Forbidden9142

动态规划理论基础 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。 所以动态规划中每一个状态一定是由...

LeetCode 56 合并区间 思路 本题需要把所有有重叠部分的区间合并为若干个互相不重叠的区间。最后的区间不能重叠，所以要记录最大的右端点。 首先对数组排序，根据左端点...

LeetCode 452 用最少数量的箭引爆气球 思路 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i]...

LeetCode 134 加油站 思路 暴力法 从每个起点开始模拟一圈，时间复杂度$O(n^2)$ 贪心法 如果总油量大于等于总消耗，那么一定可以跑完一圈，反之则不能。把问...

LeetCode 122 买卖股票的最佳时机II 思路 局部最优：只要明天比今天股价高，今天就买入，明天就卖出 全局最优：考虑一个买入点buy和一个卖出点sell，如果两点...

贪心算法理论基础 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 什么时候用贪心 如果局部最优👉整体最优 验证方法： 举反例 反证法 数学归纳法 贪心解题步骤（可...

LeetCode 491 递增子序列 思路 递增子序列最少有两个元素，相同元素也视为递增。所以满足条件的节点不一定是叶子节点，因此加入结果集的操作也在主循环里。 考虑去重：...

LeetCode 93 复原IP地址 思路 考虑回溯三要素： 回溯函数的参数和返回值 参数：字符串s，下一子串的开始索引start 返回值：空 全局变量：结果集result...

LeetCode 39 组合总和 思路 组合中可重复选取同一个数字。为了方便剪枝，可以对候选数字排序成递增。 考虑剪枝： 当路径和已经大于目标和，由于候选序列递增，同深度下...

回溯算法理论基础 回溯本质上就是递归，是递归的副产品。回溯函数也就指递归函数。 但回溯本质上也是穷举，某些时候可以加一些剪枝，但本质上仍然是一种暴力搜索。 回溯适用的问题 ...

LeetCode 669 修剪二叉搜索树 思路 考虑递归三要素： 递归函数的参数和返回值 参数：根节点，修建范围 返回值：修剪后的根节点 递归函数的结束条件 如果根节点为空...

LeetCode 235 二叉搜索树的最近公共祖先 思路 首先可以想到p和q 的最近公共祖先的值一定存在于区间[p,q]中。 假设一个值在[p,q]区间内的节点的值为x，这...

LeetCode 530 二叉搜索树的最小绝对差 思路 中序遍历二叉搜索树，是单调递增序列。最小绝对差一定出现在中序遍历中相邻的节点之间。 考虑递归三要素： 递归函数的参数...

LeetCode 654 最大二叉树 思路 考虑递归三要素： 递归函数的参数和返回值 参数：数组nums 返回值：构造出的树的根节点root 递归函数的结束条件 数组空，返...

LeetCode 513 找树左下角的值 思路 左下角的值：树最后一行最左边的值 涉及到最后一行，使用层序遍历会简单很多。 迭代法：层序遍历 全局变量mostLeft保存层...

LeetCode 110 平衡二叉树、LeetCode 257 二叉树的所有路径、LeetCode 404 左叶子之和、LeetCode 222 完全二叉树的节点个数...

LeetCode 226 翻转二叉树，LeetCode 101 对称二叉树，LeetCode 104 二叉树的最大深度（递归法），LeetCode 111 二叉树的最小深度...

今日学习了四小时，全方面地学习了二叉树的遍历。前后中序遍历主要是理解不同的方法如何实现，层序遍历则是需要灵活运用在遍历过程中层序的特点，记录节点特征信息从而解决问题。...

代码随想录算法训练营Day11｜栈与队列part02，LeetCode 150 逆波兰表达式求值， 239 滑动窗口最大值，347 前K个高频元素，栈与队列总结...

代码随想录算法训练营Day10｜232 用栈实现队列，225 用队列实现栈，20 有效的括号，1047 删除字符串中所有的相邻重复项...