![](https://img-blog.csdnimg.cn/8eccf9b3e118484f8ad87592aefca5b7.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode专栏
文章平均质量分 61
leetcode周赛、每日一题
Phoenix_ZengHao
这个作者很懒,什么都没留下…
展开
-
1305.两棵二叉搜索树中的所有元素
题目1305.两棵二叉搜索树中的所有元素题目大意给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。样例示例 1:输入:root1 = [2,1,4], root2 = [1,0,3]输出:[0,1,1,2,3,4]示例 2:输入:root1 = [1,null,8], root2 = [8,1]输出:[1,1,8,8]数据规模提示:每棵树的节点数在 [0, 5000] 范围内−105<=Node.原创 2022-05-01 11:08:45 · 371 阅读 · 0 评论 -
427.建立四叉树
题目427.建立四叉树题目大意给你一个 n * n 矩阵 grid ,矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。你需要返回能表示矩阵的 四叉树 的根结点。注意,当 isLeaf 为 False 时,你可以把 True 或者 False 赋值给节点,两种值都会被判题机制 接受 。四叉树数据结构中,每个内部节点只有四个子节点。此外,每个节点都有两个属性:val:储存叶子结点所代表的区域的值。1 对应 True,0 对应 False;isLeaf: 当这个节点是一个叶子结原创 2022-04-29 10:44:08 · 1177 阅读 · 0 评论 -
905.按奇偶排序数组
题目905.按奇偶排序数组题目大意给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。样例示例 1:输入:nums = [3,1,2,4]输出:[2,4,3,1]解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。示例 2:输入:nums = [0]输出:[0]数据规模提示:1 <= nums.length <= 50000 <= n原创 2022-04-28 10:41:51 · 357 阅读 · 0 评论 -
417.太平洋大西洋水流问题
题目417.太平洋大西洋水流问题题目大意有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights , heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。岛上雨水较多,如果相邻单元格的高度 小于或等于 当前单元格的高度,雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元原创 2022-04-27 10:33:33 · 247 阅读 · 0 评论 -
883.三维形体投影面积
题目883.三维形体投影面积题目大意在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在,我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影 就像影子,将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时,我们会看到“影子”。返回 所有三个投影的总面积 。样例示例 1:输入:[[1,2],[3,4]]输出:1原创 2022-04-26 16:12:40 · 257 阅读 · 0 评论 -
398.随机数索引
题目398.随机数索引题目大意给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意:数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。样例示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);//原创 2022-04-25 11:34:00 · 122 阅读 · 0 评论 -
868.二进制间距
题目868.二进制间距题目大意给定一个正整数 n,找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1,返回 0 。如果只有 0 将两个 1 分隔开(可能不存在 0 ),则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如,"1001" 中的两个 1 的距离为 3 。样例示例 1:输入:n = 22输出:2解释:22 的二进制是 "10110" 。在 22 的二进制表示中,有三个 1,组成两对相邻的 1 。第一原创 2022-04-24 10:25:10 · 274 阅读 · 0 评论 -
396.旋转函数
题目396.旋转函数题目大意给定一个长度为 n 的整数数组 nums 。假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组,我们定义 nums 的 旋转函数 F 为:F(k) = 0 * arrk[0] + 1 * arrk[1] + ... + (n - 1) * arrk[n - 1]返回 F(0), F(1), ..., F(n-1)中的最大值 。生成的测试用例让答案符合 32 位 整数。样例示例 1:输入: nums = [4,3,2,6]输出: 26解释:原创 2022-04-22 10:35:20 · 249 阅读 · 0 评论 -
824.山羊拉丁文
题目824.山羊拉丁文题目大意给你一个由若干单词组成的句子 sentence ,单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文(Goat Latin)”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。山羊拉丁文的规则如下:如果单词以元音开头('a', 'e', 'i', 'o', 'u'),在单词后添加"ma"。例如,单词 "apple" 变为 "applema" 。如果单词以辅音字母开头(即,非元音字母),移除第一个字符并将它放到末原创 2022-04-21 16:14:36 · 161 阅读 · 0 评论 -
388.文件的最长绝对路径
题目388.文件的最长绝对路径题目大意假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例:这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和 subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1;subdir2 包含子目录 subsubdir2,该子目录下包含文件 file2.ext 。在文本格式中,如下所示(⟶表示制表符):dir⟶ subdir1⟶ ⟶ file1.ext⟶ ⟶ subsubd原创 2022-04-20 10:29:18 · 159 阅读 · 0 评论 -
821.字符的最短距离
题目821.字符的最短距离题目大意给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符。返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标 i 和 j 之间的 距离 为 abs(i - j) ,其中 abs 是绝对值函数。样例示例 1:输入:s = "loveleetcode", c = "e"输出:[3,2,1,0,1,0,0,1,2,2,原创 2022-04-19 10:11:55 · 277 阅读 · 0 评论 -
386.字典序排数
题目386.字典序排数题目大意给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。样例示例 1:输入:n = 13输出:[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2:输入:n = 2输出:[1,2]数据规模提示:1<=n<=5∗1041 <= n <= 5 * 10^41<=n<=5∗104思路不考虑条件:时间复杂度为 O(原创 2022-04-18 14:22:00 · 214 阅读 · 0 评论 -
819.最常见的单词
题目819.最常见的单词题目大意给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。样例示例:输入: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."banned = ["hit"]输出: "原创 2022-04-17 10:50:22 · 98 阅读 · 0 评论 -
479.最大回文数乘积
题目479.最大回文数乘积题目大意给定一个整数 n ,返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大,所以返回它对 1337 取余 。样例示例 1:输入:n = 2输出:987解释:99 x 91 = 9009, 9009 % 1337 = 987示例 2:输入: n = 1输出: 9数据规模提示:1 <= n <= 8思路考虑枚举,从大到小枚举回文数,但是考虑到它是一个回文数,那么就只需要枚举回文数的左半部分,其右半部分也就确定原创 2022-04-16 11:36:59 · 413 阅读 · 0 评论 -
385.迷你语法分析器
题目385.迷你语法分析器题目大意给定一个字符串 s 表示一个整数嵌套列表,实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。列表中的每个元素只可能是整数或整数嵌套列表样例示例 1:输入:s = "324",输出:324解释:你应该返回一个 NestedInteger 对象,其中只包含整数值 324。示例 2:输入:s = "[123,[456,[789]]]",输出:[123,[456,[789]]]解释:返回一个 NestedInteger 对象包含一原创 2022-04-15 12:20:17 · 147 阅读 · 0 评论 -
1672.最富有客户的资产总量
题目1672.最富有客户的资产总量题目大意给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。样例示例 1:输入:accounts = [[1,2,3],[3,2,1]]输出:6解释:第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3原创 2022-04-14 14:21:05 · 156 阅读 · 0 评论 -
380.O(1) 时间插入、删除和获取随机元素
题目380.O(1) 时间插入、删除和获取随机元素题目大意实现RandomizedSet 类:RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。bool remove(int val) 当元素 val 存在时,从集合中移除该项,并返回 true ;否则,返回 false 。int getRandom() 随机返回现有集合中的一项(测试用例保原创 2022-04-13 11:14:14 · 584 阅读 · 0 评论 -
806.写字符串需要的行数
题目806.写字符串需要的行数题目大意我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 widths[0] 代表 ‘a’ 需要的单位, widths[1] 代表 ‘b’ 需要的单位,…, widths[25] 代表 ‘z’ 需要的单位。现在回答两个问题:至少多少行能放下S,以及最后一行使用的宽度是多少个单位?将你的答案作为长度为2的整数原创 2022-04-12 14:58:07 · 99 阅读 · 0 评论 -
357.统计各位数字都不同的数字个数
题目357.统计各位数字都不同的数字个数题目大意给你一个整数 n ,统计并返回各位数字都不同的数字 x 的个数,其中 0<=x<10n0 <= x < 10^n0<=x<10n 。样例示例 1:输入:n = 2输出:91解释:答案应为除去 11、22、33、44、55、66、77、88、99 外,在 0 ≤ x < 100 范围内的所有数字。 示例 2:输入:n = 0输出:1数据规模提示:0 <= n <= 8思路这原创 2022-04-11 10:14:38 · 286 阅读 · 0 评论 -
804.唯一摩尔斯密码词
题目804.唯一摩尔斯密码词题目大意国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如:'a' 对应 ".-" ,'b' 对应 "-..." ,'c' 对应 "-.-." ,以此类推。为了方便,所有 26 个英文字母的摩尔斯密码表如下:[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".原创 2022-04-10 20:02:17 · 1374 阅读 · 0 评论 -
780.到达终点
题目780.到达终点题目大意给定四个整数 sx , sy ,tx 和 ty,如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty),则返回 true,否则返回 false。从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。样例示例 1:输入: sx = 1, sy = 1, tx = 3, ty = 5输出: true解释:可以通过以下一系列转换从起点转换到终点:(1, 1) -> (1, 2)(1, 2) -> (3, 2)原创 2022-04-09 15:24:10 · 524 阅读 · 0 评论 -
429.N 叉树的层序遍历
题目429.N 叉树的层序遍历题目大意给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。样例示例 1:输入:root = [1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]示例 2:输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13原创 2022-04-08 10:24:51 · 377 阅读 · 0 评论 -
796.旋转字符串
题目796.旋转字符串题目大意给定两个字符串, s 和 goal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true 。s 的 旋转操作 就是将 s 最左边的字符移动到最右边。例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea' 。样例示例 1:输入: s = "abcde", goal = "cdeab"输出: true示例 2:输入: s = "abcde", goal = "abced"输出: false数据规模提示:1 &原创 2022-04-07 08:47:28 · 225 阅读 · 0 评论 -
310.最小高度树
题目310.最小高度树题目大意树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的树,标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表(每一个边都是一对标签),其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点 x 作为根节点时,设结果树的高度为 h 。在所有可能的树中,具有最小高度的树(即原创 2022-04-06 10:57:29 · 378 阅读 · 0 评论 -
762.二进制表示中质数个计算置位
题目762.二进制表示中质数个计算置位题目大意给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回 计算置位位数为质数 的整数个数。计算置位位数 就是二进制表示中 1 的个数。例如, 21 的二进制表示 10101 有 3 个计算置位。样例示例 1:输入:left = 6, right = 10输出:4解释:6 -> 110 (2 个计算置位,2 是质数)7 -> 111 (3 个计算置位,3 是质数)9 -> 1原创 2022-04-05 11:09:01 · 132 阅读 · 0 评论 -
307.区域和检索 - 数组可修改
题目307.区域和检索 - 数组可修改题目大意给你一个数组 nums ,请你完成两类查询。其中一类查询要求 更新 数组 nums 下标对应的值另一类查询要求返回数组 nums 中索引 left 和索引 right 之间( 包含 )的nums元素的 和 ,其中 left <= right实现 NumArray 类:NumArray(int[] nums) 用整数数组 nums 初始化对象void update(int index, int val) 将 nums[index] 的值原创 2022-04-04 15:01:51 · 375 阅读 · 0 评论 -
744.寻找比目标字母大的最小字母
题目744.寻找比目标字母大的最小字母题目大意给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母是依序循环出现的。举个例子:如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b'],则答案返回 'a'样例示例 1:输入: letters = ["c", "f", "j"],target = "a"输出: "c"示例 2:输入:原创 2022-04-03 12:43:08 · 234 阅读 · 0 评论 -
420.强密码检验器
题目420.强密码检验器题目大意如果一个密码满足下述所有条件,则认为这个密码是强密码:由至少 6 个,至多 20 个字符组成。至少包含 一个小写 字母,一个大写 字母,和 一个数字 。同一字符 不能 连续出现三次 (比如 "...aaa..." 是不允许的, 但是 "...aa...a..." 如果满足其他条件也可以算是强密码)。给你一个字符串 password ,返回 将 password 修改到满足强密码条件需要的最少修改步数。如果 password 已经是强密码,则返回 0 。在一原创 2022-04-02 14:47:08 · 403 阅读 · 0 评论 -
954.二倍数对数组
题目954.二倍数对数组题目大意给定一个长度为偶数的整数数组 arr,只有对 arr 进行重组后可以满足 “对于每个 0 <= i < len(arr) / 2,都有 arr[2 * i + 1] = 2 * arr[2 * i]” 时,返回 true;否则,返回 false。样例示例 1:输入:arr = [3,1,3,6]输出:false示例 2:输入:arr = [2,1,2,6]输出:false示例 3:输入:arr = [4,-2,2,-4]输出:true原创 2022-04-01 10:30:36 · 121 阅读 · 0 评论 -
728.自除数
题目728.自除数题目大意自除数 是指可以被它包含的每一位数整除的数。例如,128 是一个 自除数 ,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。自除数 不允许包含 0 。给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right] 内所有的 自除数 。样例示例 1:输入:left = 1, right = 22输出:[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]原创 2022-03-31 14:39:26 · 577 阅读 · 0 评论 -
1606.找到处理最多请求的服务器
题目1606.找到处理最多请求的服务器题目大意你有 k 个服务器,编号为 0 到 k-1 ,它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下:第 i (序号从 0 开始)个请求到达。如果所有服务器都已被占据,那么该请求被舍弃(完全不处理)。如果第 (i % k) 个服务器空闲,那么对应服务器会处理该请求。否则,将请求安排给下一个空闲的服务器(服务器构成一个环,必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器)。比方说原创 2022-03-30 11:06:20 · 170 阅读 · 0 评论 -
2024.考试的最大困扰度
题目2024.考试的最大困扰度题目大意一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 'T' 表示)或者 false (用 'F' 表示)。老师想增加学生对自己做出答案的不确定性,方法是 最大化 有 连续相同 结果的题数。(也就是连续出现 true 或者连续出现 false)。给你一个字符串 answerKey ,其中 answerKey[i] 是第 i 个问题的正确结果。除此以外,还给你一个整数 k ,表示你能进行以下操作的最多次数:每次操作中,将问题的正确答案改原创 2022-03-29 14:46:50 · 191 阅读 · 0 评论 -
693.交替位二进制数
题目693.交替位二进制数题目大意给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。样例示例 1:输入:n = 5输出:true解释:5 的二进制表示是:101示例 2:输入:n = 7输出:false解释:7 的二进制表示是:111.示例 3:输入:n = 11输出:false解释:11 的二进制表示是:1011.数据规模提示:1<=n<=231−11 <= n <= 2^{原创 2022-03-28 11:20:23 · 402 阅读 · 0 评论 -
2028.找出缺失的观测数据
题目2028.找出缺失的观测数据题目大意现有一份 n + m 次投掷单个 六面 骰子的观测数据,骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份,你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的 平均值 。给你一个长度为 m 的整数数组 rolls ,其中 rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。返回一个长度为 n 的数组,包含所有缺失的观测数据,且满足这 n + m 次投掷的 平均值 是 mean 。如果存在多组原创 2022-03-27 16:10:42 · 97 阅读 · 0 评论 -
682.棒球比赛
题目682.棒球比赛题目大意你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:整数 x - 表示本回合新获得分数 x"+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操原创 2022-03-26 10:49:33 · 101 阅读 · 0 评论 -
172.阶乘后的零
题目172.阶乘后的零题目大意给定一个整数 n ,返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1样例示例 1:输入:n = 3输出:0解释:3! = 6 ,不含尾随 0示例 2:输入:n = 5输出:1解释:5! = 120 ,有一个尾随 0示例 3:输入:n = 0输出:0数据规模提示:0 <= n <= 10^4思路直接模拟:初始t=1t=1t=1,每次t×i(原创 2022-03-25 17:44:25 · 606 阅读 · 0 评论 -
661.图片平滑器
题目661.图片平滑器题目大意图像平滑器 是大小为 3 x 3 的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。每个单元格的 平均灰度 定义为:该单元格自身及其周围的 8 个单元格的平均值,结果需向下取整。(即,需要计算蓝色平滑器中 9 个单元格的平均值)。如果一个单元格周围存在单元格缺失的情况,则计算平均灰度时不考虑缺失的单元格(即,需要计算红色平滑器中 4 个单元格的平均值)。给你一个表示图像灰度的 m x n 整数矩阵 img ,返回对图像的每个单元格原创 2022-03-24 09:44:27 · 121 阅读 · 0 评论 -
440.字典序的第K小数字
题目440.字典序的第K小数字题目大意给定整数 n 和 k,返回 [1, n] 中字典序第 k 小的数字。样例示例 1:输入: n = 13, k = 2输出: 10解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。示例 2:输入: n = 1, k = 1输出: 1数据规模提示:1<=k<=n<=1091 <= k <= n <= 10^91<原创 2022-03-23 11:08:14 · 1558 阅读 · 0 评论 -
2038.如果相邻两个颜色均相同则删除当前颜色
题目2038.如果相邻两个颜色均相同则删除当前颜色题目大意总共有 n 个颜色片段排成一列,每个颜色片段要么是 'A' 要么是 'B' 。给你一个长度为 n 的字符串 colors ,其中 colors[i] 表示第 i 个颜色片段的颜色。Alice 和 Bob 在玩一个游戏,他们 轮流 从这个字符串中删除颜色。Alice 先手 。如果一个颜色片段为 'A' 且 相邻两个颜色 都是颜色 'A' ,那么 Alice 可以删除该颜色片段。Alice 不可以 删除任何颜色 'B' 片段。如果一个颜色片原创 2022-03-22 14:24:10 · 106 阅读 · 0 评论 -
653.两数之和 IV - 输入 BST
题目653.两数之和 IV - 输入 BST题目大意给定一个二叉搜索树 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数据规模思路定义unordered_map<int,int>mp对数据的val进行原创 2022-03-21 15:21:25 · 99 阅读 · 0 评论