随笔分类 - LeetCode
摘要：460. LFU缓存 有一个疑问，当我的构造函数这个样定义的时候 Node(int _cnt, int _time, int _key, int _value) { cnt = _cnt; time = _time; key = _key; value = _value; } 我这样调用unorde
阅读全文
摘要：不需要开出额外的数组，巧妙地存储答案，值得记录一下。但是注意这个方法只能应用在原数组为0，1的情况下 class Solution { public: int f[2][8] = {{1, -1, 0, 0, 1, -1, 1, -1}, {1, -1, 1, -1, -1, 1, 0, 0}};
阅读全文
摘要：面试题 16.25. LRU缓存 难度中等2 设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。 它应该支持以下操作： 获取数据 get 和 写入数据 p
阅读全文
摘要：AVL树，二叉平衡树。一共四种调整方法。 LL RR LR RL 对于二叉树的删除的情况，首先找到和值相等的节点A，然后从这个节点往下，找到一个和这歌节点的值最接近的点B，然后把节点B的值赋给节点A，然后再往下删除节点B即可。
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/3sum/ 题目大意： 中文题目 具体思路： 使得 a +b +c = 0，这个等式成立有如下情况 1. 都为0 2. 一正两负/两正一负 3. 一正一负一零 观察之后，除了0这种情况，都会存在一个负数，我们可以第一步枚举
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意： 中文题目 AC代码：
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/find-duplicate-subtrees/ 题目大意： 中文题 具体思路： 将每一颗子树转换成字符串，然后通过unordered_map去重即可（map的速度较慢） AC代码：
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/ 题目大意： 中文题目 具体思路： dfs 暴力搜索，注意一个优化的地方。在凑的过程中，记录一个下标，下一次就从这个下标开始的地方往后找；当凑齐一对的时候就
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/water-and-jug-problem/ 题目大意： 中文题 具体思路: ax + by = z 求是否有合理的解 ，x ，y 为系数化简 a * t1 * k + b * t2 * k == z;然后 k * (a
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/building-h2o/ 题目大意： 中文题目 具体思路： 首先是三个线程控制H 和 O ，通过count 来控制结果。初始化count == 2 ，当凑齐两个H 的时候，就拿出一个O 来凑对 AC代码：
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/grid-illumination/ 题目大意： 一定要注意对角线的处理方法 ； 当前位置不会被照亮的时候，不需要再进行删点，因为不可能有满足的点 （结合题目条件） 具体思路： 判断某一个点是否满足题目条件，除了行坐标 和
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order/ 题目大意： 给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。 注意：1 ≤ k ≤ n ≤ 109。 具体思路： 首先遍历的
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/lexicographical-numbers/ 题目大意： 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/queue-reconstruction-by-height/submissions/ 题目大意： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/ 题目大意： 在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更
阅读全文
摘要：题目连接： https://leetcode-cn.com/problems/find-pivot-index/ 题目大意： 找一个点，左边和右边相等。 具体思路： 前缀和+后缀和，线性遍历一遍即可。一定注意存在空数组的情况。 AC代码：
阅读全文
摘要：题目连接：https://leetcode-cn.com/problems/two-sum/ 题目大意： 找出两个数，相加等于给定的值。 AC代码： 方法二：
阅读全文
浙公网安备 33010602011771号