algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-11 13:00:22 +08:00
Code Issues Packages Projects Releases Wiki Activity

update 0045.跳跃游戏II：添加复杂度分析

Browse Source
This commit is contained in:
Yuhao Ju
2023-04-11 00:32:31 +08:00
committed by GitHub
parent 85f54a718d
commit 4afa9c2a51
1 changed files with 9 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
problems/0045.跳跃游戏II.md
View File

@ -88,6 +88,10 @@ public:
}; };
``` ```
* 时间复杂度: O(n)
* 空间复杂度: O(1)
## 方法二 ## 方法二
依然是贪心，思路和方法一差不多，代码可以简洁一些。 依然是贪心，思路和方法一差不多，代码可以简洁一些。
@ -127,6 +131,11 @@ public:
}; };
``` ```
* 时间复杂度: O(n)
* 空间复杂度: O(1)
可以看出版本二的代码相对于版本一简化了不少！ 可以看出版本二的代码相对于版本一简化了不少！
**其精髓在于控制移动下标 i 只移动到 nums.size() - 2 的位置**，所以移动下标只要遇到当前覆盖最远距离的下标，直接步数加一，不用考虑别的了。 **其精髓在于控制移动下标 i 只移动到 nums.size() - 2 的位置**，所以移动下标只要遇到当前覆盖最远距离的下标，直接步数加一，不用考虑别的了。