- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode-671. 二叉树中第二小的节点
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为2或0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。更正式地说，root.val = min(root.left.val, root.right.val) 总成立。给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1：输入：root = [2,2,5,null,null,5,7]输出：5解释：最小的值是 2 ，第二小的值是 ...
2021-07-30 20:55:59
157
原创 LeetCode-171. Excel 表列序号
给你一个字符串columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: columnTitle = "A"输出: 1示例2:输入: columnTitle = "AB"输出: 28示例3:输入: colu...
2021-07-30 20:03:32
91
原创 LeetCode-863. 二叉树中所有距离为 K 的结点
给定一个二叉树（具有根结点root），一个目标结点target，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离为 2 的结点，值分别为 7，4，以及 1注意，输入的 "root" 和 "target" 实际上是树上的结点。...
2021-07-28 23:13:01
183
原创 LeetCode-1743. 从相邻元素对还原数组
存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在 nums 中相邻。题目数据保证所有由元素 nums[i] 和 nums[i+1] 组成的相邻元素对都存在于 adjacentPairs 中，存在形式可能是 [nums[i], nums[i+1]] ，也可能是 [
2021-07-26 01:05:15
118
原创 LeetCode-1008. 前序遍历构造二叉搜索树
返回与给定前序遍历preorder 相匹配的二叉搜索树（binary search tree）的根结点。(回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于node.left的任何后代，值总 < node.val，而 node.right 的任何后代，值总 > node.val。此外，前序遍历首先显示节点node 的值，然后遍历 node.left，接着遍历 node.right。）题目保证，对于给定的测试用例，总能找到满足要求的二叉搜索树。示例：输入...
2021-07-25 20:46:57
136
原创 LeetCode-200. 岛屿数量
给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出：1示例 2：输入：grid = [...
2021-07-25 16:44:30
155
原创 LeetCode-662. 二叉树最大宽度
给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。示例 1:输入: 1 / \ 3 2 / \ \ 5 3 9输出: 4解释: 最大值出现在树的第 3 层...
2021-07-25 11:00:05
123
原创 LeetCode-1736. 替换隐藏数字得到的最晚时间
给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换time 中隐藏的数字，返回你可以得到的最晚有效时间。示例 1：输入：time = "2?:?0"输出："23:50"解释：以数字 '2' 开头的最晚一小时是 23 ，以 '0' 结尾的最晚一分钟是 50 。示例 2：输入：time = "0?:3?"输出："09:39"示例 .
2021-07-24 14:41:22
127
原创 LeetCode-148. 排序链表
给你链表的头结点head，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：链表中节点的数目在范围[0, 5 * 104]内-105<= Node.va...
2021-07-08 00:33:54
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人