无问西东的博客

链表 * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * };

我们没有必要把所有数据进行排序。只需要保证数据左半边的数都小于右半边的数，那么根据左半边的数的最大值及右半边的数的最小值即可得到中位数。整个过程我们需要维护两个地方：两个堆的 size() 最大只能相差 1；大顶堆的 top() 必须小于等于小顶堆的 top()。class MedianFinder {public: /** initialize your data structure here. */ priority_queue<int, vector<in...

解读class Solution {public: int reversePairs(vector<int>& nums) { int len = nums.size(); if (len < 2) { return 0; // 若不存在数对，直接 return 0 } vector<int> helper(len); return reverse

dfs代码class Solution {public: int movingCount(int m, int n, int k) { if(k == 0) return 1; vector<vector<bool> > valid(m, vector<bool>(n, true)); // 记录该位置是否被访问过 return dfs(valid, m, n, 0, 0, k); } int .

class Solution {public: vector<double> twoSum(int n) { int dp[15][70]; memset(dp, 0, sizeof(dp)); for (int i = 1; i <= 6; i ++) { dp[1][i] = 1; } for (int i = 2; i <= n; i ++) { ...

还可以刷：leetcode47leetcode46：排列问题的写法排列问题leetcode40：详细讲解的去重的写法组合问题leetcode90：详细讲解的去重的写法子集问题去重一定要对元素经行排序，这样我们才方便通过相邻的节点来判断是否重复使用了。举例去重过程：如果要对树层中前一位去重，就用used[i - 1] == false，如果要对树枝前一位去重用used[i - 1] == true。对于排列问题，树层上去重和树枝上去重，都是可以的，但是树层上去重效率更高！用输入:

知识点1、异或 ^两数异或：相同为0，不同为1a^a=0a^0=aa^b ^c = a ^ c ^ b (交换律）2、>> 右移：正数前面补0，负数前面补13、<< 左移：补04、>>> 无符号右移 ：前面补05、& 位与：检测有无1 （都为1则为1）某位置06、 | 位或：有1则为1某位置1题目剑指offer 15剑指offer 56-1剑指offer 64剑指offer 65加练：leetcode：

出现频率高，重要，经典思路（递归和迭代）思路来自：https://mp.weixin.qq.com/s/n6Rk3nc_X3TSkhXHrVmBTQ——思路自底向上查找——二叉树如何可以自底向上查找呢？——回溯（二叉树回溯过程是从低到上）——后序遍历就是天然的回溯过程，最先处理的一定是叶子节点。总结：自底向上——回溯——后序查找接下来就看如何判断一个节点是节点q和节点p的公共公共祖先呢。「如果找到一个节点，发现左子树出现结点p，右子树出现节点q，或者 左子树出现结点q，右子树出现节点p，.

一、为什么使用双向队列它允许较为快速地随机访问向deque 两端添加或删除元素的开销很小是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。实际上，deque 是对vector 和list 优缺点的结合，它是处于两者之间的一种

emplace函数-----原位构造元素unordered_map<key,value>map;map.emplace(key, element)下面为例子：（包含一个知识点first和second的用法）2、查找map.find(key) != map.end() 存在keymap.count(key) !=0 存在keymap[key] = value 存在map[key] =0 (value为int时，不存在key输出为0）...