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

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

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

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

目录

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

提
问题

写
面经

写
文章

微信
公众号

扫码关注公众号