1链表反转的指针不变量
反转1→2→3时,第一轮四个关键赋值是什么?写出prev/current不变量。
反转1→2→3时,第一轮四个关键赋值是什么?写出prev/current不变量。
快慢指针首次相遇后怎样找到环入口?为什么比较节点值不够?
合并两条有序链时dummy和tail分别解决什么?写出循环不变量与复杂度。
对温度[73,74,75,71,69,72]说明72到来时弹出哪些下标,答案填什么,单调栈总时间为何O(n)?
后缀表达式7 3 -求值时两个操作数按什么顺序弹出?为什么不能直接用Python //处理负数除法?
容量3循环队列弹出10后再加入40,40写入哪个物理下标?写出tail公式与队列不变量。
滑窗最大值为何在新值5到来时可以从队尾弹掉更小旧值?队列中应存值还是下标?
LRU为何必须组合哈希表与双向链表?访问key后需要做哪两个结构更新?
O(1)空间判断链表回文的四步是什么?为何发现不等时不能直接return?