分类
Growth | Study
  文章分类
LeetCode 85 计算机基础 2 c++ 10 Growth 11 Python 5 Study 6 CS 4 CV 1
第三章：递归详解 第三章：递归详解
labuladong 递归详解 437. 路径总和 III方法1:递归 递归时，想清楚： 这个函数是干什么的？不要跳进递归，没用。 这个函数参数中的变量是什么？（函数的参数中可以传递这个变量） 得到函数的递归结果，你应该干什么 （比如前序
2020-08-17 LeetCode
labuladong
第三章：信封嵌套问题 第三章：信封嵌套问题
labuladong 信封嵌套问题 354. 俄罗斯套娃信封问题 先对宽度（第一个数）进行升序排序，宽度相同时，对高度（第二个数）降序排序 envelopes=sorted(envelopes,key=lambda x:(x[0],-x[
2020-08-16 LeetCode
labuladong
第三章：前缀和技巧 第三章：前缀和技巧
labuladong 前缀和技巧 560. 和为K的子数组方法1：前缀和 (暴力超时)保存一个数组的前缀和，然后利用差分法得出任意区间段的和 class Solution: def subarraySum(self, nums: L
2020-08-12 LeetCode
labuladong
第三章：双指针技巧总结 第三章：双指针技巧总结
labuladong 双指针技巧总结 利用快慢指针或者左右指针解决问题 141. 环形链表利用快慢指针，一开始都指到头结点处，然后每次快指针走两步，慢指针。若最后相遇了，说明有环 # Definition for singly-linked
2020-08-12 LeetCode
labuladong
第三章：回溯算法最佳实践：括号生成 第三章：回溯算法最佳实践：括号生成
labuladong 回溯算法最佳实践：括号生成 22. 括号生成问题转化为：现在有 2n 个位置，每个位置可以放置字符 ‘(‘ 或者 ‘)’，求生成所有可能的并且有效的括号组合 可用的左括号数量为 left 个，可用的右括号数量为 rg
2020-08-12 LeetCode
labuladong
第二章：递归反转链表的一部分 第二章：递归反转链表的一部分
labuladong 递归反转链表的一部分 92. 反转链表 II方法1.递归反转链表 （只是说明递归方法的思想，本题优解应参考方法2） 先看例题206. 反转整个链表 对于递归算法，最重要的就是明确递归函数实现的功能（而不是跳进递归中
2020-08-12 LeetCode
labuladong
第二章：特殊数据结构：单调队列 第二章：特殊数据结构：单调队列
labuladong 特殊数据结构：单调队列 239. 滑动窗口最大值方法1：更新滑动窗口法（暴力遍历，超时） 滑动窗口没有完全进入数组时，把数据加入窗口中 窗口完全进入数组后，保存最大值，同时弹出窗口最左侧的元素（即，右边进，左边出，更新
2020-08-05 LeetCode
labuladong
第二章：特殊数据结构：单调栈 第二章：特殊数据结构：单调栈
labuladong 特殊数据结构：单调栈 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递
2020-08-05 LeetCode
labuladong
第二章：如何计算完全二叉树的节点数 第二章：如何计算完全二叉树的节点数
labuladong 如何计算完全二叉树的节点数 222. 完全二叉树的节点个数 完全二叉树都是紧凑靠左排列的 满二叉树每一层都是满的 （除底层的叶子节点外，左右孩子都有），是一种特殊的完全二叉树 遍历二叉树节点时： 若是普通的二叉树，
2020-08-02 LeetCode
labuladong
第二章：LRU算法详解 第二章：LRU算法详解
labuladong LRU算法详解 146. LRU(Least Recently Used) 缓存机制 利用字典+双向链表 字典里存的是Node的节点类，self.add(Node(key, value)) 传给add函数的是一个No
2020-08-01 LeetCode
labuladong
第一章：贪心算法之区间调度问题 第一章：贪心算法之区间调度问题
labuladong贪心算法之区间调度问题 435. 无重叠区间 一天有好多活动，你可以选择不重叠的时间尽量多参加活动。 按照活动结束的时间排序后（不管开始得多早，都不如选择早点结束的活动，这样还能继续选其他活动） 假设当前参加的是活动A
2020-07-31 LeetCode
labuladong
第一章：动态规划之子序列问题解题模板 第一章：动态规划之子序列问题解题模板
labuladong 动态规划之子序列问题解题模板 516. 最长回文子序列 如果暂时想不到状态转移方程，可以先确定base case和最终状态，然后通过它们的相对位置，来猜测状态转移方程，猜测dp[i][j]可能从哪些状态转移而来。以本题
2020-07-31 LeetCode
labuladong
5 / 8