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

update 0134.加油站: 修改错字

Browse Source
This commit is contained in:
Yuhao Ju
2022-12-16 16:44:36 +08:00
committed by GitHub
parent bd1d8e007a
commit d6dba48fcf
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
problems/0134.加油站.md
View File

@ -176,13 +176,13 @@ public:
* 时间复杂度：$O(n)$ * 时间复杂度：$O(n)$
* 空间复杂度：$O(1)$ * 空间复杂度：$O(1)$
**说这种解法为贪心算法，才是是有理有据的，因为全局最优解是根据局部最优推导出来的**。 **说这种解法为贪心算法，才是有理有据的，因为全局最优解是根据局部最优推导出来的**。
## 总结 ## 总结
对于本题首先给出了暴力解法，暴力解法模拟跑一圈的过程其实比较考验代码技巧的，要对while使用的很熟练。 对于本题首先给出了暴力解法，暴力解法模拟跑一圈的过程其实比较考验代码技巧的，要对while使用的很熟练。
然后给出了两种贪心算法，对于第一种贪心方法，其实我认为就是一种直接从全局选取最优的模拟操作，思路还是好巧妙的，值得学习一下。 然后给出了两种贪心算法，对于第一种贪心方法，其实我认为就是一种直接从全局选取最优的模拟操作，思路还是很巧妙的，值得学习一下。
对于第二种贪心方法，才真正体现出贪心的精髓，用局部最优可以推出全局最优，进而求得起始位置。 对于第二种贪心方法，才真正体现出贪心的精髓，用局部最优可以推出全局最优，进而求得起始位置。