LeetCode 224. 基本计算器 1月 05, 2019 leetcode algorithm 状态机 224. 基本计算器 实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格。 阅读更多
LeetCode 232. 用栈实现队列 1月 02, 2019 leetcode algorithm 232. 用栈实现队列 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 阅读更多
LeetCode 225. 用队列实现栈 1月 02, 2019 leetcode algorithm 225. 用队列实现栈 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 Solution: 阅读更多
LeetCode 61. 旋转链表 1月 01, 2019 leetcode algorithm 链表 61. 旋转链表 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。Example: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 阅读更多
LeetCode 24. 两两交换链表中的节点 1月 01, 2019 leetcode algorithm 链表 24. 两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。Example:给定 1->2->3->4,你应该返回 2->1->4->3。 阅读更多
LeetCode 86. 分隔链表 1月 01, 2019 leetcode algorithm 86. 分隔链表 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。Example:给定 head = 1->4->3->2->5->2, x = 3。 你应该返回 1->2->2->4->3->5。 阅读更多
LeetCode 138. 复制带随机指针的链表 1月 01, 2019 leetcode algorithm 138. 复制带随机指针的链表 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。 阅读更多
LeetCode 23. 合并K个排序链表 1月 01, 2019 leetcode algorithm 归并 23. 合并K个排序链表 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。Solution1: 阅读更多
LeetCode 155. 最小栈 1月 01, 2019 leetcode algorithm 设计,栈 155. 最小栈 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 Solution: 阅读更多
LeetCode 92. 反转链表 II 1月 01, 2019 leetcode algorithm 链表 92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 ###Solution: 阅读更多