摘要: LeetCode | 501.二叉搜索树中的众数 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 如果树中有不止一个众数,可以按 任意顺序 返回。 假定 BST 满足如下定义: 结点左子树中所含节点的值 小于等于 当前节点的 阅读全文
posted @ 2023-04-03 16:03 卑以自牧lq 阅读(38) 评论(0) 推荐(0)
摘要: LeetCode | 145.二叉树的后序遍历 给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。 示例 1: 1 \ 2 / 3 输入:root = [1,null,2,3] 输出:[3,2,1] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1 阅读全文
posted @ 2023-04-03 13:20 卑以自牧lq 阅读(40) 评论(0) 推荐(0)
摘要: LeetCode | 144 二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 1 \ 2 / 3 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 阅读全文
posted @ 2023-04-02 23:13 卑以自牧lq 阅读(75) 评论(0) 推荐(0)
摘要: LeetCode | 100.相同的树 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:p = [1,2,3], q = [1,2,3] 输出:true 示例 2: 输入:p = [1, 阅读全文
posted @ 2023-03-31 17:47 卑以自牧lq 阅读(23) 评论(0) 推荐(0)
摘要: LeetCode | 94.二叉树的中序遍历 给定一个二叉树的根节点 root ,返回它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 阅读全文
posted @ 2023-03-31 17:18 卑以自牧lq 阅读(23) 评论(0) 推荐(0)
摘要: 给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件,则三元组 (i, j, k) 就是一个 算术三元组 : i < j < k , nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 阅读全文
posted @ 2023-03-31 13:56 卑以自牧lq 阅读(56) 评论(0) 推荐(0)
摘要: 小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: 有 n 名玩家,所有玩家编号分别为 0 ~ n - 1,其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 B 不能向 A 传信息)。 每轮信息 阅读全文
posted @ 2023-03-30 21:12 卑以自牧lq 阅读(72) 评论(0) 推荐(0)
摘要: 给你一个整数 n,请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足:对于所有有效的 i,s[i] 在字母表中的位置总是与 s[i + 1] 相同或在 s[i + 1] 之前。 示例 1: 输入:n = 1 输出: 阅读全文
posted @ 2023-03-29 10:55 卑以自牧lq 阅读(33) 评论(0) 推荐(0)
摘要: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: numRow 阅读全文
posted @ 2023-03-28 20:57 卑以自牧lq 阅读(119) 评论(0) 推荐(0)
摘要: LeetCode | 1092.最短公共超序列 给出两个字符串 str1 和 str2,返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个,则可以返回满足条件的任意一个答案。 (如果从字符串 T 中删除一些字符(也可能不删除,并且选出的这些字符可以位于 T 中的 任意位置) 阅读全文
posted @ 2023-03-28 15:22 卑以自牧lq 阅读(113) 评论(0) 推荐(0)