1.注意判断条件的短路效应,先判断下标,防止出现下标越界的情况;
2.优先将大饼干先给胃口大的吃。
相当于寻找极值点的过程,predif和curdif分别记录前一点和当前点与前一元素的差值,两者异号的话,result++
删除单调坡度上的节点
贪心:当连续和出现负数的时候立马放弃。
DP:dp[j]表示到下标j为止,连续子数组的最大和;有两种情况来:1.加在上一个上面 2.从这个数开始另起山头。
贪心:跳跃覆盖范围能否覆盖终点
注意 for循环里 i<=cover,cover为目前可覆盖的最大范围
贪心:当前覆盖范围与下一步的覆盖范围,如果达到当前覆盖范围的最远位置但还没到终点,就需要再走一步,同时判断下一步的最大覆盖范围能不能到达终点。
将数组按绝对值大小排序,优先取反负数;如果还有次数剩余,就取反最小的数。
(当时用的方法是:每次都翻转最小的值,每次都得更新,k*n的时间复杂度,每次都得找一下当前最小的值)
判断当前站点的剩余油量和是否<0
从两个方向进行比较,从左到右而言,找到右边比左边大的情况,就在i-1的情况上多分一个糖果;从右往左,出现左边比右边大的情况,则取i+1的情况下+1和i的最大值。
记录每次收钱后,5元与10元的个数,在收入20需要找零15时,有10元优先使用10元,因为10元只能在此时找零,而5元的用处更多;此外20元的个数无需记录,因为它不参与找零。