标签:全面 情况 lse res += 结果 提交 end 判断
题目:学生按身高排一排,相邻若干人为一组,只调整每组内的排序,使总体有序,求最大的分组数
举例:[1,3,2,8,5,6,4,10,7,12,13]
输出:5
res = 0 i = 1 mList = [h[0]] while i<len(h): if h[i]>mList[-1]: res+=1 mList.append(h[i]) else: tail = mList[-1] while len(mList)>0 and h[i]<mList[-1]: mList.pop() mList.append(tail) res = len(mList) i+=1 # print(mList) print(res)
注:
当时笔试的时候没考虑全面,提交结果只通过了27%,主要在于没考虑到例中‘7’的情况。主要思路是,如果后面的数比前面的数大,说明前面部分可以为一组;如果比前面数小,则和前面数为一组,有可能比前面前几组还小,所以要判断,当前比前面组小的最小组,然后将其及其中间的部分合为一组,此时,存储组数的变量也要更新为最早比起大的组内。
标签:全面 情况 lse res += 结果 提交 end 判断
原文地址:https://www.cnblogs.com/kingshine007/p/11407660.html