![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
BiuBio
这个作者很懒,什么都没留下…
展开
-
LeetCode 142. 环形链表 II 快慢指针证明
题目要我们寻找一个链表中的是否有环,有环的话找出入环的第一个节点。 比较快的方式便是通过快慢指针来判别,快的指针从头开始每次走两步,慢的指针从开始每次走一步,若有环,他们必将在某一点处相遇。 就好像在操场上跑步,有跑的慢的,也有跑的快的,跑得快的会多与慢的相遇。 神奇的是,从他们从相遇点3开始,只要走与A等长的路,便能到达入环点2,下面给出证明: 在相遇的时候,慢指针一共走了A+B的路程,快指...原创 2019-07-01 23:10:17 · 211 阅读 · 1 评论 -
LeetCode 155. 最小栈
要用常数的时间找到当前栈的最小值,关键在于建立一个状态栈,用来记录每次有新元素进栈后当前数值栈中的最小元素,即用空间换时间的做法。原创 2019-07-07 22:33:26 · 88 阅读 · 0 评论 -
LeetCode 55. 跳跃游戏
①先计算每个位置能到达的最远位置(i+nums[i]) ②下标index从0开始不断往前面走,不断更新能到达的最远位置 ③index能走到最后面说明够到达最后一个位置。 ...原创 2019-08-23 17:04:32 · 92 阅读 · 0 评论 -
LeetCode 33. 搜索旋转排序数组
两种情况原创 2019-09-02 17:29:29 · 101 阅读 · 0 评论