摘要：内存的分配方式 程序多占的系统内存一般分为以下几个（C++）： 全局/静态存储区：存放全局变量和静态变量。包括全局变量，静态全局变量，静态局部变量。初始化的全局变量和静态变量放在一块区域，未初始化的放在相邻的另一块区域。程序结束后由系统释放。 栈区：存放程序临时创建的局部变量、参数值等，是一块连续的 阅读全文

摘要：静态变量static 静态变量可以分为：静态全局变量、静态局部变量。 静态变量作用的范围是在一个文件内，程序开始时分配空间，结束时释放空间，默认初始化为0。 静态变量或者静态函数只在本文件内的代码才能访问，它的名字在其他文件中不可见。 代码一：static 从代码可以看出：用static在不同文件中 阅读全文

摘要：二叉树的三种遍历：前序、中序、后序。包括递归和非递归的 前序遍历：root节点在最前。root节点、左子节点，右子节点 递归： 非递归： 中序遍历：root在中间。左子节点、root节点、右子节点 递归： 非递归： 后序遍历：root在最后。左子节点、右子节点、root节点。 递归： 非递归： 观察 阅读全文

摘要：math(leetcode) 小结 在leetcode中有些知识点（套路） 判断一个数是不是能被某些数整除，可以用 n%x == 0，循环除的话，就将while(n%x == 0)的循环条件设置判断整除（取余），然后除该数后在继续判断。 231.power of two(判断一个数是不是2的幂) 2 阅读全文

摘要：prime素数 1.素数也叫质数，定义是一个数只能被1和它自身整除。 素数从2开始，0,1都不是素数。 2.素数的判断（C++） 3.给定某个数，求小于这个数的所有素数 2.素数的判断（C++） 不需要看0-n的数，只看0-sqrt(n)即可 3.给定某个数，求小于这个数的所有素数 基于Sieve 阅读全文

摘要：istringstream测试 1.istringstream strcin(str),字符串（str）可以包括多个单词，单词之间使用空格分开 结果： 结果： 无论是第一种还是第二种，进行单步调试时，可以看到s每次只输出一个值。 若将s中放入vector中可以采用如下方法。 阅读全文

摘要：收获： vector<vector<int> >res,不能直接用res[j].push_back(number)，因为res[j]是空的，没有初始化 可以先定义 vector<int> inNumer, res.push_back(inNumber)即可。 Two Sum中仅仅找出一组符合的输出即 阅读全文

摘要：map的使用 1.unordered_map和map的区别 2.如何用 3.for (int a : nums1) 4.to_string() 5.map的应用 1.unordered_map和map的区别 相同点： map和unordered_map都是<key,value>的形式，这是固定的，对 阅读全文

摘要：Maximum Depth of Binary Tree 本题收获 1.树时使用递归 2.注意边界条件时输出的值，仔细阅读题意，若是面试时，问清边界条件。 题目： Given a binary tree, find its maximum depth. The maximum depth is th 阅读全文

摘要：Binary Tree Level Order Traversal 本题收获： 1.vector<vector<int>>的用法 vector<vector<int> >注意<int>后面的空格，vector<vector<int>>表示的是二位向量。 输出格式（后面代码），不知道大小时，在vect 阅读全文

摘要：Climbing Stairs 本题收获： 1.斐波那契函数f(n) = f(n-1) + f(n -2) 题目： You are climbing a stair case. It takes n steps to reach to the top. Each time you can eithe 阅读全文

摘要：Add Binary 本题收获： 对于相加而言，考虑进位以及进位之后的值为多少，全部进位完毕后进位还为1（11 + 11 = 110）需要添加一位.1.string中默认每个元素为char型 2.从int型转化为char型 s[i] - '0' 从char型转化为int型 s[i] + '0' 3. 阅读全文

摘要：Plus One 本题收获 1.vector<int> 和vector<char>的区别，及与int转换 从vector<int> nums 转换为int res型，直接for循环 res += nums[i];(nums中的数本就是int型，不需要再-‘0’，char型则需要用nums[i] 的A 阅读全文

摘要：Length of Last Word 本题收获： 1.str.size()为负 2.size_t引发的死循环 3.题目思路，有时在写代码时很不清楚边界条件的输出值是什么，若为面试，一定要问清楚。 题目： Given a string s consists of upper/lower-case a 阅读全文

摘要：C++杂记 补充的小知识点： 1.while(n--)和while(--n)区别： while(n--)即使不满足也执行一次循环后跳出。 while(--n)不满足直接跳出循环，不执行语句。 用cout << n << endl就可以看到，加入输入n = 3 while(n--) :执行完减1后，执 阅读全文

摘要：Implement strStr() 本题收获： 1.考虑多种边界条件。 2.haystack.size() size_type 是无符号的，即为正数 在32位系统上定义为 unsigned int 在64位系统上定义为 unsigned long 两个size相减若<0,则直接出现以下情况： 并不 阅读全文

摘要：Valid Parentheses 本题收获： 1.stack的使用 2.string和char的区别 题目： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if th 阅读全文

摘要：Remove Duplicates from Sorted Array 本题收获： 1.“删除”数组中元素 2.数组输出 题目： Given a sorted array, remove the duplicates in place such that each element appear on 阅读全文

摘要：Min Stack 本题收获： 1.可以利用两个栈操作。 2.栈的基本操作。 题目： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) - 阅读全文

摘要：Remove Duplicates from Sorted List 本题收获： 指针： 不管什么指针在定义是就初始化：ListNode *head = NULL; 如果给head指针赋值为第一个node节点数，则不需要开辟空间(的语句)，直接：head = node;　如果另外赋值，需要开辟内存. 阅读全文