- 博客(148)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【力扣-数据结构】【第 14 天】235. 二叉搜索树的最近公共祖先
标题235. 二叉搜索树的最近公共祖先难度简单天数第14天,第3/3题数据结构树给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,...
2022-03-01 15:00:00
86
原创 【力扣-数据结构】【第 14 天】653. 两数之和 IV - 输入 BST
标题653. 两数之和 IV - 输入 BST难度简单天数第14天,第2/3题数据结构树给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。示例 1：输入: root = [5,3,6,2,4,null,7], k = 9输出: true示例 2：输入: root = [5,3,6,2,4,null,7], k = 28输出: false 提...
2022-02-28 15:00:00
105
原创 【力扣-数据结构】【第 14 天】98. 验证二叉搜索树
标题98. 验证二叉搜索树难度中等天数第14天,第1/3题数据结构树给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6...
2022-02-27 15:00:00
109
原创 【力扣-数据结构】【第 13 天】701. 二叉搜索树中的插入操作
标题701. 二叉搜索树中的插入操作难度中等天数第13天,第2/2题数据结构树给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。示例 1：输入：root...
2022-02-26 16:00:00
97
原创 【力扣-数据结构】【第 13 天】700. 二叉搜索树中的搜索
标题700. 二叉搜索树中的搜索难度简单天数第13天,第1/2题数据结构树给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。示例 1:输入：root = [4,2,7,1,3], val = 2输出：[2,1,3]Example 2:...
2022-02-25 02:30:00
319
原创 【力扣-数据结构】【第 12 天】112. 路径总和
标题112. 路径总和难度简单天数第12天,第2/2题数据结构树给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节点 是指没有子节点的节点。 示例 1：输入：root = [5,4,8,11,...
2022-02-24 14:30:00
203
原创 【力扣-数据结构】【第 12 天】226. 翻转二叉树
标题226. 翻转二叉树难度简单天数第12天,第1/2题数据结构树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2：输入：root = [2,1,3]输出：[2,3,1]示例 3：输入：root = []输出：[]提示： 树中节点数目范围在 [0, 100] 内 -100 <= No...
2022-02-23 15:20:22
92
原创 【力扣-数据结构】【第 11 天】101. 对称二叉树
标题101. 对称二叉树难度简单天数第11天,第3/3题数据结构树给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false 提示： 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100进阶：你...
2022-02-22 14:02:58
413
原创 【力扣-数据结构】【第 11 天】104. 二叉树的最大深度
标题104. 二叉树的最大深度难度简单天数第11天,第2/3题数据结构树给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。以上内容来源：力扣（LeetCode）...
2022-02-21 13:51:16
78
原创 【力扣-数据结构】【第 11 天】102. 二叉树的层序遍历
标题102. 二叉树的层序遍历难度中等天数第11天,第1/3题数据结构树给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]</提示： 树中节点数目...
2022-02-20 18:15:18
274
原创 【力扣-数据结构】【第 10 天】94. 二叉树的中序遍历
标题94. 二叉树的中序遍历难度简单天数第10天,第2/3题数据结构树给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1...
2022-02-18 14:16:03
873
原创 【力扣-数据结构】【第 10 天】144. 二叉树的前序遍历
标题144. 二叉树的前序遍历难度简单天数第10天,第1/3题数据结构树给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1...
2022-02-17 14:19:58
585
原创 【力扣-数据结构】【第 9 天】232. 用栈实现队列
标题232. 用栈实现队列难度简单天数第9天,第2/2题数据结构栈 / 队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 ...
2022-02-16 14:25:51
109
原创 【力扣-数据结构】【第 8 天】83. 删除排序链表中的重复元素
标题83. 删除排序链表中的重复元素难度简单天数第8天,第2/2题数据结构链表给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示： 链表中节点数目在范围 [0, 300] 内 -10...
2022-02-15 11:28:13
425
原创 【力扣-数据结构】【第 8 天】206. 反转链表
标题206. 反转链表难度简单天数第8天,第1/2题数据结构链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <=...
2022-02-14 18:58:09
61
原创 【力扣-数据结构】【第 7 天】203. 移除链表元素
标题203. 移除链表元素难度简单天数第7天,第3/3题数据结构链表给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], ...
2022-02-13 15:00:00
210
原创 【力扣-数据结构】【第 7 天】21. 合并两个有序链表
标题21. 合并两个有序链表难度简单天数第7天,第2/3题数据结构链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0] 提示：...
2022-02-13 14:00:00
96
原创 【力扣-数据结构】【第 7 天】141. 环形链表
标题141. 环形链表难度简单天数第7天,第1/3题数据结构链表给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true 。 否则，返回 ...
2022-02-12 16:48:18
67
原创 【力扣-数据结构】【第 6 天】242. 有效的字母异位词
标题242. 有效的字母异位词难度简单天数第6天,第3/3题数据结构字符串给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car...
2022-02-12 16:40:39
337
原创 【力扣-数据结构】【第 6 天】383. 赎金信
标题383. 赎金信难度简单天数第6天,第2/3题数据结构字符串给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1：输入：ransomNote = “a”, magazine = “b”输出：false示例 2：...
2022-02-12 16:31:08
359
原创 【力扣-数据结构】【第 6 天】387. 字符串中的第一个唯一字符
标题387. 字符串中的第一个唯一字符难度简单天数第6天,第1/3题数据结构字符串给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。示例 1：输入: s = “leetcode”输出: 0示例 2:输入: s = “loveleetcode”输出: 2示例 3:输入: s = “aabb”输出: -1提示: 1 <= s.length...
2022-02-11 16:58:30
261
原创 【力扣-数据结构】【第 5 天】73. 矩阵置零
标题73. 矩阵置零难度中等天数第5天,第2/2题数据结构数组给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[...
2022-02-11 16:20:59
115
原创 【力扣-数据结构】【第 5 天】36. 有效的数独
标题36. 有效的数独难度中等天数第5天,第1/2题数据结构数组请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）注意： 一个有效的数独（部分已...
2022-02-10 14:51:11
521
原创 【力扣-数据结构】【第 4 天】118. 杨辉三角
标题118. 杨辉三角难度简单天数第4天,第2/2题数据结构数组给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]提示:...
2022-02-10 11:08:51
61
原创 【力扣-数据结构】【第 4 天】566. 重塑矩阵
标题566. 重塑矩阵难度简单天数第4天,第1/2题数据结构数组在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。如果具有给定参数...
2022-02-09 15:04:29
73
原创 【力扣-数据结构】【第 3 天】121. 买卖股票的最(佳)时机
标题121. 买卖股票的最佳时机难度简单天数第3天,第2/2题数据结构数组给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输...
2022-02-09 10:23:48
69
原创 【力扣-数据结构】【第 3 天】350. 两个数组的交集 II
标题350. 两个数组的交集 II难度简单天数第3天,第1/2题数据结构数组给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5]...
2022-02-08 18:11:39
349
原创 【力扣-动态规划入门】【第 21 天】279. 完全平方数
标题：279. 完全平方数难度：中等天数：第21天,第3/3题给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 示例 1：输入：n = 12输出：3解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4 + 9提示： 1 <= n &l
2022-01-27 14:07:03
607
原创 【力扣-动态规划入门】【第 21 天】343. 整数拆分
标题：343. 整数拆分难度：中等天数：第21天,第2/3题给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。以上来源
2022-01-26 14:35:43
445
iso8601格式处理日期Utils
2017-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人