摘要： 104. 二叉树的最大深度 递归： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), 阅读全文

摘要： 226. 翻转二叉树 递归： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() 阅读全文

摘要： 创建tcp套接字 1 // int socket(int domain, int type, int protocol); 2 // - 功能：创建一个套接字 3 // - 参数： 4 // - domain: 协议族 5 // AF_INET : ipv4 6 // AF_INET6 : ipv6 阅读全文

摘要： 144. 二叉树的前序遍历 递归： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNod 阅读全文

摘要： 239. 滑动窗口最大值 自定义双端队列，如果当前插入元素大于队尾元素，则一直弹出，直到队列为空或者比当前元素大 如果当前要弹出元素等于队列头部，则弹出 然后当前元素加入队列 遍历前k个元素，队列左端就是返回数组的第一个元素 然后遍历数组，索引在k开始，每次比较i-k，然后压入第i个 然后将队头加入 阅读全文

摘要： 20. 有效的括号 遍历字符串，如果匹配左括号，则入栈；如果匹配右括号或者栈为空则说明不是有效括号，返回false 最后如果栈为空则说明是有效括号，否则不是有效括号 1 class Solution { 2 public: 3 bool isValid(string s) { 4 stack<cha 阅读全文

摘要： 232. 用栈实现队列 两个栈，一个用来接收，一个用来弹出 1 class MyQueue { 2 public: 3 stack<int> in; 4 stack<int> out; 5 MyQueue() { 6 7 } 8 9 void push(int x) { 10 in.push(x); 阅读全文

摘要： 28. 找出字符串中第一个匹配项的下标 KMP算法 1 class Solution { 2 public: 3 int strStr(string haystack, string needle) { 4 int* next = getNext(needle); 5 int j = 0; // j 阅读全文

摘要： 344. 反转字符串 双指针收缩 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int l = 0,r = s.size()-1; 5 while(l < r){ 6 char tmp = s[l]; 7 阅读全文

摘要： 454. 四数相加 II 声明一个map，用来记录前两个数组中的和出现的次数 然后遍历后两个数组，如果满足后两个和与前两个和加起来为0，则次数累加 1 class Solution { 2 public: 3 int fourSumCount(vector<int>& nums1, vector<i 阅读全文