- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 155. 最小栈
要用常数的时间找到当前栈的最小值，关键在于建立一个状态栈，用来记录每次有新元素进栈后当前数值栈中的最小元素，即用空间换时间的做法。
2019-07-07 22:33:26
88
原创 LeetCode 142. 环形链表 II 快慢指针证明
题目要我们寻找一个链表中的是否有环，有环的话找出入环的第一个节点。 比较快的方式便是通过快慢指针来判别，快的指针从头开始每次走两步，慢的指针从开始每次走一步，若有环，他们必将在某一点处相遇。 就好像在操场上跑步，有跑的慢的，也有跑的快的，跑得快的会多与慢的相遇。 神奇的是，从他们从相遇点3开始，只要走与A等长的路，便能到达入环点2，下面给出证明： 在相遇的时候，慢指针一共走了A+B的路程，快指...
2019-07-01 23:10:17
213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人