数据结构与算法/leetcode/lintcode题解
本文档为数据结构和算法学习笔记，我们希望这个笔记能给你在学习算法的过程提供思路和源码方面的参考，但绝不鼓励死记硬背！
云计算&大数据 493人已学习
目录
- Preface 461 浏览
-
FAQ
176 浏览
- Guidelines for Contributing 243 浏览
- Part I - Basics 222 浏览
-
Basics Data Structure
275 浏览
- String 216 浏览
- Linked List 218 浏览
- Binary Tree 176 浏览
- Huffman Compression 168 浏览
- Queue 260 浏览
- Heap 158 浏览
- Stack 169 浏览
- Set 132 浏览
- Map 170 浏览
- Graph 174 浏览
-
Basics Sorting
172 浏览
- Bubble Sort 180 浏览
- Selection Sort 243 浏览
- Insertion Sort 180 浏览
- Merge Sort 182 浏览
- Quick Sort 230 浏览
- Heap Sort 172 浏览
- Bucket Sort 162 浏览
- Counting Sort 231 浏览
- Radix Sort 201 浏览
-
Basics Algorithm
152 浏览
- Divide and Conquer 177 浏览
- Binary Search 187 浏览
-
Math
148 浏览
- Greatest Common Divisor 234 浏览
- Prime 172 浏览
- Knapsack 157 浏览
- Counting Problem 184 浏览
-
Probability
154 浏览
- Shuffle 274 浏览
- Bitmap 171 浏览
-
Basics Misc
172 浏览
- Bit Manipulation 183 浏览
- Part II - Coding 180 浏览
-
String
166 浏览
- Implement strStr 212 浏览
- Two Strings Are Anagrams 204 浏览
- Compare Strings 143 浏览
- Group Anagrams 182 浏览
- Longest Common Substring 176 浏览
- Rotate String 179 浏览
- Reverse Words in a String 169 浏览
- Valid Palindrome 167 浏览
- Longest Palindromic Substring 189 浏览
- Space Replacement 194 浏览
- Wildcard Matching 165 浏览
- Length of Last Word 161 浏览
- Count and Say 187 浏览
-
Integer Array
211 浏览
- Remove Element 185 浏览
- Zero Sum Subarray 190 浏览
- Subarray Sum K 150 浏览
- Subarray Sum Closest 189 浏览
- Recover Rotated Sorted Array 165 浏览
- Product of Array Exclude Itself 142 浏览
- Partition Array 157 浏览
- First Missing Positive 207 浏览
- 2 Sum 186 浏览
- 3 Sum 151 浏览
- 3 Sum Closest 227 浏览
- Remove Duplicates from Sorted Array 136 浏览
- Remove Duplicates from Sorted Array II 168 浏览
- Merge Sorted Array 144 浏览
- Merge Sorted Array II 163 浏览
- Median 132 浏览
- Partition Array by Odd and Even 257 浏览
- Kth Largest Element 163 浏览
-
Binary Search
137 浏览
- First Position of Target 133 浏览
- Search Insert Position 175 浏览
- Search for a Range 196 浏览
- First Bad Version 203 浏览
- Search a 2D Matrix 167 浏览
- Search a 2D Matrix II 207 浏览
- Find Peak Element 234 浏览
- Search in Rotated Sorted Array 130 浏览
- Search in Rotated Sorted Array II 169 浏览
- Find Minimum in Rotated Sorted Array 154 浏览
- Find Minimum in Rotated Sorted Array II 200 浏览
- Median of two Sorted Arrays 181 浏览
- Sqrt x 155 浏览
- Wood Cut 188 浏览
-
Math and Bit Manipulation
147 浏览
- Single Number 184 浏览
- Single Number II 171 浏览
- Single Number III 149 浏览
- O1 Check Power of 2 174 浏览
- Convert Integer A to Integer B 174 浏览
- Factorial Trailing Zeroes 198 浏览
- Unique Binary Search Trees 183 浏览
- Update Bits 218 浏览
- Fast Power 171 浏览
- Hash Function 204 浏览
- Happy Number 174 浏览
- Count 1 in Binary 243 浏览
- Fibonacci 173 浏览
- A plus B Problem 156 浏览
- Print Numbers by Recursion 160 浏览
- Majority Number 204 浏览
- Majority Number II 198 浏览
- Majority Number III 166 浏览
- Digit Counts 154 浏览
- Ugly Number 205 浏览
- Plus One 159 浏览
-
Linked List
142 浏览
- Remove Duplicates from Sorted List 184 浏览
- Remove Duplicates from Sorted List II 169 浏览
- Remove Duplicates from Unsorted List 156 浏览
- Partition List 166 浏览
- Add Two Numbers 181 浏览
- Two Lists Sum Advanced 118 浏览
- Remove Nth Node From End of List 179 浏览
- Linked List Cycle 187 浏览
- Linked List Cycle II 178 浏览
- Reverse Linked List 198 浏览
- Reverse Linked List II 160 浏览
- Merge Two Sorted Lists 143 浏览
- Merge k Sorted Lists 166 浏览
- Reorder List 202 浏览
- Copy List with Random Pointer 130 浏览
- Sort List 167 浏览
- Insertion Sort List 176 浏览
- Palindrome Linked List 193 浏览
- Delete Node in the Middle of Singly Linked List 127 浏览
- LRU Cache 164 浏览
- Rotate List 166 浏览
- Swap Nodes in Pairs 149 浏览
- Remove Linked List Elements 162 浏览
-
Binary Tree
161 浏览
- Binary Tree Preorder Traversal 193 浏览
- Binary Tree Inorder Traversal 182 浏览
- Binary Tree Postorder Traversal 179 浏览
- Binary Tree Level Order Traversal 211 浏览
- Binary Tree Level Order Traversal II 227 浏览
- Maximum Depth of Binary Tree 207 浏览
- Balanced Binary Tree 212 浏览
- Binary Tree Maximum Path Sum 248 浏览
- Lowest Common Ancestor 290 浏览
- Invert Binary Tree 194 浏览
- Diameter of a Binary Tree 154 浏览
- Construct Binary Tree from Preorder and Inorder Traversal 141 浏览
- Construct Binary Tree from Inorder and Postorder Traversal 159 浏览
- Subtree 170 浏览
- Binary Tree Zigzag Level Order Traversal 161 浏览
- Binary Tree Serialization 192 浏览
- Binary Search Tree 227 浏览
-
Exhaustive Search
191 浏览
- Subsets 164 浏览
- Unique Subsets 199 浏览
- Permutations 220 浏览
- Unique Permutations 187 浏览
- Next Permutation 168 浏览
- Previous Permuation 175 浏览
- Permutation Index 184 浏览
- Permutation Index II 194 浏览
- Permutation Sequence 172 浏览
- Unique Binary Search Trees II 157 浏览
- Palindrome Partitioning 184 浏览
- Combinations 142 浏览
- Combination Sum 190 浏览
- Combination Sum II 167 浏览
- Minimum Depth of Binary Tree 185 浏览
- Word Search 143 浏览
-
Dynamic Programming
159 浏览
- Triangle 155 浏览
- Backpack 169 浏览
- Backpack II 187 浏览
- Minimum Path Sum 212 浏览
- Unique Paths 123 浏览
- Unique Paths II 181 浏览
- Climbing Stairs 132 浏览
- Jump Game 148 浏览
- Word Break 202 浏览
- Longest Increasing Subsequence 210 浏览
- Palindrome Partitioning II 229 浏览
- Longest Common Subsequence 174 浏览
- Edit Distance 147 浏览
- Jump Game II 146 浏览
- Best Time to Buy and Sell Stock 181 浏览
- Best Time to Buy and Sell Stock II 136 浏览
- Best Time to Buy and Sell Stock III 196 浏览
- Best Time to Buy and Sell Stock IV 146 浏览
- Distinct Subsequences 184 浏览
- Interleaving String 190 浏览
- Maximum Subarray 201 浏览
- Maximum Subarray II 183 浏览
- Longest Increasing Continuous subsequence 146 浏览
- Longest Increasing Continuous subsequence II 184 浏览
- Egg Dropping Puzzle 248 浏览
- Maximal Square 208 浏览
-
Graph
158 浏览
- Find the Connected Component in the Undirected Graph 185 浏览
- Route Between Two Nodes in Graph 229 浏览
- Topological Sorting 232 浏览
- Word Ladder 241 浏览
- Bipartial Graph Part I 170 浏览
-
Data Structure
164 浏览
- Implement Queue by Two Stacks 186 浏览
- Min Stack 194 浏览
- Sliding Window Maximum 181 浏览
- Longest Words 147 浏览
- Heapify 250 浏览
- Kth Smallest Number in Sorted Matrix 186 浏览
-
Problem Misc
158 浏览
- Nuts and Bolts Problem 225 浏览
- String to Integer 173 浏览
- Insert Interval 194 浏览
- Merge Intervals 198 浏览
- Minimum Subarray 160 浏览
- Matrix Zigzag Traversal 215 浏览
- Valid Sudoku 176 浏览
- Add Binary 142 浏览
- Reverse Integer 132 浏览
- Gray Code 223 浏览
- Find the Missing Number 159 浏览
- N Queens 152 浏览
- N Queens II 131 浏览
- Minimum Window Substring 245 浏览
- Continuous Subarray Sum 172 浏览
- Continuous Subarray Sum II 181 浏览
- Longest Consecutive Sequence 168 浏览
- Part III - Contest 201 浏览
-
Google APAC
142 浏览
-
APAC 2015 Round B
197 浏览
- Problem A. Password Attacker 175 浏览
-
APAC 2016 Round D
152 浏览
- Problem A. Dynamic Grid 179 浏览
-
APAC 2015 Round B
197 浏览
-
Microsoft
232 浏览
-
Microsoft 2015 April
185 浏览
- Problem A. Magic Box 136 浏览
- Problem B. Professor Q’s Software 167 浏览
- Problem C. Islands Travel 150 浏览
- Problem D. Recruitment 135 浏览
-
Microsoft 2015 April 2
144 浏览
- Problem A. Lucky Substrings 187 浏览
- Problem B. Numeric Keypad 143 浏览
- Problem C. Spring Outing 165 浏览
-
Microsoft 2015 September 2
194 浏览
- Problem A. Farthest Point 154 浏览
-
Microsoft 2015 April
185 浏览
- Appendix I Interview and Resume 189 浏览
-
Appendix II System Design
220 浏览
- The System Design Process 194 浏览
- Statistics 147 浏览
- System Architecture 176 浏览
- Scalability 208 浏览
- Tags 174 浏览
