1.数组中数字出现的次数（1）数组中只出现一次的两个数字数组中只有两个数只出现了一次，剩下的都出现两次，要求时间O（n），空间O（1）。思路：任何数异或自己都等于0.先将数组进行从头到尾的异或，得到的结果是两个数字的异或值，根据这个异或值第一个为1的位的位置，...

1.二叉搜索树的第k大节点思路：中序遍历的二叉搜索树是一个递增序列。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tr...

借鉴面试题12. class Solution { public: int x[4]={0,0,-1,1}; int y[4]={-1,1,0,0}; int movingCount(int threshold, int rows, i...

下面代码也能通过，但是存在几个问题，如数列“1,2,3,4,5”和“1,1,1,0,1”则无法找到最小值。 class Solution { public: int minNumberInRotateArray(vector<int> ro...

class Solution { public: bool Find(int target, vector<vector<int> > array) { //自右上角开始 if(array.empty() || ...

先计算出空格总数，进而计算出替换之后的新字符串的总长度。 class Solution { public: void replaceSpace(char *str,int length) { //"length"为字符数组str的总...

class Solution { public: // Parameters: // numbers: an array of integers // length: the length ...

方式一：使用栈实现倒序输出（栈存储的是节点） /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * ...

更一般的结论，如果用1*m的方块覆盖m*n区域（共有n个方块），递推关系式为f(n) = f(n-1) + f(n-m)，(n > m)。 对于m=2，有： （1）当 n < 1时，显然不需要用2*1块覆盖，按照题目提示应该...

1.【合并两个有序链表】 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Sol...