2020年5月3日
使用两个队列实现栈 —— 两个队列,一个队列存储元素,一个队列用来中转。
2020年5月2日
逆波兰表达式求值 —— 使用栈,遇到操作数则入栈,操作符则出栈计算再把结果入栈
2020年5月1日
最长括号匹配 —— 使用栈,遇到左括号则入栈,右括号则出栈,栈元素为括号下标。使用变量 last 表示有效括号对的左边界,当括号不匹配时更新 last 值,括号匹配时更新 max_longest。
2020年4月28日
最小栈 —— 使用辅助栈存储原始栈每个状态的最小值。
2020年4月22日
括号匹配 —— 使用栈,遍历字符串,遇到左括号则入栈,右括号则出栈比对。
2020年4月20日
回文链表 —— 原链表对半分成两个新的链表,反转转第二个链表,然后逐个比对这两个链表的元素。
2020年4月17日
重排链表 —— 原链表对半分成两个链表,反转第二个链表,然后合并这两个链表。
2020年3月4日
链表是否存在环,存在的话找出环的入口? —— 当快(fast)慢(slow)指针相遇时,如果此时有新的一个慢(slow2)指针从表头出发,两个慢指针将在环入口处相遇。
2020年2月20日
k 个一组翻转链表 —— 递归,f(n) = reverse(link[1, k]) + f(n-k)
2020年1月21日
复制带有随机指针的链表 —— 在复制普通链表的基础上,找到旧节点到新节点的映射关系用于更新新链表节点的随机指针。
« Previous   — 2 —  Next »