- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode: 34. 在排序数组中查找元素的第一个和最后一个位置
首先这是一个已排序的数组，题目类似于查找某值是否在数组中，很容易想到二分查找。但是要求返回的是这个值在数组的起始位置，因此我们可以先判断数组是否存在这个数，不存在直接返回[-1,-1]；存在的话就用最后一次的二分数组的头位置和尾位置往中间靠拢，当头和尾都为二分查找退出循环的中间值（即目标值）的时候，返回头和未的下标即可
2023-03-04 19:56:46
280
原创 LeetCode 45. 跳跃游戏 II 个人笔记--动态规划
动态规划，找到到达当前的上一个元素的跳跃次数加1就是到达当前位置的次数，心得写在注释里面了。
2023-02-28 20:23:18
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人