約束の空

摘要： 一开始用bfs做，memory不够，估计用dfs可以做。既然可以dfs来做，而且不需要保存路径等信息，肯定可以用dp来做。 方法一：DP 时间复杂度O(n^2) 方法二：Greedy 久违的贪心问题，其实我们只关心最大能跳到的距离， 因此可以用贪心来做。 时间复杂度O(n) 45. Jump Gam 阅读全文

摘要： 必须利用原数组进行操作，第一想到的就是利用元素的对应下标，把nums[i]-1下标的元素*-1来做。但是由于0存在，所以不行。 可以利用while循环，把当前位置符合要求的元素swap到正确的位置，最后只要遍历nums，如果 i 下标的数不为 i+1，说明 i+1就是答案。如果没有这样的数，那么答案 阅读全文