摘要： 学习资料：https://programmercarl.com/0056.合并区间.html#算法公开课 贪心PART5 over 学习记录： 56.合并区间（也是找重叠区间，但是是跟result[-1]比，只用比右边界；更新result[-1][1]为更大值） 点击查看代码 class Solut 阅读全文

摘要： 学习资料：https://programmercarl.com/0452.用最少数量的箭引爆气球.html 重叠区域问题 最远位置问题 452.用最少数量的箭引爆气球（重叠区域；按左边界排序；i区间的左边界与i-1区间的右边界比较来确定是否重叠；更新i的右边界，取i与i-1区域右边界的最小值） 点击 阅读全文

摘要： 学习资料：https://programmercarl.com/0134.加油站.html#算法公开课 贪心：当有两个维度要考虑时，要分开考虑 134.加油站（每个位置都求净加油量；当累计的净加油量变成负数时，就舍弃前面遍历的这部分的累计净加油量，并继续向后遍历；取负数后面的那个位置作为预设的起点； 阅读全文

摘要： 学习资料：https://programmercarl.com/0122.买卖股票的最佳时机II.html#算法公开课 贪心PART2 学习记录： 122.买卖股票的最佳时间2 （求最大利润，贪心：把所有正数相加；后一天与当天的股票价格差值，若为正就加入利润，若为负，则不加） 点击查看代码 clas 阅读全文

摘要： 学习资料：https://programmercarl.com/贪心算法理论基础.html#算法公开课 贪心算法Part1 求局部最优解，最终达到全局最优 455.分发饼干（大胃口吃大饼干） 点击查看代码 class Solution(object): def findContentChildren 阅读全文

摘要： 学习资料：https://programmercarl.com/0491.递增子序列.html#算法公开课 排列与组合的区别，不用startIndex，而每个树层都从0开始，但是要跳过已经用过的数（用used判断） 学习记录： 491.递增子序列（添加一个数组used（hash表），来保持数组每个位 阅读全文

摘要： 学习资料：https://programmercarl.com/0093.复原IP地址.html#算法公开课 分割问题可用回溯法 子集和组合题都可以用回溯法，不同点在于:组合题的目标值都在叶子节点，而子集问题要收集所有的节点 👍给定一个数字字符串，如何返回数值： num = 0 for i in 阅读全文

摘要： 学习资料：https://programmercarl.com/回溯算法理论基础.html 回溯法backtracking：for循环控制递归数量，暴力搜索：组合、切割、子集、排列、棋盘 今天学了组合和切割 可以画个N叉树的图来帮助理解回溯过程 组合又包括 1.单个数组（要加startIndex参数 阅读全文

摘要： 学习资料：https://programmercarl.com/0669.修剪二叉搜索树.html#算法公开课 学习记录： 669.修剪二叉搜索树（直接在原函数上操作，要根据情况用root的左右子树递归，因为子树中有满足条件的；前序：根左右） 点击查看代码 # Definition for a bi 阅读全文

摘要： 学习资料：https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html**** 学习记录： 235.二叉搜索树的最近公共祖先（加一个函数traversal） 点击查看代码 # Definition for a binary tree node. # class 阅读全文