力扣236、235、701、450
一、236. 二叉树的最近公共祖先 - 力扣（LeetCode） 1.1题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2,0,8,null,nul...
435. 无重叠区间（力扣LeetCode）
文章目录 435. 无重叠区间题目描述贪心算法解题思路： 435. 无重叠区间 题目描述 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1: 示例 2: 示例 3: 提示: 1 <= intervals.length <= 10intervals[i].length == 2-...
452. 用最少数量的箭引爆气球（力扣LeetCode）
文章目录 452. 用最少数量的箭引爆气球贪心算法代码 452. 用最少数量的箭引爆气球 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出一支...
122. 买卖股票的最佳时机 II（力扣LeetCode）
文章目录 122. 买卖股票的最佳时机 II题目描述贪心 122. 买卖股票的最佳时机 II 题目描述 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1： 示例 2： 示例 3： 提示： 1...
力扣面试经典150 —— 11-15题
力扣面试经典150题在 VScode 中安装 LeetCode 插件即可使用 VScode 刷题，安装 Debug LeetCode 插件可以免费 debug本文使用 python 语言解题，文中 “数组” 通常指 python 列表；文中 “指针” 通常指 python 列表索引 文章目录 11. [中等] H指数11.1 解法1：暴力法11.2 解法2：计数排序11.3 解法3：排序 12. [...
力扣面试经典150 —— 21-25题
力扣面试经典150题在 VScode 中安装 LeetCode 插件即可使用 VScode 刷题，安装 Debug LeetCode 插件可以免费 debug本文使用 python 语言解题，文中 “数组” 通常指 python 列表；文中 “指针” 通常指 python 列表索引 文章目录 21. [中等] 反转字符串中的单词21.1 解法1：拆解再反向组合21.2 解法2：就地翻转 22. [中...
45. 跳跃游戏 II（力扣LeetCode）
文章目录 45. 跳跃游戏 II贪心 45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i]i + j < n 返回到达 nums[n - 1] 的最小跳跃次数。生成...
1005. K 次取反后最大化的数组和（力扣LeetCode）
文章目录 1005. K 次取反后最大化的数组和题目描述暴力算法逻辑概述： 1005. K 次取反后最大化的数组和 题目描述 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大和 。 示例 1： 示例 2： 示例...
力扣面试经典150 —— 6-10题
力扣面试经典150题在 VScode 中安装 LeetCode 插件即可使用 VScode 刷题，安装 Debug LeetCode 插件可以免费 debug本文使用 python 语言解题，文中 “数组” 通常指 python 列表；文中 “指针” 通常指 python 列表索引 文章目录 6. [中等] 轮转数组6.1 解法1：使用额外的数组6.2 解法2：数组翻转 7. [简单] 买卖股票的最...
40. 组合总和 II（力扣LeetCode）
文章目录 40. 组合总和 II题目描述回溯算法 40. 组合总和 II 题目描述 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例 1: 示例 2: 提示: 1 <= candidates.le...