Stephen Wong的专栏

tmp = numer遍历numbers中的每个元素first, 用二分查找(target-first)在不在numbers中

1Two Sum25arraysort    setTwo Pointers2Add Two Numbers34linked listTwo Pointers   

数独规则：考察每行、每列、以及九个九宫格中的任意一个（题中已用粗线分割），都不包含重复的数字（即至多只有一个1, 2, 3, ..., 9）这题可以用递归来解。好暴力啊

数独规则：每行、每列、以及九个九宫格

求C(n, k)的所有组合，递归求解即可。代码：

n-1为迭代的次数，子串初始为"1".

递归搜索即可，注意标记已访问过的点。代码：class Solution {public: bool exist(vector > &board, string word) { if (board.empty()==true || word.empty()==true) { return false; } size_t n=board.size(),

1. 创建长度为2*s.size()+1的字符串str, 在str奇数位赋值为0, 偶数为赋值为

和LeetCode 77. Combinations相似。求的是集合S的miji

candidats排升序去重，递归求解即可。代码：class Solution {public: vector > combinationSum(vector &candidates, int target) { sort(candidates.begin(), candidates.end()); for (size_t i = 0; i

要求O(n)时间，常数空间解题。所以不能快排。

用头尾指针记录S的子串，当子串包含T中的所有字符时，尝试收缩头指针begin,

和LeetCode 38. Combination Sum

很经典的一道面试题

参考了Yuwen's Hero的题解，以及

模拟乘法竖式计算，有个trick是用一维数组result[ a.size()+b.size() ]记录每个位

代码：class Solution {public: bool canJump(int A[], int n) { for (int i=0, bound=0; i <= bound; ++ i) { bound = max(A[i]+i, bound); if (bound >= n-1) { ret

根据blackwasp对罗马计数系统的定义，将zi

特判strs.size()==0和==1的情况，此外遍历整个strs.注意到int和size_t比较时，是int向size_tzhuanxing

参考了hackersun007的题解对于每个

num排升序，将其加入返回值ret中

当时做LeetCode 44. Permutations考虑的就是找出unique的来，

参考了hackersun007的题解取最左端left, 最有

1. 句子开头和末尾的空格要去掉2. 单词间的多个空格要变为一个空格带阿妈

参考hackersun007的修行之路的题解。用一个站

wiki: Anagrams定义

思路是每次迭代都考察在第step步

顺时针旋转正方形90度，O(1)空间复杂度实现。可将该

x^n = x^(a[i]*(2^i) + a[i-1]*(2^i-1) + ... + a[0]*1 ), 其中

在升序数组中，每个数字最多只能出现2次。代码：class Solution {public: int removeDuplicates(int A[], int n) { int length = 0; for (int i=0; i < n; ) { A[length ++] = A[i ++]; if (i<n &&

若A[0] 因为

代码：class Solution {public: ListNode *deleteDuplicates(ListNode *head) { auto cur = head; while (cur != NULL) { auto next = cur->next; while (next!=NULL &&

非递归的话，用一个栈维护深搜。每访问一个结点，若该结点未被访问过：

遍历matrix，用cnt[i][j]记录位置(i, j)起

和LeetCode 32. Search in Rotated Sorted Array类似，二分递归求解。数组任意的一次向右滚动（一个单位），考虑最后两个元素A[n-1], A[n-2]. 若A[n-1]事实上为最初的A[0], 那么这次滚动后，数组将回到最初的状态，A[0'] , 成为升序数组，二分搜索即可；若A[n-1]并非最初的A[0], 那么必有A[n-2] A[0'] >=

参考了别人的题解

插入排序，思路是保证指针不变，只移动链表中的值。

前序遍历。用栈node_stack维护要访问的结点指针。每次访问栈顶，输出结点的值

用快慢指针将原链表分为两段，将fast指针那段倒置，一个一个插入前一段链表中。有时间应去实现一下链表，另再看看别人的解法

用O(1)的额外空间判断给定链表是否cun