刷題第十五天
455.?分發(fā)餅干:
為了盡可能滿足越多數量的孩子,所以應該要越小的餅干分給胃口小的孩子,按照這個思路先給孩子和餅干從小到大排序,然后遍歷配對就可以了。
376. 擺動序列:
這題就是尋找極點。思路都明白,但是這個代碼我就是死活寫不出來。用一個flag標記上坡或者下坡,如果nums[i]<nums[i-1]且當前flag為上坡,那就改flag為下坡,cnt++。

53. 最大子數組和:
最大子數組和,那就是說,只要前綴大于0,就是有利的前綴,如果前綴小于0,那前綴只會拖累后綴,應當舍去。設置一個maxsum,初始值為nums[0],一個sum記錄當前的總和,初始值0,遍歷nums,如果maxsum小于sum,替換maxsum,如果sum小于等于0,令sum=0。

122. 買賣股票的最佳時機 II:
最佳時機可以理解為,如果我知道明天的股票必漲價,那我今天肯定買。所以只要判斷一下今天和明天的股票大小就可以了。
標簽: