摘要: 题目地址 https://leetcode.com/problems/jump game/ 题目大意 https://leetcode cn.com/problems/jump game/ 解题思路 维护当前可以跳到的最远位置maxIndex。遍历nums,如果当前索引i不超过maxIndex, 表 阅读全文
posted @ 2020-02-16 16:31 南岛的森林 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目地址 https://leetcode.com/problems/coin change 题目大意 https://leetcode cn.com/problems/coin change 解题思路 动态规划,自底向上,太简单,不解释。 C++代码 复杂度 1. 时间复杂度:O(m n), m是 阅读全文
posted @ 2020-02-16 00:23 南岛的森林 阅读(82) 评论(0) 推荐(0) 编辑