gengarfan-learning

摘要： 今日刷题量：4 当前刷题总量：121 Easy: 56 Mid: 59 Hard: 6 Day29 算法思想 1.对于134题，核心思路就是把 diff[i] = gas[i] - cost[i] 当成一段路的净收益，问有没有起点能让前缀和始终不负，并且总和≥0。 2.对于135,题，核心思路就是典 阅读全文

摘要： 今日刷题量：4 当前刷题总量：117 Easy: 55 Mid: 57 Hard: 5 Day28 常用思想 1.对于122题，核心思想就是每一小步的“正收益”都拿走 → 全局最优 每一段上升区间的总涨幅就是最大能赚的钱； 不用纠结“买在最低、卖在最高”这件事： 要么在底买在顶卖一次 要么中间切成很 阅读全文

摘要： 今日刷题量：3 当前刷题总量：113 Easy: 54 Mid: 54 Hard: 5 Day 常用思想 1.贪心 = 每一步都做当下最有利的选择，而这个选择不会影响全局最优性。 455：资源最佳利用（局部优化 = 全局匹配最大化） 376：方向反转是“唯一有价值的事件” 53：负贡献完全无用，立即 阅读全文

摘要： 今日刷题量：6 当前刷题总量：110 Easy: 53 Mid: 52 Hard: 5 Day25 常用思想 1.去重如果需要同层去重，可以借助unordered_set记录本层元素是否重复使用，如果范围不大，可以用数组来做哈希提高效率 2.全排列问题也借助used数组记录path里哪些元素用过了， 阅读全文

摘要： 今日刷题量：3 当前刷题总量：104 Easy: 53 Mid: 49 Hard: 2 Day24 常用思想 1.一定要学会剪枝，判断怎么去剪枝可以优化递归分支 2.组合问题和分割问题都是收集树的叶子节点，而子集问题是找树的所有节点 3.去重问题一定要记得排序！ 练习题目 93.复原IP地址（mid 阅读全文

摘要： 今日刷题量：3 当前刷题总量：101 Easy: 53 Mid: 46 Hard: 2 Day 常用思想 1.对于组合问题，判断是否需要startIndex来控制for循环的起始位置： 如果是一个集合来求组合的话，就需要startIndex，如leetcode77组合、216组合2 如果是多个集合取 阅读全文

摘要： 今日刷题量：3 当前刷题总量：98 Easy: 53 Mid: 43 Hard: 2 Day 常用思想 1.回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，有递归就会有回溯 2.回溯法，一般可以解决如下几种问题： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则 阅读全文

摘要： 今日刷题量：3 当前刷题总量：95 Easy: 53 Mid: 40 Hard: 2 Day21 常用思想 1.对于需要遍历整棵树的题，确定递归函数的参数与返回值，有返回值会更方便，可以通过递归函数的返回值来移除节点 2.构造二叉树的时候尽量不要重新定义左右区间数组，而是用下标来操作原数组。 左右区 阅读全文

摘要： 今日刷题量：3 当前刷题总量：92 Easy: 52 Mid: 38 Hard: 2 Day20 解题思想 1.碰到BST树一定要善于利用BST树性质入手解决问题 2.BST树插入比较简单，直接比较一直到空节点插入即可 3.BST树删除比较麻烦，会改变树结构，有五种情况，左右子树都存在的情况比较麻烦 阅读全文

摘要： 今日刷题量：3 当前刷题总量：89 Easy: 52 Mid: 35 Hard: 2 Day18 常用思想 1.对于BST相关问题，中序遍历往往是打开局面的第一把钥匙，因为BST天然有序，可以当成在一个有序数组上求值。 2.同样 因为BST有序，往往可以借助双指针的思路去递归遍历就处理完，pre和c 阅读全文