gengarfan-learning

摘要： 今日刷题量：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 阅读全文

摘要： 今日刷题量：4 当前刷题总量：86 Easy: 50 Mid: 34 Hard: 2 Day 常用思想 1.构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 2.BST二叉搜索树特点： 节点的左子树只包含 严格小于 当前节点的数。 节点的右子树只包含 严格大于 当前节点的 阅读全文

摘要： 今日刷题量：5 当前刷题总量：82 Easy: 48 Mid: 32 Hard: 2 Day16 常用思想 1.仍旧递归三部曲，但是递归函数什么时候需要返回值？什么时候不需要返回值？ 如果需要搜索整棵二叉树且不用处理递归返回值，递归函数就不要返回值。（113.路径总和ii） 如果需要搜索整棵二叉树且 阅读全文