Practice-Leetcode

这是一个Chinese School Girl🇨🇳用来练习leetcode的文档.每道下面的题都有详细的解题思路，和知识点分析，尽请参考。

找实习的小伙伴也可以参考我的Tech-blog里面的面经 miqianmimi Tech-blog

2018/04/10:

• 8.String to Integer(atoi),
• 12.Integer to Roman,
• 13.Roman to Integer

2018/04/11:

• 14.Longest Common Prefix

2018/04/15:

• 16.3Sum Closet 左右指针

2018/04/16:

• 18.4Sum 枚举，左右指针
• 24.Swap Nodes In Pairs 链表
• 26.Remove Duplicates From Sorted Arrays两个指针化简

2018/04/17:

• 27.Remove Elements 两个指针化简
• 28.Implement Strstr() KMP Hash BruteForce
• 35.Search Insert Position 二分法化简

2018/04/18:

• 29.Divide Two Integers 二进制累加代替除法，防止溢出
• 36.Valid Sudoku set去重复

2018/04/19:

• 038.Count and Say 递归
• 040.Combination Sum II DFS

2018/04/20:

• 043.Multiply Strings Divide and Conquer FFT傅里叶快速算法
• 047.Permutations II 递归法+迭代法

2018/05/06:

• 050.Pow(x,n) 递归
• special: lineupg 递归 RMQ问题的sparse_table 线段树

2018/05/07:

• 058.Length Of Last Word 第一个C++ (✿>◡‿<)
• 059.Spiral Matrix II 人工智能方法direction

2018/05/08:

• 060. Permutation Sequence 数学方法,循环迭代
• 061. Rotate List 链表 指针 连接+断开

2018/05/09:

• 063. Unique Paths II 动态规划 DP算法
• 066. Plus One 数学进位循环

2018/05/15:

• 头条机考1. Elastic Search 贪心算法遍历，ES经典搜索匹配算法，trick
• 头条机考2. 贪吃蛇蛇 动态规划算法，加了特殊情况的状态转移方程的写法

2018/05/22:

• 067. Add Binary

2018/05/29:

• 069. Sqrt(x) 二分法，更新公式
• 071. Simplify Path 栈的运用和split函数~

2018/05/30:

• 073. Set Matrix Zeroes 找特殊位置放置，节省space
• 074. Search a 2D Matrix 二分法：矩阵看成列表； 矩阵可以往右往下

2018/06/04:

• 077. Combination 回溯+递归方法.
• 080. Remove Duplicateds From Sorted Arrays II 两个指针

2018/06/11:

• 081. Search in Rotated Sorted Array II中间点递归

2018/06/14:

• 082.Remove Duplicates from Sorted List II 链表+一个list记录dict中key的顺序
• 083.Remove Duplicates from Sorted List 链表遍历一遍，记录一个key

2018/06/15:

• 086.Partition List 双链表的链接
• 088.Merge Sorted Array 双指针+反方向的循环