得之坦然,失之淡然
Leetcode:236. 二叉树的最近公共祖先 Leetcode:236. 二叉树的最近公共祖先
Leetcode: 236. 二叉树的最近公共祖先题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q
2020-04-11
Leetcode: 230. 二叉搜索树中第K小的元素 Leetcode: 230. 二叉搜索树中第K小的元素
Leetcode: 230. 二叉搜索树中第K小的元素题目描述一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1:输入
2020-04-10
Leetcode:380. 常数时间插入、删除和获取随机元素 Leetcode:380. 常数时间插入、删除和获取随机元素
Leetcode: 380. 常数时间插入、删除和获取随机元素题目描述设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元
2020-04-09
Leetcode:454. 四数相加 II Leetcode:454. 四数相加 II
Leetcode:454. 四数相加II给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A
2020-04-08
Leetcode:171. Excel表列序号 Leetcode:171. Excel表列序号
Leetcode: 171. Excel表列序号题目描述给定一个Excel表格中的列名称,返回其相应的列序号。 例如,A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB
2020-04-08
Leetcode:328. 奇偶链表 Leetcode:328. 奇偶链表
Leetcode:328. 奇偶链表题目描述给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)
2020-04-08
Leetcode:237. 删除链表中的节点 Leetcode:237. 删除链表中的节点
Leetcode: 237. 删除链表中的节点题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1:输入: h
2020-04-07
Leetcode:234. 回文链表 Leetcode:234. 回文链表
Leetcode:234.回文链表题目描述请判断一个链表是否为回文链表。 示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true 进阶:你能否用 O(n) 时间
2020-04-07
Leetcode:206. 反转链表 Leetcode:206. 反转链表
Leetcode:206.反转链表题目描述反转一个单链表。 示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭
2020-04-07
5 / 9