随笔分类 -  算法--贪心算法

跳跃游戏II
摘要：题源：leetcode 链接：https://leetcode-cn.com/problems/jump-game-ii/ 这次讨论两种解法，一个dp一个贪心 贪心的方法： 1 class Solution { 2 public: 3 int jump(vector<int>& nums) { 4 阅读全文
posted @ 2021-08-03 16:03 Danae丶 阅读(41) 评论(0) 推荐(0)
跳跃游戏
摘要：题源：leetcode 链接：https://leetcode-cn.com/problems/jump-game/ 贪心算法： 可以发现，只要达到当前最大路程，那么这个范围内的所有格子都可以走到，所以我们只要遍历所有可以走到的格子，看他们最远是否走到终点即可。 代码： 1 class Soluti 阅读全文
posted @ 2021-07-25 16:08 Danae丶 阅读(36) 评论(0) 推荐(0)