
算法珠玑(C++版)
算法珠玑(C++版)——一个最精简的题库,本书的目标读者是准备去硅谷找工作的码农,也适用于在国内找工作的码农,以及刚接触ACM算法竞赛的新手。
164人已学习
目录
- 介绍 298 浏览
-
线性表
190 浏览
-
数组
285 浏览
- Remove Duplicates from Sorted Array 233 浏览
- Remove Duplicates from Sorted Array II 195 浏览
- Longest Consecutive Sequence 152 浏览
- Two Sum 248 浏览
- 3Sum 196 浏览
- 3Sum Closest 168 浏览
- 4Sum 172 浏览
- Remove Element 138 浏览
- Move Zeroes 170 浏览
- Next Permutation 185 浏览
- Permutation Sequence 163 浏览
- Valid Sudoku 199 浏览
- Trapping Rain Water 202 浏览
- Rotate Image 112 浏览
- Plus One 160 浏览
- Climbing Stairs 154 浏览
- Set Matrix Zeroes 583 浏览
- Gas Station 147 浏览
- Candy 199 浏览
- Majority Element 146 浏览
- Rotate Array 140 浏览
- Contains Duplicate 175 浏览
- Contains Duplicate II 170 浏览
- Contains Duplicate III 201 浏览
- Product of Array Except Self 330 浏览
- Game of Life 155 浏览
- Increasing Triplet Subsequence 143 浏览
-
单链表
162 浏览
- Reverse Linked List 160 浏览
- Odd Even Linked List 224 浏览
- Add Two Numbers 159 浏览
- Reverse Linked List II 155 浏览
- Partition List 133 浏览
- Remove Duplicates from Sorted List 168 浏览
- Remove Duplicates from Sorted List II 200 浏览
- Rotate List 173 浏览
- Remove Nth Node From End of List 128 浏览
- Swap Nodes in Pairs 223 浏览
- Reverse Nodes in k-Group 185 浏览
- Copy List with Random Pointer 156 浏览
- Linked List Cycle 189 浏览
- Linked List Cycle II 167 浏览
- Reorder List 198 浏览
- LRU Cache 192 浏览
- Palindrome Linked List 190 浏览
-
数组
285 浏览
-
字符串
141 浏览
- Valid Palindrome 167 浏览
- Implement strStr() 190 浏览
- String to Integer (atoi) 202 浏览
- Add Binary 148 浏览
- Longest Palindromic Substring 160 浏览
- Regular Expression Matching 192 浏览
- Wildcard Matching 171 浏览
- Longest Common Prefix 207 浏览
- Valid Number 191 浏览
- Integer to Roman 160 浏览
- Roman to Integer 151 浏览
- Count and Say 161 浏览
- Anagrams 188 浏览
- Valid Anagram 215 浏览
- Simplify Path 158 浏览
- Length of Last Word 169 浏览
- Isomorphic Strings 193 浏览
- Word Pattern 131 浏览
-
栈和队列
148 浏览
-
栈
185 浏览
- Min Stack 136 浏览
- Valid Parentheses 161 浏览
- Longest Valid Parentheses 136 浏览
- Largest Rectangle in Histogram 267 浏览
- Evaluate Reverse Polish Notation 162 浏览
- Implement Stack using Queues 156 浏览
-
队列
116 浏览
- Implement Queue using Stacks 138 浏览
-
栈
185 浏览
-
二叉树
148 浏览
-
二叉树的遍历
115 浏览
- Binary Tree Preorder Traversal 134 浏览
- Binary Tree Inorder Traversal 133 浏览
- Binary Tree Postorder Traversal 181 浏览
- Binary Tree Level Order Traversal 136 浏览
- Binary Tree Level Order Traversal II 225 浏览
- Binary Tree Right Side View 215 浏览
- Invert Binary Tree 143 浏览
- Binary Search Tree Iterator 169 浏览
- Binary Tree Zigzag Level Order Traversal 160 浏览
- Recover Binary Search Tree 153 浏览
- Same Tree 136 浏览
- Symmetric Tree 187 浏览
- Balanced Binary Tree 150 浏览
- Flatten Binary Tree to Linked List 130 浏览
- Populating Next Right Pointers in Each Node II 168 浏览
- 二叉树的构建 187 浏览
-
二叉查找树
121 浏览
- Unique Binary Search Trees 148 浏览
- Unique Binary Search Trees II 166 浏览
- Validate Binary Search Tree 159 浏览
- Convert Sorted Array to Binary Search Tree 167 浏览
- Convert Sorted List to Binary Search Tree 117 浏览
- LCA of BST 137 浏览
- Kth Smallest Element in a BST 139 浏览
-
二叉树的递归
126 浏览
- Minimum Depth of Binary Tree 121 浏览
- Maximum Depth of Binary Tree 168 浏览
- Path Sum 130 浏览
- Path Sum II 171 浏览
- Binary Tree Maximum Path Sum 148 浏览
- Populating Next Right Pointers in Each Node 196 浏览
- Sum Root to Leaf Numbers 122 浏览
- LCA of Binary Tree 141 浏览
-
线段树
193 浏览
- Range Sum Query - Mutable 108 浏览
-
二叉树的遍历
115 浏览
-
排序
129 浏览
-
插入排序
124 浏览
- Insertion Sort List 148 浏览
-
归并排序
158 浏览
- Merge Two Sorted Arrays 156 浏览
- Merge Two Sorted Lists 115 浏览
- Merge k Sorted Lists 144 浏览
- Sort List 113 浏览
-
快速排序
239 浏览
- Sort Colors 116 浏览
- Kth Largest Element in an Array 174 浏览
-
桶排序
125 浏览
- First Missing Positive 146 浏览
-
计数排序
143 浏览
- H-Index 176 浏览
-
基数排序
148 浏览
- Maximum Gap 125 浏览
-
其他
163 浏览
- Largest Number 136 浏览
- 小结 167 浏览
-
插入排序
124 浏览
-
查找
132 浏览
- Search for a Range 170 浏览
- Search Insert Position 141 浏览
- Search in Rotated Sorted Array 171 浏览
- Search in Rotated Sorted Array II 206 浏览
- Search a 2D Matrix 138 浏览
- Search a 2D Matrix II 153 浏览
- Find Minimum in Rotated Sorted Array 137 浏览
- Find Minimum in Rotated Sorted Array II 157 浏览
- Median of Two Sorted Arrays 133 浏览
- H-Index II 214 浏览
-
暴力枚举法
216 浏览
- Subsets 309 浏览
- Subsets II 177 浏览
- Permutations 154 浏览
- Permutations II 165 浏览
- Combinations 178 浏览
- Letter Combinations of a Phone Number 134 浏览
-
广度优先搜索
256 浏览
- Word Ladder 162 浏览
- Word Ladder II 108 浏览
- Surrounded Regions 161 浏览
- 总结 153 浏览
-
深度优先搜索
136 浏览
- Additive Number 120 浏览
- Palindrome Partitioning 219 浏览
- Unique Paths 191 浏览
- Unique Paths II 156 浏览
- N-Queens 155 浏览
- N-Queens II 192 浏览
- Restore IP Addresses 158 浏览
- Combination Sum 119 浏览
- Combination Sum II 114 浏览
- Combination Sum III 133 浏览
- Generate Parentheses 134 浏览
- Sudoku Solver 167 浏览
- Word Search 144 浏览
- 总结 192 浏览
- 分治法 123 浏览
-
贪心法
139 浏览
- Jump Game 181 浏览
- Jump Game II 167 浏览
- Best Time to Buy and Sell Stock 131 浏览
- Best Time to Buy and Sell Stock II 226 浏览
- Longest Substring Without Repeating Characters 206 浏览
- Container With Most Water 127 浏览
- Patching Array 120 浏览
-
动态规划
176 浏览
- Triangle 164 浏览
- Maximum Subarray 138 浏览
- Maximum Product Subarray 146 浏览
- Longest Increasing Subsequence 177 浏览
- Palindrome Partitioning II 131 浏览
- Maximal Rectangle 208 浏览
- Best Time to Buy and Sell Stock III 136 浏览
- Best Time to Buy and Sell Stock IV 115 浏览
- Best Time to Buy and Sell Stock with Cooldown 130 浏览
- Interleaving String 156 浏览
- Scramble String 160 浏览
- Minimum Path Sum 160 浏览
- Edit Distance 123 浏览
- Decode Ways 127 浏览
- Distinct Subsequences 166 浏览
- Word Break 179 浏览
- Word Break II 138 浏览
- Dungeon Game 139 浏览
- House Robber 144 浏览
- House Robber II 103 浏览
- House Robber III 151 浏览
- Range Sum Query - Immutable 126 浏览
- Range Sum Query 2D - Immutable 174 浏览
-
图
98 浏览
- Clone Graph 169 浏览
-
位操作
137 浏览
- Reverse Bits 173 浏览
- Repeated DNA Sequences 154 浏览
- Number of 1 Bits 156 浏览
- Gray Code 159 浏览
- Single Number 109 浏览
- Single Number II 144 浏览
- Single Number III 158 浏览
- Power of Two 138 浏览
- Missing Number 153 浏览
- Maximum Product of Word Lengths 188 浏览
- Bitwise AND of Numbers Range 162 浏览
- Power of Three 128 浏览
- Rectangle Area 168 浏览
-
数论
168 浏览
- Happy Number 180 浏览
- Ugly Number 126 浏览
- Ugly Number II 140 浏览
- Super Ugly Number 146 浏览
- Fraction to Recurring Decimal 166 浏览
- Factorial Trailing Zeroes 162 浏览
- Nim Game 144 浏览
-
模拟
172 浏览
- Reverse Integer 158 浏览
- Palindrome Number 132 浏览
- Insert Interval 187 浏览
- Merge Intervals 239 浏览
- Minimum Window Substring 131 浏览
- Multiply Strings 171 浏览
- Substring with Concatenation of All Words 142 浏览
- Pascal's Triangle 146 浏览
- Pascal's Triangle II 109 浏览
- Spiral Matrix 111 浏览
- Spiral Matrix II 152 浏览
- ZigZag Conversion 124 浏览
- Divide Two Integers 131 浏览
- Text Justification 128 浏览
- Max Points on a Line 144 浏览