gengarfan-learning

摘要： 今日刷题量：4 当前刷题总量：77 Easy: 47 Mid: 28 Hard: 2 Day15 基础理论 1.平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1 2.求深度可以从上到下去查--前序遍历（中左右） 3.求高度只能从下到上去查--后序遍历（左右中） 4.回溯和 阅读全文

摘要： 今日刷题量：7 当前刷题总量：73 Easy: 43 Mid: 28 Hard: 2 Day13 基础理论 主要掌握递归法的三个步骤来解题 1.确定递归函数的参数和返回值 2.确定终止条件 3.确定单层递归的逻辑 对于二叉树的题，也要想明白到底是用的哪种遍历方式 补充易混淆概念： 二叉树节点的深度： 阅读全文

摘要： 今日刷题量：13 当前刷题总量：66 Easy: 36 Mid: 28 Hard: 2 Day13 基础理论 1.二叉树、满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树区别 2.链式存储&数组顺序存储时 3.深度优先遍历dfs： 前序遍历 根左右（递归法，迭代法，统一迭代法（NULL/加bool标 阅读全文

摘要： 今日刷题量：4 当前刷题总量：53 Easy: 30 Mid: 21 Hard: 2 Day 解题思想 1.单调队列，用deque去实现，因为queue在没有指定容器的情况下，deque就是默认底层容器。 设计单调队列的时候，pop，和push操作要保持如下规则： pop(value)：如果窗口移除 阅读全文

摘要： 今日刷题量：4 当前刷题总量：49 Easy: 30 Mid: 18 Hard: 1 Day 解题思想 充分利用栈先进后出和队列先进先出的特性来解题 练习题目 232.用栈实现队列（easy）：https://leetcode.cn/problems/implement-queue-using-st 阅读全文

摘要： 今日刷题量：4 当前刷题总量：45 Easy: 26 Mid: 18 Hard: 1 Day9 解题思想 1.整体翻转+部分翻转的多次翻转思想来原地解决字符串左/右旋问题 2.KMP算法思想，比较难理解,记忆getNext模版代码（next数组保持原样不-1版）： 点击查看代码 void getNe 阅读全文

摘要： 今日刷题量：5 当前刷题总量：41 Easy: 23 Mid: 17 Hard: 1 Day8 解题思想 1.双指针在字符串中的应用 2.有时候可以从后往前去覆盖更高效 练习题目 344.反转字符串（easy）：https://leetcode.cn/problems/reverse-string/ 阅读全文

摘要： 今日刷题量：3 当前刷题总量：36 Easy: 20 Mid: 15 Hard: 1 Day 7 解题思想 1.对于数组独立，求是否满足目标target，不用考虑重复问题，可以简单采用哈希解法，如454 2.但是对于15、18要求在一个数组中找到目标target的题，哈希比较麻烦，可以用双指针+剪枝 阅读全文

摘要： day5周日休息一天 今日刷题量：8 当前刷题总量：33 Easy: 20 Mid: 12 Hard: 1 Day 6 基础理论 1.哈希表通常用来判断一个元素是否出现在集合里，牺牲空间来换时间。 2.通过哈希函数得到索引，将元素存储在索引对应的位置形成映射 3.若有哈希冲突，多个元素通过哈希函数得 阅读全文

摘要： **今日刷题量：4 ** 当前刷题总量：25 Easy: 14 Mid: 10 Hard: 1 Day 4 思想方法 1.一定要学会画图，思路捋不清楚的时候画图去拆解每一步的操作，再尝试用一个或多个指针去模拟 2.快慢指针找链表相交点 3.找环问题，Floyd判圈算法（龟兔赛跑算法） 第一阶段：检测 阅读全文