- 博客(8)
- 收藏
- 关注
RSS订阅原创 LeetCode 45. 跳跃游戏 II-贪心算法-java
做题思想：先从头开始，每次都走到现在节点最远的那个距离，比如说例1第一次可以走2步，那么我们就可以确定一下在这个两步内最远可以走到的距离是多少并记录下来，并需要一个边界值当走到这个边界值时就需要跟新所用步数了，边界值就是当前可以走到的位置，比如当到达索引2时就表明已经到达了边界了需要增加一次步数了，并且要更新边界值为当前最大的步数。这题和55题一样(55题做法已发，可以参考)，但是这个给定的数组是一定可以到达的，让我们求最短的步数。
2025-04-24 16:37:56
564
原创 LeetCode 763. 划分字母区间-贪心算法-java
思路：可以挨个开始遍历，找到这个字母最开始位置start和最后的位置end，但是start和end内仍然会有字符，那么还需要遍历start和end内部的字符才可以确定最终的end位置。以这题为例，我们先判断这个字符是否是最后一次出现了，如果是的话就判断当前区域内，这个最后一次出现的字符是不是最大的索引，是的话就可以添加了。比如样例中：虽然d的最后一个位置在15上，但是d内还有e字符，最后一个e字符在16，所以最终的end取值还是为16。贪心简单来说就是，先获取局部区域内的最优结果，从而得到最终结果。
2025-04-23 21:40:21
620
原创 力扣239滑动窗口最大值
的链表，每个链表上的元素都存储着数组索引，且保证表头为始终为最大值，链表尾部始终为最小值，索引这个题就简单了，我的思路就是维护一个。
2025-04-18 21:54:01
215
原创 力扣54. 螺旋矩阵
注释很详细包看得懂，要是大家有改进的建议也可以告诉我，我刚开始写题写的不好大家不要喷。只是写出来了很开心想分享分享，最后祝大家天天开心。定义四个移动方向：右、下、左、上。遇到边界或已访问元素时改变方向。递归处理直到访问所有元素。按照当前方向尝试移动。
2025-04-15 18:06:59
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人