力扣 |

力扣

leetcode Writeup Record

这道题主要强调 while 循环，由于 fast 检测是否为空在最外层 while 中检测，但它只能保证当前这次循环不为空，所以 fast 如果进入下一个 while 循环（代码中内存 while 循环），记得要继续检测是否为空，不然出现未定义错误

206.反转链表

反转链表需要用到三个指针，left 和 right 指针用于反转链表，而 node 指针用来保存还未进行反转的链表

这道题只要想明白一件事情，即由于题目保证每次对 ping 调用所使用的 t 值都严格递增，而我们只关心传递进来的 t 在 [t-3000,t] 范围内 ping 的总数，那就表明之前加入的所有数据并不是都有必要一直存在

多看别人的题解，能获得更好的优化代码，但凡是按照常规逻辑去写，代码往往有优化的余地

#栈

也许我不该强调这道题的对称性，而应该表述为利用栈实现消消乐

#栈

739.每日温度

我们要寻找数组中每个数右边第一个比它大的数，使用单调递减栈

把 dataSrc 全部转移到 dataTop 中即可，返回对应的 top 之后，并不需要把 dataTop 中的元素返回到 dataSrc 中

#栈

因为队列只能从队头移除元素，必然单个队列也就无法实现栈了，所以核心实现就在移除最后的元素

155.最小栈

采用 pair 只需一个栈；加入元素就与 top 元素进行 min 求值，就能保证当前元素记录着对应栈的最小元素

#栈

20.有效的括号

栈适合解决对称性问题，这也是栈的一个特点

#栈

1…3 456 7