刷题打卡

目标是leetcode 400道。分类参考：https://cspiration.com/leetcodeClassification

目前刷了74道：
Array 过半

400道里题目分类
217 medium
105 easy
78 hard

已刷74道题目分布
Easy 37 Medium 32 Hard 5

每天5-10题

基础数据结构掌握，高级数据结构在刷题过程中学习。

很多medium 跟easy的题目 包含了trick。而不是单纯的算法。

掌握trick，掌握算法。

2019/06/20

45.        Jump Game II
88        Merge Sorted Array        双指针
75        Sort Colors          指针做区间划分
283        Move Zeroes 指针做区间划分
376        Wiggle Subsequence         贪心/一维DP记录最大上升与最大下降
324        Wiggle Sort II  排序，取半然后填补成上下摆动数组。follow是要求O(n) time/ O(1) space
239. Sliding Window Maximum  暴力解 直接取每个区间的最大值/ BST53. Maximum Subarray
53. Maximum Subarray  dp

121. Best Time to Buy and Sell Stock 一维dp 分别记录上升与下降最值
130. Surrounded Regions  dfs找到联通点，先置为”值“ 再遍历判断
122. Best Time to Buy and Sell Stock II
733. Flood Fill dfs找到联通点
274. H-Index  数组题目经典之一，找到index与值的关系

今天练的是dp问题，先递归解，再转化记忆化搜索，再从自顶向上转化为自底向上递推
120. Triangle
70. Climbing Stairs
198. House Robber

回溯问题： 组合问题
回溯问题主要是要注意边界的控制 以及结果集的处理
93.restore-ip-addresses
78.subsets
77.combinations
131.palindrome-partitioning 分割回文串

矩阵问题
74.search-a-2d-matrix 找符合规律的点

dp问题
213.house-robber-ii 主要是处理首尾相连，处理两种情况 首抢 尾不抢/ 首不抢 尾抢 复用house-robber 即可
dp思想
376.wiggle-subsequence
使用dp思想，维护两个dp数组 一个记录最大上升，一个记录最大下降

2019/07/10
167. Two Sum II - Input array is sorted
344. Reverse String
345. Reverse Vowels of a String
11. Container With Most Water

都是双指针问题

2019/07/13

242. Valid Anagram 使用hash来判断字符串重复方法
438. Find All Anagrams in a String 学习双指针升级版的滑动窗口方法。1. 什么时候该右移动 2 符合条件情况 3 什么时候左移动 掌握学会调整滑动窗口大小

2019-08-04 14:01:07
92: reverse-linked-list-ii difficulty:Medium
92: 反转链表 II difficulty:Medium

2019-08-04 14:18:34
19: remove-nth-node-from-end-of-list difficulty:Medium
19: 删除链表的倒数第N个节点 difficulty:Medium

2019-08-04 14:53:26
61: rotate-list difficulty:Medium
61: 旋转链表 difficulty:Medium

2019-08-04 15:58:25
143: reorder-list difficulty:Medium
143: 重排链表 difficulty:Medium

2019-08-04 16:42:51
21: merge-two-sorted-lists difficulty:Easy
21: 合并两个有序链表 difficulty:Easy

2019-08-04 17:56:52
160: intersection-of-two-linked-lists difficulty:Easy
160: 相交链表 difficulty:Easy

2019-08-04 18:13:39
141: linked-list-cycle difficulty:Easy
141: 环形链表 difficulty:Easy

谢谢楼主分享