Android 算法篇二--算法必练题

Trie:

1.两数之和：https://leetcode-cn.com/problems/two-sum/
20. 有效的括号:https://leetcode-cn.com/problems/valid-parentheses/
394. 字符串解码:https://leetcode-cn.com/problems/decode-string/
146. LRU缓存机制:https://leetcode-cn.com/problems/lru-cache/
208. 实现 Trie (前缀树):https://leetcode-cn.com/problems/implement-trie-prefix-tree/
https://leetcode-cn.com/problems/add-and-search-word-data-structure-design/
https://leetcode-cn.com/problems/word-search-ii/

String:

389. 找不同:https://leetcode-cn.com/problems/find-the-difference/
290. 单词规律:https://leetcode-cn.com/problems/word-pattern/
387. 字符串中的第一个唯一字符:https://leetcode-cn.com/problems/first-unique-character-in-a-string/
3. 无重复字符的最长子串：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
76. 最小覆盖子串：https://leetcode-cn.com/problems/minimum-window-substring/

LinkList：

https://leetcode-cn.com/problems/merge-two-sorted-lists
https://leetcode-cn.com/problems/linked-list-cycle
https://leetcode-cn.com/problems/linked-list-cycle-ii
https://leetcode-cn.com/problems/reverse-linked-list
https://leetcode-cn.com/problems/reverse-linked-list-ii
https://leetcode-cn.com/problems/rotate-list
https://leetcode-cn.com/problems/swap-nodes-in-pairs

Array:

https://leetcode-cn.com/problems/sort-array-by-parity/
https://leetcode-cn.com/problems/sort-array-by-parity-ii/
https://leetcode-cn.com/problems/squares-of-a-sorted-array/
https://leetcode-cn.com/problems/peak-index-in-a-mountain-array
https://leetcode-cn.com/problems/search-in-rotated-sorted-array
https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/
https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/
https://leetcode-cn.com/problems/search-a-2d-matrix

Union Find:

https://leetcode-cn.com/problems/friend-circles/
https://leetcode-cn.com/problems/accounts-merge/