My LeetCode Solutions
总览
数据结构
|
└─── 一、数组
│ └─── 1. 二分搜索
│ | | #33 Search in Rotated Sorted Array
│ | | #34 Find First and Last Position of Element in Sorted Array
| | | #35 Search Insert Position
| | | #153 Find Minimum in Rotated Sorted Array
| | | #220 Contains Duplicate III
| | | #190 Reverse Bits (翻转二进制表示)
│ |
│ └─── 2. 分而治之
│ | │ #53 Maximum Subarray
| | | #108 Convert Sorted Array to Binary Search Tree
| |
| |___ 3. 其他
| | #169 Majority Element
|
└─── 二、哈希表
| | #1 Two Sum
| | #3 Longest Substring Without Repeating Characters
|
└─── 三、字符串
| | #3 Longest Substring Without Repeating Characters
| | #5 Longest Palindromic Substring
| | #6 ZigZag Conversion
| | #8 String to Integer (atoi)
| | #10 Regular Expression Matching
| | #14 Longest Common Prefix
| | #20 Valid Parentheses
|
└─── 四、栈与队列
|
|
|
└─── 五、树
| | #105 Construct Binary Tree from Preorder and Inorder Traversal(根据先序和中序遍历构建二叉树)
| | #106 Construct Binary Tree from Inorder and Postorder Traversal(根据后序和中序遍历构建二叉树)
| | #114 Flatten Binary Tree to Linked List
| | #215 Kth Largest Element in an Array
|
└─── 六、回溯
|
|
|
└─── 七、贪心
|
|
|
└─── 八、动态规划
| | #509 Fibonacci Number (斐波那契数)
| | #1025 Divisor Game (这个题目很棒)
|
└─── 九、图论
|
|
|
└─── 十、高级数据结构
|
|
|