摘要: 题目1 491. 非递减子序列 给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。 示例 1: 输入:nums = [4,6,7,7] 输 阅读全文
posted @ 2024-10-02 10:28 酱油黑龙 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 明天开始建模比赛,没时间写思路了 题目1 93. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.25 阅读全文
posted @ 2024-09-20 20:47 酱油黑龙 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 之前做题给的题解都太混乱了,我决定好好按照思路写题解。 题目1 39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回 阅读全文
posted @ 2024-09-19 21:38 酱油黑龙 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目1 77. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 2: 输入:n 阅读全文
posted @ 2024-09-18 19:58 酱油黑龙 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目1 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在 阅读全文
posted @ 2024-09-17 09:30 酱油黑龙 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目1235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如, 阅读全文
posted @ 2024-09-16 18:56 酱油黑龙 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目1 530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 示例 1: 输入:root = [4,2,6,1,3] 输出:1 示例 2: 输入:root = [1,0,48,null,n 阅读全文
posted @ 2024-09-14 20:33 酱油黑龙 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目1 654. 最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构 阅读全文
posted @ 2024-09-14 18:53 酱油黑龙 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目1513. 找树左下角的值 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7 阅读全文
posted @ 2024-09-13 18:34 酱油黑龙 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目1 110. 平衡二叉树 给定一个二叉树,判断它是否是 平衡二叉树 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:root = [1,2,2,3,3,null,null,4,4] 输出:false 示例 3: 输入:root = 阅读全文
posted @ 2024-09-11 22:55 酱油黑龙 阅读(279) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示