qq_42538417的博客

两个都是映射关系，用两张哈希表记录互相映射就可以了。

【代码】刷题之多数元素（leetcode）

【代码】刷题之买股票的最佳时机（leetcode）

这题简单题，双指针，一个指针记录未重复的数的个数，另一个记录遍历的位置。

这题简单题，但是前面思路是先找到左边第一个不是val的，和右边第一个不是val的，进行交换，边界条件没有处理好，导致报错（水平真菜）也可以直接把left是val的与right进行交换（版本2）

因为换了手机号码，之前leetcode的账号登不上去了，正好太久不刷题，很多思路都没了，所以重新开始刷leetcode！这道题很简单，指针模拟一下，从后往前考虑，先看最大值。

这道题不看解析的话完全没有思路，连题目都没读明白，甚至看了评论答出来了还是不知道为什么，有知道的朋友可以教教我。

下标为index的下一个元素是nums[index]，下下一个元素是nums[nums[index]]这题实际上就是变形的。

代码调试过，所以还加一部分用。思路一致，也是用前缀表。

前序遍历的第一个数必定为根节点，再到中序遍历中找到该数，数的左边是左子树，右边是右子树，进行递归即可。

注意二叉搜索树的性质：在二叉搜索树中，任意子节点都满足“左子节点 < 根节点 <<右子节点”的规则。因此二叉搜索树具有一个重要性质：二叉搜索树的中序遍历为递增序列。

这个思路一直想不到，参考了官方答案，哈希表记录[0,i]的和。

时间复杂度为O(logn)的版本，先区分出有序的一部分，看target是否在这部分，否则再从无序到那部分中再区分有序的部分进行查找。直接把数组分为有序的两个数组，然后分别进行双指针查找。

题目中二维矩阵的描述很清晰，我们也能一下子就想到这个二维矩阵展开成一维之后是非严格递增的。在有序数组中找target，那么很容易就能想到双指针。

【代码】刷题之单词搜索（leetcode）

【代码】刷题之括号生成（leetcode）

广度优先搜索，并且腐烂是一圈同时腐烂，所以可以抽象理解成层序遍历一层节点全部遍历（确实抽象……

递归经常会把自己绕晕，还是得画图分析。

这题比较简单，直接模拟，不用考虑别的。

这题没什么好说的，直接标记。因为不能额外的重新复制这个矩阵，那么就标记0出现的行和列。

土方法：算每个节点左右子树的深度，进而算出经过该节点的最大路径，进而算出整棵树的最大路径。知道可以深度优先搜索，但是还是忍不住用左右子树的深度来计算。差别不大，咱就是说，自己的土方法怎么不算深度优先遍历呢hh。

简单题，链表要用草稿纸画出来，不然会把自己绕晕。

原先想直接乘的，但有多个0的情况不合适，转换思路用前后成绩表（也可以说左右吧）

滑动窗口大小为待比较数组的大小。

【代码】刷题之最长连续序列。

【代码】刷题之字母异位词（leetcode 哈希表）

【代码】刷题之不相同的字符串（卡码网模拟）

【代码】刷题之最爱的城市（卡码网，图论）

子序列中的 k 种字母。

iterator->second意思转自 http://lib.youkuaiyun.com/article/cplusplus/36005std::map<X, Y>实际储存了一串std::pair<const X, Y>std::map<std::string, int> m = /* fill it /;auto it = m.begin();12这里，如果你用it，那么你将得到map第一个元素的std::pair：现在你可以接收std::pair的两个元

leetcode217.存在重复元素（hash_map的使用）给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false代码：class Solution {public:bool containsDuplicate(vector& nums) {map<int, int> nummap;for(int i=0;i<nums.size();i++){if(nummap.find(