晚风w

动态规划理论基础 动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。解题步骤分为五步： 确定dp数组以及下标的含...

晚风w

贪心

晚风w

贪心

晚风w

贪心

晚风w

贪心

晚风w

122. 买卖股票的最佳时机 II[https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/] 解题思...

晚风w

455. 分发饼干[https://leetcode.cn/problems/assign-cookies/] 解题思路： 为了满足更多的小孩，就不要造成饼干尺寸的浪费。大尺...

晚风w

51. N 皇后[https://leetcode.cn/problems/n-queens/] 解题思路： 约束条件：不能同行、不能同列、不能同斜线搜索皇后的位置，可以抽象...

晚风w

491. 非递减子序列[https://leetcode.cn/problems/non-decreasing-subsequences/] 解题思路： path 中包含两个...

晚风w

93. 复原 IP 地址[https://leetcode.cn/problems/restore-ip-addresses/] 解题思路： 注意isValid函数判断的时候...

晚风w

39. 组合总和[https://leetcode.cn/problems/combination-sum/] 解题思路： 1. 回溯算法 这道题可以利用sum来逐层计算。注...

晚风w

216. 组合总和 III 题目： 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次返回 所有可能的有效组合的列表 。该...

晚风w

回溯算法理论基础 回溯法是一种搜索的方式，本质上也是一种递归函数。回溯法解决的问题分为以下几种： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规...

晚风w

530. 二叉搜索树的最小绝对差 题目： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。差值是一个正数，其数值等于两值之差的绝对值。示例...

晚风w

110. 平衡二叉树 题目： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。...