数据结构与算法/leetcode/lintcode题解

数据结构与算法/leetcode/lintcode题解

本文档为数据结构和算法学习笔记，我们希望这个笔记能给你在学习算法的过程提供思路和源码方面的参考，但绝不鼓励死记硬背！

云计算&大数据 510人已学习

目录

Preface 468 浏览
FAQ 184 浏览
- Guidelines for Contributing 253 浏览
Part I - Basics 228 浏览
Basics Data Structure 282 浏览
- String 224 浏览
- Linked List 226 浏览
- Binary Tree 185 浏览
- Huffman Compression 183 浏览
- Queue 274 浏览
- Heap 176 浏览
- Stack 178 浏览
- Set 140 浏览
- Map 180 浏览
- Graph 181 浏览
Basics Sorting 181 浏览
- Bubble Sort 189 浏览
- Selection Sort 250 浏览
- Insertion Sort 189 浏览
- Merge Sort 189 浏览
- Quick Sort 240 浏览
- Heap Sort 180 浏览
- Bucket Sort 170 浏览
- Counting Sort 251 浏览
- Radix Sort 209 浏览
Basics Algorithm 162 浏览
- Divide and Conquer 186 浏览
- Binary Search 198 浏览
- Math 158 浏览
  - Greatest Common Divisor 245 浏览
  - Prime 188 浏览
- Knapsack 168 浏览
- Counting Problem 199 浏览
- Probability 163 浏览
  - Shuffle 286 浏览
- Bitmap 179 浏览
Basics Misc 180 浏览
- Bit Manipulation 191 浏览
Part II - Coding 189 浏览
String 175 浏览
- Implement strStr 221 浏览
- Two Strings Are Anagrams 210 浏览
- Compare Strings 150 浏览
- Group Anagrams 190 浏览
- Longest Common Substring 183 浏览
- Rotate String 188 浏览
- Reverse Words in a String 176 浏览
- Valid Palindrome 175 浏览
- Longest Palindromic Substring 198 浏览
- Space Replacement 202 浏览
- Wildcard Matching 173 浏览
- Length of Last Word 171 浏览
- Count and Say 195 浏览
Integer Array 221 浏览
- Remove Element 198 浏览
- Zero Sum Subarray 199 浏览
- Subarray Sum K 156 浏览
- Subarray Sum Closest 195 浏览
- Recover Rotated Sorted Array 174 浏览
- Product of Array Exclude Itself 149 浏览
- Partition Array 166 浏览
- First Missing Positive 215 浏览
- 2 Sum 195 浏览
- 3 Sum 162 浏览
- 3 Sum Closest 235 浏览
- Remove Duplicates from Sorted Array 141 浏览
- Remove Duplicates from Sorted Array II 173 浏览
- Merge Sorted Array 158 浏览
- Merge Sorted Array II 175 浏览
- Median 147 浏览
- Partition Array by Odd and Even 263 浏览
- Kth Largest Element 170 浏览
Binary Search 145 浏览
- First Position of Target 141 浏览
- Search Insert Position 184 浏览
- Search for a Range 203 浏览
- First Bad Version 215 浏览
- Search a 2D Matrix 175 浏览
- Search a 2D Matrix II 214 浏览
- Find Peak Element 249 浏览
- Search in Rotated Sorted Array 136 浏览
- Search in Rotated Sorted Array II 175 浏览
- Find Minimum in Rotated Sorted Array 161 浏览
- Find Minimum in Rotated Sorted Array II 207 浏览
- Median of two Sorted Arrays 190 浏览
- Sqrt x 164 浏览
- Wood Cut 197 浏览
Math and Bit Manipulation 157 浏览
- Single Number 191 浏览
- Single Number II 179 浏览
- Single Number III 157 浏览
- O1 Check Power of 2 183 浏览
- Convert Integer A to Integer B 181 浏览
- Factorial Trailing Zeroes 205 浏览
- Unique Binary Search Trees 192 浏览
- Update Bits 226 浏览
- Fast Power 181 浏览
- Hash Function 213 浏览
- Happy Number 183 浏览
- Count 1 in Binary 250 浏览
- Fibonacci 185 浏览
- A plus B Problem 162 浏览
- Print Numbers by Recursion 169 浏览
- Majority Number 212 浏览
- Majority Number II 206 浏览
- Majority Number III 173 浏览
- Digit Counts 161 浏览
- Ugly Number 212 浏览
- Plus One 171 浏览
Linked List 151 浏览
- Remove Duplicates from Sorted List 189 浏览
- Remove Duplicates from Sorted List II 175 浏览
- Remove Duplicates from Unsorted List 160 浏览
- Partition List 178 浏览
- Add Two Numbers 188 浏览
- Two Lists Sum Advanced 124 浏览
- Remove Nth Node From End of List 185 浏览
- Linked List Cycle 194 浏览
- Linked List Cycle II 183 浏览
- Reverse Linked List 204 浏览
- Reverse Linked List II 167 浏览
- Merge Two Sorted Lists 152 浏览
- Merge k Sorted Lists 172 浏览
- Reorder List 210 浏览
- Copy List with Random Pointer 135 浏览
- Sort List 174 浏览
- Insertion Sort List 185 浏览
- Palindrome Linked List 200 浏览
- Delete Node in the Middle of Singly Linked List 132 浏览
- LRU Cache 171 浏览
- Rotate List 174 浏览
- Swap Nodes in Pairs 156 浏览
- Remove Linked List Elements 169 浏览
Binary Tree 169 浏览
- Binary Tree Preorder Traversal 200 浏览
- Binary Tree Inorder Traversal 189 浏览
- Binary Tree Postorder Traversal 188 浏览
- Binary Tree Level Order Traversal 216 浏览
- Binary Tree Level Order Traversal II 234 浏览
- Maximum Depth of Binary Tree 214 浏览
- Balanced Binary Tree 220 浏览
- Binary Tree Maximum Path Sum 256 浏览
- Lowest Common Ancestor 296 浏览
- Invert Binary Tree 203 浏览
- Diameter of a Binary Tree 161 浏览
- Construct Binary Tree from Preorder and Inorder Traversal 146 浏览
- Construct Binary Tree from Inorder and Postorder Traversal 167 浏览
- Subtree 184 浏览
- Binary Tree Zigzag Level Order Traversal 170 浏览
- Binary Tree Serialization 203 浏览
Binary Search Tree 234 浏览
- Insert Node in a Binary Search Tree 170 浏览
- Minimum Absolute Difference in BST 211 浏览
- Validate Binary Search Tree 222 浏览
- Search Range in Binary Search Tree 173 浏览
- Convert Sorted Array to Binary Search Tree 202 浏览
- Convert Sorted List to Binary Search Tree 225 浏览
- Binary Search Tree Iterator 213 浏览
Exhaustive Search 199 浏览
- Subsets 178 浏览
- Unique Subsets 213 浏览
- Permutations 230 浏览
- Unique Permutations 197 浏览
- Next Permutation 176 浏览
- Previous Permuation 183 浏览
- Permutation Index 192 浏览
- Permutation Index II 202 浏览
- Permutation Sequence 181 浏览
- Unique Binary Search Trees II 165 浏览
- Palindrome Partitioning 195 浏览
- Combinations 152 浏览
- Combination Sum 199 浏览
- Combination Sum II 175 浏览
- Minimum Depth of Binary Tree 195 浏览
- Word Search 152 浏览
Dynamic Programming 166 浏览
- Triangle 164 浏览
- Backpack 180 浏览
- Backpack II 196 浏览
- Minimum Path Sum 223 浏览
- Unique Paths 138 浏览
- Unique Paths II 189 浏览
- Climbing Stairs 141 浏览
- Jump Game 156 浏览
- Word Break 222 浏览
- Longest Increasing Subsequence 214 浏览
- Palindrome Partitioning II 240 浏览
- Longest Common Subsequence 181 浏览
- Edit Distance 155 浏览
- Jump Game II 157 浏览
- Best Time to Buy and Sell Stock 186 浏览
- Best Time to Buy and Sell Stock II 144 浏览
- Best Time to Buy and Sell Stock III 201 浏览
- Best Time to Buy and Sell Stock IV 153 浏览
- Distinct Subsequences 197 浏览
- Interleaving String 202 浏览
- Maximum Subarray 210 浏览
- Maximum Subarray II 195 浏览
- Longest Increasing Continuous subsequence 153 浏览
- Longest Increasing Continuous subsequence II 191 浏览
- Egg Dropping Puzzle 258 浏览
- Maximal Square 216 浏览
Graph 168 浏览
- Find the Connected Component in the Undirected Graph 191 浏览
- Route Between Two Nodes in Graph 236 浏览
- Topological Sorting 240 浏览
- Word Ladder 251 浏览
- Bipartial Graph Part I 180 浏览
Data Structure 172 浏览
- Implement Queue by Two Stacks 193 浏览
- Min Stack 205 浏览
- Sliding Window Maximum 190 浏览
- Longest Words 153 浏览
- Heapify 265 浏览
- Kth Smallest Number in Sorted Matrix 194 浏览
Problem Misc 166 浏览
- Nuts and Bolts Problem 233 浏览
- String to Integer 178 浏览
- Insert Interval 204 浏览
- Merge Intervals 212 浏览
- Minimum Subarray 173 浏览
- Matrix Zigzag Traversal 224 浏览
- Valid Sudoku 185 浏览
- Add Binary 149 浏览
- Reverse Integer 141 浏览
- Gray Code 232 浏览
- Find the Missing Number 167 浏览
- N Queens 161 浏览
- N Queens II 145 浏览
- Minimum Window Substring 255 浏览
- Continuous Subarray Sum 186 浏览
- Continuous Subarray Sum II 190 浏览
- Longest Consecutive Sequence 175 浏览
Part III - Contest 212 浏览
Google APAC 150 浏览
- APAC 2015 Round B 203 浏览
  - Problem A. Password Attacker 186 浏览
- APAC 2016 Round D 164 浏览
  - Problem A. Dynamic Grid 194 浏览
Microsoft 239 浏览
- Microsoft 2015 April 194 浏览
  - Problem A. Magic Box 145 浏览
  - Problem B. Professor Q’s Software 174 浏览
  - Problem C. Islands Travel 157 浏览
  - Problem D. Recruitment 143 浏览
- Microsoft 2015 April 2 171 浏览
  - Problem A. Lucky Substrings 194 浏览
  - Problem B. Numeric Keypad 152 浏览
  - Problem C. Spring Outing 174 浏览
- Microsoft 2015 September 2 201 浏览
  - Problem A. Farthest Point 162 浏览
Appendix I Interview and Resume 206 浏览
- Interview 247 浏览
- Resume 144 浏览
Appendix II System Design 234 浏览
- The System Design Process 201 浏览
- Statistics 154 浏览
- System Architecture 183 浏览
- Scalability 216 浏览
Tags 181 浏览

提
问题

写
面经

写
文章

微信
公众号

扫码关注公众号