leetcode_day30 今日内容: 122. 买卖股票的最佳时机II medium 55. 跳跃游戏 medium 45.跳跃游戏II medium 1005 .K次取反后最大化的数组和 easy 122. 买卖股票的最佳时机II题目: 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出 2024-06-22 #leetcode
leetcode_day29 今日内容: 455. 分发饼干 easy 376. 摆动序列 medium 53. 最大子数组和 medium 455. 分发饼干题目: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] 2024-06-21 #leetcode
leetcode_day28 期末复习压力大,简单写写,暑假再补 今日内容: 491. 非递减子序列 medium 46. 全排列 medium 47. 全排列Ⅱ medium 332. 重新安排行程 hard 491. 非递减子序列题目: 给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能 2024-06-19 #leetcode
leetcode_day27 今日内容: 93. 复原IP地址 medium 78. 子集 medium 90. 子集Ⅱ medium 93. 复原IP地址题目: 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。 例如:”0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址,但是 “0.011.255. 2024-06-18 #leetcode
leetcode_day26 今日任务: 39. 组合总和 medium 40. 组合总和Ⅱ medium 131. 分割回文串 medium 39. 组合总和题目: 给你一个无重复元素的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 can 2024-06-17 #leetcode
leetcode_day24 今日任务: 77. 组合 216. 组合总和Ⅲ 17. 电话号码的字母组合 前言进入回溯算法篇章,对递归掌握仍然不熟练,尤其是回溯算法,在左的课上写全排列等题目简直惨不忍睹,趁此机会,再次尝试学会回溯算法,每题务必隔天复习重写熟悉 卡哥的题解也要仔细看,综合多篇题解学习。 文章讲解:https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97% 2024-06-15 #leetcode
leetcode_day23 今日任务: 669. 修剪二叉搜索树 medium 108. 将有序数组转换为二叉搜索树 easy 538. 把二叉搜索树转换为累加树 medium 669. 修剪二叉搜索树题目: 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 ( 2024-06-14 #leetcode
leetcode_day22 今日任务: 235. 二叉搜索树的最近公共祖先medium 701. 二叉搜索树的插入操作medium 450. 删除二叉搜索树中的节点medium 235. 二叉搜索树的最近公共祖先与day21的第三题相比,这题多了二叉搜索树这一条件,变得更简单 题目: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公 2024-06-13 #leetcode
leetcode_day21 今日任务: 530. 二叉搜索树的最小绝对差easy 501. 二叉搜索树中的众数easy 236. 二叉搜索树的最近公共祖先medium 530. 二叉搜索树的最小绝对差题目:(仅题干,示例请移步力扣) 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 思路: 由于是二叉搜索树,时刻牢记中序遍历二叉搜索树相当于 2024-06-13 #leetcode
leetcode_day20 今日内容 ● 654.最大二叉树 ● 617.合并二叉树● 700.二叉搜索树中的搜索● 98.验证二叉搜索树 最大二叉树一般写法题目实际上已经给出了递归逻辑,翻译成代码即可 给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建: 创建一个根节点,其值为nums中的最大值。 递归地在最大值左边的子数组前缀上构建左子树。 递归地在最大值右边的子数组后缀上构建右子树。 2024-06-11 #leetcode