文森的学术之路

这一题需要注意两个点，a、当该行只放一个单词时，空格全部在右边 b、最后一行中单词间只有一个空格，其余空格全部在右边。然后只要贪心选择，在一行中尽量放多的单词。[1]

(1) LRU CacheLRU简洁明了的算法描述[1]，就是用一个双向链表+map，不用map查找的话就要遍历了。。。时间复杂度就上升了。双向链表的好处就是。。。用map定位到那个节点，然后很方便的移动或者删除啊什么的，单向就做不到啦，因为你要删除还要找prev双向链表就不写了，用stl的list代替

(1) Surrounded Regions 首先，外围一圈上的O肯定会保留下来。然后，从外围的O能达到的O也要保留。剩下其他的O就是内部的O。所以方法就是从外围的一圈进行DFS算法。特殊用例：只有外围轮廓没有内部。比如长或者宽小于等于2，此时不存在被包围的'X'。[1]参考：[1]

(1) Decode Ways 第一： s[i-1]不能是0，如果s[i-1]是0的话，number[i]就只能等于number[i-2]第二，s[i-2,i-1]中的第一个字符不能是0，而且Integer.parseInt(s.substring(i-2,i))获得的整数必须在0到26之间。[1]class Solution {private: bool isValid

(1) Substring with Concatenation of All Words

(1) Word LadderBFS(宽度优先搜索)，但是我们可以假想构建一个图，其中图中的每个顶点都是我们的元素，点和点是如何联系起来的呢？如果一个单词通过改变一次字母，能够变成另外一个单词，我们称之为1 edit distance 距离（是不是想起了leetcode中edit distance那道题目了？）所以，图中的所有相邻元素都是edit distance 距离为1的元素。那么，我们只

(1) Interleaving String动态规划，

(1) Simplify Path用栈来做，先把输入字符串以'/'为分隔符分来，如果遇到'.'或者空输入什么都不做。如果遇到'..'就弹栈。然后每从栈里退出一个元素就用'/'连接起来，注意顺序。

(1) Insert Interval 利用merge intervals的成果：bool comp(Interval a,Interval b) { return a.start < b.start; } class Solution {private: vector merge(vector &intervals) {

(1) Restore IP Addressesdfs, 几点注意的地方[1]：1. 在验证字符串是否是数字的时候，要注意0的情况，001，010，03都是非法的。所以，如果第一位取出来是0，那么我们就判断字符串是否是"0"，不是的情况都是非法的。2. 取字符串的时候，注意位数不够的问题，不仅

(1) Merge Intervals先对区间按照左边界排序，然后顺序扫描，合并重叠的区间即可。 在原区间数组上操作，不使用额外的空间，但是需要删除多余的区间，这样会移动数组元素.

(1) Sudoku Solver注意细节[1]：

(1) Implement strStr() 暴力法

可以用递归遍历所有可能的排列 然后找出第k个。这样时间复杂度会很高.仔细想一下可以找到一下规律：n个数的的第k个排列为：a1, a2, a3,...an;接下来我们一个一个数的选取，如何确定第一个数应该是哪一个呢？选取第一个数后剩下全排列的个数为(n-1)! 所以选取的第一个数应该为第 K1 = k；a1 = K1/(n-1)!位数字同理当选完a1后只剩下n-1个数字，

(1) Longest Substring Without Repeating Characters 此题用一个hash table保存每个字符上一次出现过的位置。从前往后扫描，假如发现字符上次出现过，就把当前子串的起始位置start移动到上次出现过的位置之后——这是为了保证从start到i的当前子串中没有任何重复字符。同时，由于start移动，当前子串的内容改变，start移动过程中经历的字

(1) First Missing Positive根据[1]: 贪心的策略，O（n）的循环把数字放到其对应的位置，即满足A[i]=i+1，就能保证每次交换就是有意义的。如果当前位置已经存在正确的值，就不交换，否则会死循环。最后在扫描一遍，如果当前位置上数字不对就输出，如果都正确，就没有漏的数字，输出n+1。

根据[1]：使用了一个三维数组boolean result[len][len][len],其中第一维为子串的长度，第二维为s1的起始索引，第三维为s2的起始索引。result[k][i][j]表示s1[i...i+k]是否可以由s2[j...j+k]变化得来。class Solution {public: bool isScramble(string s1, string s2) {

(1) Copy List with Random Pointer

(1) Insertion Sort Listclass Solution {public: ListNode *insertionSortList(ListNode *head) { if(!head || !head->next) return head; ListNode begin(0);

(1) Recover Binary Search Tree这题的要点就是想到使用树的递归中序遍历，因为二叉查找树合法的情况，中序遍历的值是从小到大排列的。当出现当前值比前一个值小的时候，就是存在不合法的节点。用pre存中序遍历时当前节点的前一个节点，方便值的大小对比，用s1，s2记录这两个不合法序列的位置，s1存较大的值，s2存较小的值。最后把两个不合法的值交

(1) Reverse Linked List IIclass Solution {public: ListNode *reverseBetween(ListNode *head, int m, int n) { ListNode *begin,*end, *pre, *cur; ListNode init(0); i

(1) Palindrome Partitioning动态规划，

(1) Combination Sum利用深度优先遍历BFS[1]:

(1) Binary Tree Zigzag Level Order Traversal class Solution {public: vector > zigzagLevelOrder(TreeNode *root) { vector> ret; int flag=0; queue que; if(

(1) Triangle 动态规划，从下往上gengx

(1) Longest Consecutive Sequence根据[1]:

(1) Valid Sudoku就是每一行，每一列，每一个方块的check[1]:

(1) Minimum Depth of Binary Treeclass Solution {private: void solve(TreeNode *root, int curDep, int &minDep){ if(!root) return; if(!root->left && !root->right)

(1)Palindrome Number[1]，注意溢出情况：

(1) Spiral Matrix一圈圈循环，主要难点在于

(1) Container With Most Water取最左边的为left，最右边的为right，所有可能比这种大的情况只能是这两个高度较小的那一端向中间移动。一直循环这个动作，最大值肯定在其中。

(1) N-Queens典型的N皇后问题[1]：class Solution {private: void print(int *q, vector> &ret,int n) { vector tmp; for(int i=1;i<=n;i++) { string s(n,'.');

(1) Search a 2D Matrixclass Solution {public: bool searchMatrix(vector > &matrix, int target) { int i=0,j=matrix[0].size()-1; while(i=0) {

(1) Rotate Image根据[1]：

(1) Sort Colors参考了[1]：class Solution {public: void sortColors(int A[], int n) { int r=0,b=n-1,cur=0; while(cur<=b) { if(A[cur]==0)

(1) Binary Tree Level Order Traversal

(1) Swap Nodes in Pairs

(1) Balanced Binary Tree

(1) Convert Sorted Array to Binary Search Tree根据[1]参考

这两道题是