122.买卖股票的最佳时机 II
只要有拐点就买卖,如果是单调就在最后一天卖。好吧果然是我想的太难了,收集每天的正利润即可,要理解利润是可拆分的这一思想。
55. 跳跃游戏
别在乎每次跳几步,只要考虑最终的覆盖范围即可,在覆盖范围内行走并更新覆盖范围。
45.跳跃游戏 II
大体思路是对的,但是有些小细节还是没有考虑清楚,就比如在本题中,cur的初始值到底是什么,我在哪一步对count++,我在哪一步完成了跳跃,都要想清楚,不要想当然的赋予变量初始值。
只要有拐点就买卖,如果是单调就在最后一天卖。好吧果然是我想的太难了,收集每天的正利润即可,要理解利润是可拆分的这一思想。
别在乎每次跳几步,只要考虑最终的覆盖范围即可,在覆盖范围内行走并更新覆盖范围。
大体思路是对的,但是有些小细节还是没有考虑清楚,就比如在本题中,cur的初始值到底是什么,我在哪一步对count++,我在哪一步完成了跳跃,都要想清楚,不要想当然的赋予变量初始值。