leetcode--jump_game&&jump_game_II
jump_game_II题意: 给定一个由非负整数组成的数组,初始位置在数组中的第一个元素处,数组中每一个元素的值表示你从当前位置最多可以跳的长度。要求使用最少的条数到达最后一个位置。
举例: A =[2,3,1,1,4], 最少的条数是2.
分析: 本题当然可以使用动态规划来求解,只是还有更简单的方法,那就是贪心。我们用到的贪心策略思想是:扫描所有能到达的点,选择跳到在该点处能跳到的最远处。假
原创
2016-12-04 23:30:44 ·
207 阅读 ·
0 评论