leetcode207. 课程表

题目 题解 对于含有环的图肯定是不可能实现的，构建拓扑排序 const int N = 2010; class Solution { public: int ne[N*2], e[N*2],idx,h[N],d[N],q[N]; void add(int a, int b){

leetcode146. LRU 缓存

题目 题解 class LRUCache { private: int capacity; list<pair<int,int>>cache; unordered_map<int,list<pair<int,int>>::iterator> mp; public: L

leetcode148. 排序链表

题目 题解 搬移官方题解 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nu

leetcode238. 除自身以外数组的乘积

题目 题解 使用前缀积，首先分别从左到右、从右到左记录下每个元素的积，要求第i个元素除自身以外数组的乘积，只需要该该元素i-1个从左到右的乘积*(i+1)个从右到左的乘积。 class Solution { public: vector<int> productExceptSelf(vect

leetcode11. 盛最多水的容器

题目题解盛水的体积取决于两个板子的距离和两个板子的最小值；当距离不变时，我们需要较小板子的最大值；我们用双指针i，j分别指向数组的开头和结尾，此时两个板子的距离最大，那么只需要移动一个板子就可以继续寻找更大体积的时候，那么应该移动哪个板子呢？移动长板，那么此时长的板子可能变长也可能变短，同时距离也会

leetcode28. 找出字符串中第一个匹配项的下标

leetcode23. 合并 K 个升序链表

acwing116. 飞行员兄弟

题目“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 16 个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个 4×4 的矩阵，您可以改变任何一个位置 [i,j] 上把手的状态。但是，这也会使得第 i 行和第 j 列上的所有把手

leetcode213. 打家劫舍 II

leetcode212. 单词搜索 II