- C++面试&C++学习指南知识点整理
- 程序员应该如何写简历（附简历模板）
- 一线互联网公司技术面试的流程以及注意事项
- 究竟什么是时间复杂度，怎么求时间复杂度，看这一篇就够了
- 一文带你彻底理解程序为什么会超时
- 一场面试，带你彻底掌握递归算法的时间复杂度
- 算法分析中的空间复杂度，你真的会了么？
- 二分法其实很简单，为什么老是写不对！！
- 程序员算法面试中，必须掌握的数组理论知识
- 这五道数组相关的面试题，你一定要会！
- 这六道哈希表相关的面试题，你一定要会！
- 刷leetcode的时候，究竟什么时候可以使用库函数，什么时候不要使用库函数，过来人来说一说
- 关于链表，你该了解这些！
- 链表：听说用虚拟头节点会方便很多？
- 链表：一道题目考察了常见的五个操作！
- 链表：听说过两天反转链表又写不出来了？
- 链表：环找到了，那入口呢？
- 关于哈希表，你该了解这些！
- 哈希表：可以拿数组当哈希表来用，但哈希值不要太大
- 哈希表：哈希值太大了，还是得用set
- 哈希表：今天你快乐了么？
- 哈希表：map等候多时了
- 哈希表：其实需要哈希的地方都能找到map的身影
- 哈希表：这道题目我做过？
- 哈希表：解决了两数之和，那么能解决三数之和么？
- 双指针法：一样的道理，能解决四数之和
- 数组：每次遇到二分法，都是一看就会，一写就废
- 数组：就移除个元素很难么？
- 数组：滑动窗口拯救了你
- 数组：这个循环可以转懵很多人！
- 精选链表相关的面试题
- 精选字符串相关的面试题
- 精选栈与队列相关的面试题
- 精选二叉树相关的面试题
- 精选递归与回溯面试题
（持续更新中....）
刷题顺序：建议先从同一类型里题目开始刷起，同一类型里再从简单到中等到困难刷起，题型顺序建议：数组-> 链表-> 哈希表->字符串->栈与队列->树。
这里我总结了各个类型的经典题目，初学者可以按照如下顺序来刷题，算法老手可以按照这个list查缺补漏！
数组经典题目
链表经典题目
哈希表经典题目
循环不变量原则
字符串经典题目
- 0344.反转字符串
- 0541.反转字符串II
- 剑指Offer05.替换空格
- 0151.翻转字符串里的单词
- 延伸左旋转字符串（剑指offer上的题目）
- 0028.实现strStr()
- 0459.重复的子字符串
双指针法经典题目
栈与队列经典题目
二叉树经典题目
（持续补充ing）
class Solution{public: int searchInsert(vector<int>& nums, int target){int n = nums.size(); int left = 0; int right = n; // 我们定义target在左闭右开的区间里，[left, right) while (left < right){// 因为left == right的时候，在[left, right)是无效的空间 int middle = left + ((right - left) >> 1); if (nums[middle] > target){right = middle; // target 在左区间，因为是左闭右开的区间，nums[middle]一定不是我们的目标值，所以right = middle，在[left, middle)中继续寻找目标值 } else if (nums[middle] < target){left = middle + 1; // target 在右区间，在 [middle+1, right)中 } else{// nums[middle] == target return middle; // 数组中找到目标值的情况，直接返回下标 } } return right} }; void kmp(int* next, const string& s){next[0] = -1; int j = -1; for(int i = 1; i < s.size(); i++){while (j >= 0 && s[i] != s[j + 1]){j = next[j]} if (s[i] == s[j + 1]){j++} next[i] = j} } 二叉树的定义：
struct TreeNode{int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL){} }; 前序遍历（中左右）
void traversal(TreeNode* cur, vector<int>& vec){if (cur == NULL) return; vec.push_back(cur->val); // 中 ，同时也是处理节点逻辑的地方 traversal(cur->left, vec); // 左 traversal(cur->right, vec); // 右 } 中序遍历（左中右）
void traversal(TreeNode* cur, vector<int>& vec){if (cur == NULL) return; traversal(cur->left, vec); // 左 vec.push_back(cur->val); // 中 ，同时也是处理节点逻辑的地方 traversal(cur->right, vec); // 右 } 中序遍历（中左右）
void traversal(TreeNode* cur, vector<int>& vec){if (cur == NULL) return; vec.push_back(cur->val); // 中 ，同时也是处理节点逻辑的地方 traversal(cur->left, vec); // 左 traversal(cur->right, vec); // 右 } 相关题解：0094.二叉树的中序遍历
前序遍历（中左右）
vector<int> preorderTraversal(TreeNode* root){vector<int> result; stack<TreeNode*> st; if (root != NULL) st.push(root); while (!st.empty()){TreeNode* node = st.top(); if (node != NULL){st.pop(); if (node->right) st.push(node->right); // 右 if (node->left) st.push(node->left); // 左 st.push(node); // 中 st.push(NULL)} else{st.pop(); node = st.top(); st.pop(); result.push_back(node->val); // 节点处理逻辑 } } return result} 中序遍历（左中右）
vector<int> inorderTraversal(TreeNode* root){vector<int> result; // 存放中序遍历的元素 stack<TreeNode*> st; if (root != NULL) st.push(root); while (!st.empty()){TreeNode* node = st.top(); if (node != NULL){st.pop(); if (node->right) st.push(node->right); // 右 st.push(node); // 中 st.push(NULL); if (node->left) st.push(node->left); // 左 } else{st.pop(); node = st.top(); st.pop(); result.push_back(node->val); // 节点处理逻辑 } } return result} 后序遍历（左右中）
vector<int> postorderTraversal(TreeNode* root){vector<int> result; stack<TreeNode*> st; if (root != NULL) st.push(root); while (!st.empty()){TreeNode* node = st.top(); if (node != NULL){st.pop(); st.push(node); // 中 st.push(NULL); if (node->right) st.push(node->right); // 右 if (node->left) st.push(node->left); // 左 } else{st.pop(); node = st.top(); st.pop(); result.push_back(node->val); // 节点处理逻辑 } } return result} 相关题解：0102.二叉树的层序遍历
vector<vector<int>> levelOrder(TreeNode* root){queue<TreeNode*> que; if (root != NULL) que.push(root); vector<vector<int>> result; while (!que.empty()){int size = que.size(); vector<int> vec; for (int i = 0; i < size; i++){// 这里一定要使用固定大小size，不要使用que.size() TreeNode* node = que.front(); que.pop(); vec.push_back(node->val); // 节点处理的逻辑 if (node->left) que.push(node->left); if (node->right) que.push(node->right)} result.push_back(vec)} return result} 可以直接解决如下题目：
0111.二叉树的最小深度（迭代法）
int getDepth(TreeNode* node){if (node == NULL) return 0; return 1 + max(getDepth(node->left), getDepth(node->right))} int countNodes(TreeNode* root){if (root == NULL) return 0; return 1 + countNodes(root->left) + countNodes(root->right)} （持续补充ing）
持续更新中....
大家好，我是程序员Carl，ACM 校赛、黑龙江省赛、东北四省赛金牌，和亚洲区域赛铜牌获得者，哈工大计算机硕士毕业，先后在腾讯和百度从事后端技术研发，CSDN博客专家。对算法和C++后端技术有一定的见解，利用工作之余重新刷leetcode。
加我的微信，备注：组队刷题， 拉你进刷题群，每天一道经典题目分析，而且题目不是孤立的，每一道题目之间都是有关系的，都是由浅入深一脉相承的，所以学习效果最好是每篇连续着看，也许之前你会某些知识点，但是一直没有把知识点串起来，这里每天一篇文章就会帮你把知识点串起来。我也花了不少精力来整理我的题解，而且我不会在群里发任何广告，纯自己学习和分享。 欢迎你的加入！
更多精彩文章持续更新，微信搜索：「代码随想录」第一时间围观，关注后回复： 「简历模板」「java」「C++」「python」「算法与数据结构」 等关键字就可以获得我多年整理出来的学习资料。
每天8：35准时为你推送一篇经典面试题目，帮你梳理算法知识体系，轻松学习算法！
