DEV Community
·
我在竞赛编程中的旅程
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
今天我在LeetCode上解决了跳跃游戏、三角形和最小栈三个问题。跳跃游戏通过遍历数组找到最远可达索引；三角形使用嵌套循环求每层最小元素的和；最小栈实现栈结构并提供相关方法。每周复习已完成的问题有助于巩固知识。
🎯
关键要点
- 今天解决了LeetCode上的三个问题：跳跃游戏、三角形和最小栈。
- 跳跃游戏通过遍历数组找到最远可达索引，如果能到达最后一个索引则返回true。
- 三角形问题使用嵌套循环求每层最小元素的和。
- 最小栈实现栈结构并提供push、pop、top和get Min等方法。
- 每周复习已完成的问题有助于巩固知识。
❓
延伸问答
跳跃游戏问题的解决思路是什么？
通过遍历数组，跟踪最远可达索引，如果能到达最后一个索引则返回true。
三角形问题是如何求解的？
使用嵌套循环遍历三角形，找到每层的最小元素并求和。
最小栈问题的实现方法有哪些？
实现栈结构并提供push、pop、top和get Min等方法。
每周复习已完成的问题有什么好处？
有助于巩固知识，将之前学过的概念与新学的内容连接起来。
在LeetCode上解决问题的经验分享有哪些？
解决问题时要寻找高效的逻辑，并定期复习已完成的问题。
跳跃游戏问题的返回条件是什么？
如果能到达或超过输入数组的最后一个索引，则返回true。
➡️
