![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题笔记
荨莘
这个作者很懒,什么都没留下…
展开
-
链表判环--求环的起点 LeetCode #142
链表求环的起点–LeetCode #142. 环形链表 II 快慢指针指针法 快指针走的路程是慢指针的 2 倍; 第一次相遇时,设此时慢指针的走的路程是 x; 指定一个指针 p 放在链表的头部(p 每次走一步和慢指针一样) 如果 p 和 慢指针都再走一个 x 路程 那么慢指针现在到达的位置就是 2x p 到达 x 位置,慢指针和 p 相遇了 往回想一想,因为 p 和 慢指针的速度一样 所以在环的入口位置它们就已经相遇了 p 和慢指针从环入口处开始重叠走了一段距离到达 x 位置原创 2021-08-31 15:31:25 · 96 阅读 · 0 评论 -
链表判环--LeetCode #141
链表判环–LeetCode #141. 环形链表 快慢指针 快指针一次向前走 2 个节点,慢指针一次向前走 1 个节点 有环: 快指针与慢指针一定会在环中相遇,快指针路程等于慢指针路程的 2 倍 无环: 快指针会先走到链表的结尾 ...原创 2021-08-31 15:30:15 · 48 阅读 · 0 评论 -
Leetcode: 34. 在排序数组中查找元素的第一个和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置 1、思路 因为是要找出给定目标值在数组中的开始位置和结束位置。 所以开始位置的寻找,可以理解为在数组中寻找第一个满足条件的 targettargettarget 结束位置的寻找可以理解为在数组中寻找最后一个满足条件的 targettargettarget 至此就可以将题目简化成二分查找的特殊情况 (当 l=rl = rl=r)时找到。 在寻找第一个满足条件的 targettargettarget 的时候,满足 target≤nums[mid原创 2021-04-23 16:13:13 · 168 阅读 · 0 评论