- 博客(7)
- 收藏
- 关注
RSS订阅原创 杨辉三角2
当然我这里是开玩笑的，这个递归明显和直接储存的时间复杂都一个样。（虽然做的不对，但也是证明我递归至少初步掌握了）参考评论区大佬的做法，是在我们学习斐波那契额数列的时候接触的迭代法（也就是滚动数组）（value中的row应是colindex）杨辉三角大家熟悉不过，不多赘述。
2024-10-18 22:09:06
101
原创 跳跃游戏II（力扣）
其实，我当时一直没有明白的地方在于，end和maxpos的更新不是一块的，我就感觉逻辑有些漏洞，但是实际上是正确的。因为在maxpos更迭的时候，就算end没有更迭，后面也会补上，所到达的最远位置是相同的，就像是1 3 4和1 2 4结果是一样的（因为途中可以随时停）。看到官方的这个题解我没看明白是什么意思（可能接触的还是太少），但是结合一组数据进行手动模拟，似乎看出了些许端倪。说实话，第一眼看到这个题，我的想法就是对于跳跃范围内衍生的各种情况进行遍历，算是dfs吧，但是一看范围，拉倒了，包超时的。
2024-08-15 16:13:13
146
原创 括号生成（力扣）
非常清晰，在每一步有多个选择，而且每个选择都走到底，是经典的回溯问题。刚接触到这个题时我首先想到的就是回溯法（也算有些进步了）。
2024-08-15 09:30:19
130
1原创 爬楼梯（力扣）
在c语言学习初期便已接触到这种类型的题目，是用递归的思想来完成的，但是当归属于动态规划时，这种方法明显超时，力扣题解中给出了多种做法，其中滚动数组和记忆化递归是新手比较容易理解的。
2024-08-13 09:45:59
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人