122.买卖股票的最佳时机II
此题算是最简单的买卖股票问题,因为股票可以随时买随时卖,跟贪心很配得上(直接把全部赚钱的情况找到即可)。
55. 跳跃游戏
随时更新自己的跳跃极限,当极限到底了说明跳不过去了,反之就跳到or跳过终点。
45.跳跃游戏II
比第一版当然难想,但此次是我第三次写此题了,与上题同理,并添加一个计数器,每到一轮的极限就代表我们需要多跳一次,方法是好方法,但要注意终点不需要参加计数,无论如何都要最后一跳的,加上即可(同时分开考虑终点与起点相同的特殊情况)。
此题算是最简单的买卖股票问题,因为股票可以随时买随时卖,跟贪心很配得上(直接把全部赚钱的情况找到即可)。
随时更新自己的跳跃极限,当极限到底了说明跳不过去了,反之就跳到or跳过终点。
比第一版当然难想,但此次是我第三次写此题了,与上题同理,并添加一个计数器,每到一轮的极限就代表我们需要多跳一次,方法是好方法,但要注意终点不需要参加计数,无论如何都要最后一跳的,加上即可(同时分开考虑终点与起点相同的特殊情况)。