上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页
摘要: ### 组合总和 [力扣题目链接(opens new window)](https://leetcode.cn/problems/combination-sum/) 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 tar 阅读全文
posted @ 2023-03-09 12:45 dayceng 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 电话号码的字母组合 力扣题目链接(opens new window) 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", 阅读全文
posted @ 2023-03-08 23:40 dayceng 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 组合总和III 力扣题目链接(opens new window) 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1 阅读全文
posted @ 2023-03-07 22:15 dayceng 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 组合问题 力扣题目链接(opens new window) 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路 如果像题目 阅读全文
posted @ 2023-03-07 21:24 dayceng 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 将二叉搜索树转换为累加树 力扣题目链接(opens new window) 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下,二叉搜索树满足下列约束条件 阅读全文
posted @ 2023-03-05 20:05 dayceng 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 将有序数组转换为二叉搜索树 力扣题目链接(opens new window) 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 思路 本题还是考察的构建二叉树 之前也有做过类似的题目,基 阅读全文
posted @ 2023-03-05 20:03 dayceng 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 修剪二叉搜索树 力扣题目链接(opens new window) 给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 思路 题目描述得有点唬人,其实意 阅读全文
posted @ 2023-03-05 20:02 dayceng 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树中的插入操作 力扣题目链接(opens new window) 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索 阅读全文
posted @ 2023-03-04 22:24 dayceng 阅读(156) 评论(3) 推荐(1) 编辑
摘要: 二叉树的最近公共祖先 力扣题目链接(opens new window) 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是 阅读全文
posted @ 2023-03-03 09:22 dayceng 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树中的众数 力扣题目链接(opens new window) 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是 阅读全文
posted @ 2023-03-02 13:14 dayceng 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页