![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode题解js
文章平均质量分 84
前端corner
分享记录前端学习历程
展开
-
【leetcode】15. 三数之和
🚅【leetcode】15. 三数之和🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]原创 2022-05-14 22:47:09 · 452 阅读 · 0 评论 -
【leetcode】442. 数组中重复的数据
🚅【leetcode】442. 数组中重复的数据🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[2,3]示例 2:原创 2022-05-09 23:29:07 · 324 阅读 · 0 评论 -
【leetcode】meituan-001. 小美的用户名
【leetcode】meituan-001. 小美的用户名🚀题目💥leetcode代码模板🚀思路💻代码🚀题目leetcode原题链接小美是美团的前端工程师,为了防止系统被恶意攻击,小美必须要在用户输入用户名之前做一个合法性检查,一个合法的用户名必须满足以下几个要求:用户名的首字符必须是大写或者小写字母。用户名只能包含大小写字母,数字。用户名需要包含至少一个字母和一个数字。如果用户名合法,请输出 “Accept”,反之输出 “Wrong”。格式:输入:输入第一行包含一个正整数 T原创 2022-05-08 23:27:32 · 245 阅读 · 0 评论 -
【leetcode】202. 快乐数
🚅【leetcode】202. 快乐数🚀题目💥leetcode代码模板🚀思路💻代码🚀题目leetcode原题链接编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false 。示例 1:输入:n = 19输出:true解释:原创 2022-05-07 23:13:42 · 158 阅读 · 0 评论 -
【leetcode】349. 两个数组的交集
🚅【leetcode】349. 两个数组的交集🚀题目💥leetcode代码模板🚀思路💻代码)🚀题目leetcode原题链接给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]解释:[4,9] 也是原创 2022-05-07 22:52:25 · 298 阅读 · 0 评论 -
【leetcode】1002. 查找共用字符
🚅【leetcode】1002. 查找共用字符🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符),并以数组形式返回。你可以按 任意顺序 返回答案。示例 1:输入:words = [“bella”,“label”,“roller”]输出:[“e”,“l”,“l”]示例 2:输入:words = [“cool”,“lock”,“cook”]输出原创 2022-05-07 22:37:48 · 575 阅读 · 0 评论 -
【leetcode】242. 有效的字母异位词
🚅【leetcode】242. 有效的字母异位词🚀题目💥leetcode代码模板🚀思路💻代码🚀题目leetcode原题链接给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false提示:1 <= s.len原创 2022-05-06 22:31:36 · 260 阅读 · 0 评论 -
【leetcode】968. 监控二叉树
🚅【leetcode】968. 监控二叉树🚀题目💥leetcode代码模板🚀思路💻代码🚀题目leetcode原题链接给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1:输入:[0,0,null,0,0]输出:1解释:如图所示,一台摄像头足以监控所有节点。示例 2:输入:[0,0,null,0,null,0,null,null,0]输出:2解释:需要至少两个摄像头来监原创 2022-05-06 22:18:24 · 194 阅读 · 0 评论 -
【leetcode】714. 买卖股票的最佳时机含手续费
🚅【leetcode】714. 买卖股票的最佳时机含手续费🚀题目💥leetcode代码模板🚀思路💻代码🚀题目leetcode原题链接给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。示例 1原创 2022-05-06 20:27:21 · 133 阅读 · 0 评论 -
【leetcode】738. 单调递增的数字
🚅【leetcode】738. 单调递增的数字🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。示例 1:输入: n = 10输出: 9示例 2:输入: n = 1234输出: 1234示例 3:输入: n = 332输出: 299提示:0 <= n原创 2022-05-05 23:55:00 · 466 阅读 · 0 评论 -
【leetcode】56. 合并区间
🚅【leetcode】56. 合并区间🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区原创 2022-05-05 23:06:58 · 372 阅读 · 0 评论 -
【leetcode】763. 划分字母区间
🚅【leetcode】763. 划分字母区间🚀题目💥leetcode代码模板🚀思路💻代码🍩总结🚀题目leetcode原题链接字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例:输入:S = “ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “aba原创 2022-05-05 20:29:23 · 179 阅读 · 0 评论 -
【leetcode】435. 无重叠区间
🚅【leetcode】435. 无重叠区间🚀题目💥leetcode代码模板🚀思路💻代码🚀题目leetcode原题链接给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。示例 1:输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。示例 2:输入: intervals = [ [1,原创 2022-05-04 21:22:34 · 414 阅读 · 0 评论 -
【leetcode】452. 用最少数量的箭引爆气球
🚅【leetcode】452. 用最少数量的箭引爆气球🚀题目💥leetcode代码模板🚀思路基本思路优化💻代码优化🚀题目leetcode原题链接有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xs原创 2022-05-04 20:56:09 · 582 阅读 · 0 评论 -
【leetcode】406. 根据身高重建队列
🚅【leetcode】406. 根据身高重建队列🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj]原创 2022-05-04 18:54:32 · 59 阅读 · 0 评论 -
【leetcode】860. 柠檬水找零
🚅【leetcode】860. 柠檬水找零🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果原创 2022-05-03 19:12:29 · 98 阅读 · 0 评论 -
【leetcode】135. 分发糖果
🚅【leetcode】135. 分发糖果🚀题目💥leetcode代码模板🚀思路💻代码🚀题目leetcode原题链接n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。示例 1:输入:ratings = [1,0,2]输出:5解释:你可以分别给第一个、第二个、第三个孩子分发 2、1、原创 2022-05-03 18:10:57 · 281 阅读 · 0 评论 -
【leetcode】134. 加油站
🚅【leetcode】134. 加油站🚀题目💥leetcode代码模板🚀思路方法一:暴力方法二:一次遍历💻代码方法一:暴力方法二:一次遍历🚀题目leetcode原题链接在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组 gas 和 cost ,如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -原创 2022-05-03 13:24:35 · 257 阅读 · 0 评论 -
【leetcode】53. 最大子数组和
🚅【leetcode】53. 最大子数组和🚀题目💥leetcode代码模板🚀思路方法一:贪心策略方法二:动态规划💻代码方法一:贪心策略方法二:动态规划🚀题目leetcode原题链接给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:n原创 2022-05-02 20:22:46 · 244 阅读 · 0 评论 -
【leetcode】455. 分发饼干
🚅【leetcode】455. 分发饼干🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示原创 2022-05-02 12:57:01 · 140 阅读 · 0 评论 -
【leetcode】538. 把二叉搜索树转换为累加树
🚅【leetcode】538. 把二叉搜索树转换为累加树🚀题目💥leetcode代码模板🚀思路🎲方法一:递归🎲方法二:迭代💻代码🎲方法一:递归方法二:迭代🍪总结🚀题目leetcode原题链接给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的原创 2022-05-02 12:29:27 · 115 阅读 · 0 评论 -
【leetcode】108. 将有序数组转换为二叉搜索树
今天是五一劳动节,祝大家五一快乐🎈🎈🎈。今天这道题对我来说是特殊的,不是因为它的难度是easy,\textcolor{red}{今天这道题对我来说是特殊的,不是因为它的难度是easy,}今天这道题对我来说是特殊的,不是因为它的难度是easy,而是因为做完它原创 2022-05-01 16:56:01 · 1055 阅读 · 0 评论 -
【leetcode】669. 修剪二叉搜索树
🚅【leetcode】669. 修剪二叉搜索树🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在 唯一的答案 。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。原创 2022-05-01 15:55:01 · 501 阅读 · 0 评论 -
【leetcode】450. 删除二叉搜索树中的节点
🚅【leetcode】450. 删除二叉搜索树中的节点🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。一般来说,删除节点可分为两个步骤:首先找到需要删除的节点;如果找到了,删除它。示例 1:输入:root = [5,3,6,2,4,null,7], key = 3输出:[5,4,6原创 2022-05-01 15:06:25 · 287 阅读 · 0 评论 -
【leetcode】701. 二叉搜索树中的插入操作
🚅【leetcode】701. 二叉搜索树中的插入操作🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。示例 1:输入:root = [4,2,7,1,3], val =原创 2022-04-30 13:07:22 · 192 阅读 · 0 评论 -
【leetcode】235. 二叉搜索树的最近公共祖先
🚅【leetcode】235. 二叉搜索树的最近公共祖先🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例原创 2022-04-30 12:34:26 · 116 阅读 · 0 评论 -
【leetcode】236. 二叉树的最近公共祖先
🚅【leetcode】236. 二叉树的最近公共祖先🚀题目💥leetcode代码模板🚀思路💻代码🍪总结🚀题目leetcode原题链接给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1原创 2022-04-30 12:08:19 · 805 阅读 · 0 评论 -
【leetcode】501. 二叉搜索树中的众数
🚅【leetcode】501. 二叉搜索树中的众数🚀题目🚀思路💻代码🍪总结🚀题目leetcode原题链接给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。如果树中有不止一个众数,可以按 任意顺序 返回。假定 BST 满足如下定义:结点左子树中所含节点的值 小于等于 当前节点的值结点右子树中所含节点的值 大于等于 当前节点的值左子树和右子树都是二叉搜索树示例 1:输入:root = [1,null,2,2]输原创 2022-04-29 12:17:48 · 378 阅读 · 0 评论 -
【leetcode】530. 二叉搜索树的最小绝对差
🚅【leetcode】530. 二叉搜索树的最小绝对差🚀题目🚀思路💚方法一🧡方法二💻代码💚方法一🧡方法二🍪总结🚀题目leetcode原题链接给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。差值是一个正数,其数值等于两值之差的绝对值。示例 1:输入:root = [4,2,6,1,3]输出:1示例 2:输入:root = [1,0,48,null,null,12,49]输出:1提示:树中节点的数目范围是 [2, 104]0 <=原创 2022-04-29 11:15:16 · 256 阅读 · 0 评论 -
【leetcode】98. 验证二叉搜索树
🚅给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下:节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:root = [2,1,3]输出:true示例 2:输入:root = [5,1,4,null,null,3原创 2022-04-29 10:43:47 · 420 阅读 · 0 评论 -
【leetcode】700. 二叉搜索树中的搜索
【leetcode】700. 二叉搜索树中的搜索题目思路代码题目leetcode原题链接给定二叉搜索树(BST)的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。示例 1:输入:root = [4,2,7,1,3], val = 2输出:[2,1,3]Example 2:输入:root = [4,2,7,1,3], val = 5输出:[]提示:数中节点数在原创 2022-04-28 11:32:42 · 50 阅读 · 0 评论 -
【leetcode】617. 合并二叉树
【leetcode】617. 合并二叉树题目思路代码题目leetcode原题链接给你两棵二叉树: root1 和 root2 。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并过程必须从两个树的根节点开始。示例 1:输入:root1 = [1,3原创 2022-04-28 11:21:04 · 138 阅读 · 0 评论 -
【leetcode】654. 最大二叉树
【leetcode】654. 最大二叉树题目思路代码题目leetcode原题链接给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树 。示例 1:输入:nums = [3,2,1,6,0,5]输出:[6,3,5,null,2,0,null,null,1]原创 2022-04-28 10:16:34 · 126 阅读 · 0 评论 -
【leetcode】106. 从中序与后序遍历序列构造二叉树
【leetcode】106. 从中序与后序遍历序列构造二叉树题目思路代码题目leetcode原题链接给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。示例 1:输入:inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输出:[3,9,20,null,null,15,7]示例 2:输入:inorder = [原创 2022-04-27 11:44:51 · 207 阅读 · 0 评论 -
【leetcode】113.路径总和II
【leetcode】113.路径总和II题目思路代码题目leetcode原题链接给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出:[[5,4,11,2],[5,8,4,5]]示例 2:输入:root = [1,2,3],原创 2022-04-27 10:11:37 · 207 阅读 · 0 评论 -
【leetcode】112.路径总和
【leetcode】112.路径总和题目思路代码题目leetcode原题链接给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输原创 2022-04-27 09:44:33 · 128 阅读 · 0 评论 -
【leetcode】513.找树左下角的值
【leetcode】513.找树左下角的值题目思路代码题目leetcode原题链接给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。示例 1:输入: root = [2,1,3]输出: 1示例 2:输入: [1,2,3,4,null,5,6,null,null,7]输出: 7提示:二叉树的节点个数的范围是 [1,104]-231 <= Node.val <= 231 - 1思路找最底层原创 2022-04-26 11:13:43 · 101 阅读 · 0 评论 -
【leetcode】404.左叶子之和
【leetcode】404.左叶子之和题目思路一、递归法二、迭代法代码一、递归法二、迭代法题目leetcode原题链接给定二叉树的根节点 root ,返回所有左叶子之和。示例 1:输入: root = [3,9,20,null,null,15,7]输出: 24解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24示例 2:输入: root = [1]输出: 0提示:节点数在 [1, 1000] 范围内-1000 <= Node.val &原创 2022-04-26 10:37:02 · 134 阅读 · 0 评论 -
【leetcode】257.二叉树的所有路径
【leetcode】257.二叉树的所有路径题目思路代码题目leetcode原题链接给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。示例 1:输入:root = [1,2,3,null,5]输出:[“1->2->5”,“1->3”]示例 2:输入:root = [1]输出:[“1”]提示:树中节点的数目在范围 [1, 100] 内-100 <= Node.val <原创 2022-04-26 10:05:46 · 191 阅读 · 0 评论 -
【leetcode】110.平衡二叉树
【leetcode】110.平衡二叉树题目思路代码题目leetcode原题链接给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1:输入:root = [3,9,20,null,null,15,7]输出:true示例 2:输入:root = [1,2,2,3,3,null,null,4,4]输出:false示例 3:输入:root = []输出:true提原创 2022-04-26 09:36:56 · 175 阅读 · 0 评论