Leetcode 377.组合总和IV
377.组合总和IV题目给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。12345678910111213141516示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(
...
Leetcode 322.零钱兑换
322. 零钱兑换题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。123456789示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释:
...
Leetcode 120.完全平方数
279. 完全平方数题目给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。12345678910示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解
...
Leetcode 120.三角形最小路径和
120. 三角形最小路径和题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。123456789例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 1
...
Leetcode 动态规划
动态规划算法
刻画一个最优解的结构特征，利用这种子结构从子问题的最优解构造出原问题的最优解
递归定义最优解的值
计算最优解的值，通常采用自底向上的方法
利用计算的信息构造一个最优解
动态规划的原理动态规划方法求解的最优化问题必须具备两个要素：最优子结构和子问题重叠。
最优子结构：问题的最优解由相
...
Leetcode 435.无重叠区间
435. 无重叠区间题目给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。
注意:
可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。123456789101112131415161718192021示例 1:输入: [ [1
...
Leetcode 765.情侣牵手
765. 情侣牵手题目N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。
人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此
...
Leetcode 134.加油站
134. 加油站题目在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。
如果你可以绕环路行驶一周，则返回出发时加油站的编号，
...
Leetcode 630.课程表III
(https://leetcode.com/problems/course-schedule-iii/discuss/104847/Python-Straightforward-with-Explanation)