![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
此杭非彼航
凡是过往,皆为序章
展开
-
leetcode 43. 字符串相乘 (字符串+模拟)
字符串相乘原创 2022-07-11 17:54:27 · 220 阅读 · 1 评论 -
leetcode 45. Jump Game II (dp)
https://leetcode.cn/problems/jump-game-ii/首先,这道题我想到了用map来解决,其实整型数组也可以,但还要考虑长度的问题有点麻烦就算了(其实就是懒) 这个解法看着很乱,我大致解释一下,就是pre每一层存储的都是上一条的最优结点,flag是其对应的最远距离。如果超出了上一条的最大辐射范围,就开启一次新的跳跃。但是,这个思路完全不需要map或者数组,其实只需要维护几个整型变量即可,所以就有了解法2 具体的解释我都放在注释里了,但还是好长啊,根本没有大佬那种几行代码解决问题原创 2022-07-10 16:38:50 · 231 阅读 · 1 评论 -
leetcode 8. String to Integer (atoi)(string)
leetcode 8原创 2022-07-10 15:07:20 · 227 阅读 · 0 评论