mangreen / Some-Note

Development Memo
1 stars 0 forks source link

github 重點題目 #25

Open mangreen opened 4 years ago

mangreen commented 4 years ago

1 Two Sum 3 Longest Substring Without Repeating Characters 4 Median of Two Sorted Arrays 5 Longest Palindromic Substring 7 Reverse Integer 8 String to Integer (atoi) 10 Regular Expression Matching 11 Container With Most Water 12 Integer to Roman 13 Roman to Integer 15 3Sum 17 Letter Combinations of a Phone Number 18 4Sum 20 Valid Parentheses 22 Generate Parentheses 23 Merge k Sorted Lists 26 Remove Duplicates from Sorted Array 27 Remove Element 28 Implement strStr() 29 Divide Two Integers 31 Next Permutation 32 Longest Valid Parentheses 33 Search in Rotated Sorted Array 34 Search for a Range 35 Search Insert Position 36 Valid Sudoku 37 Sudoku Solver 38 Count and Say 39 Combination Sum 40 Combination Sum II 41 First Missing Positive 42 Trapping Rain Water 43 Multiply Strings 44 Wildcard Matching 45 Jump Game II 46 Permutations 47 Permutations II 48 Rotate Image 49 Group Anagrams 50 Pow(x, n) 51 N-Queens 52 N-Queens II 53 Maximum Subarray 54 Spiral Matrix 55 Jump Game 56 Merge Intervals 57 Insert Interval 59 Spiral Matrix II 60 Permutation Sequence 62 Unique Paths 64 Minimum Path Sum 65 Valid Number 66 Plus One 67 Add Binary 68 Text Justification 69 Sqrt(x) 70 Climbing Stairs 71 Simplify Path 72 Edit Distance 74 Search a 2D Matrix 75 Sort Colors 76 Minimum Window Substring 77 Combinations 78 Subsets 79 Word Search 80 Remove Duplicates from Sorted Array II 81 Search in Rotated Sorted Array II 82 Remove Duplicates from Sorted List II 84 Largest Rectangle in Histogram 85 Maximal Rectangle 88 Merge Sorted Array 90 Subsets II 91 Decode Ways96Unique Binary Search Trees 98 Validate Binary Search Tree 101 Symmetric Tree 104 Maximum Depth of Binary Tree 108 Convert Sorted Array to Binary Search Tree 110 Balanced Binary Tree 111 Minimum Depth of Binary Tree 112 Path Sum 113 Path Sum II 115 Distinct Subsequences 116 Populating Next Right Pointers in Each Node 117 Populating Next Right Pointers in Each Node II 121 Best Time to Buy and Sell Stock 122 Best Time to Buy and Sell Stock II 123 Best Time to Buy and Sell Stock III 124 Binary Tree Maximum Path Sum 125 Valid Palindrome 126 Word Ladder II 127 Word Ladder 128 Longest Consecutive Sequence 130 Surrounded Regions 133 Clone Graph 134 Gas Station 138 Copy List with Random Pointer 139 Word Break 140 Word Break II 142 Linked List Cycle II 146 LRU Cache 149 Max Points on a Line 150 Evaluate Reverse Polish Notation 152 Maximum Product Subarray 153 Find Minimum in Rotated Sorted Array 154 Find Minimum in Rotated Sorted Array II 155 Min Stack 157 Read N Characters Given Read4 158 Read N Characters Given Read4 II — Call multiple times 161 One Edit Distance 162 Find Peak Element 163 Missing Ranges 168 Excel Sheet Column Title 171 Excel Sheet Column Number 173 Binary Search Tree Iterator 186 Reverse Words in a String II 174 Dungeon Game 188 Best Time to Buy and Sell Stock IV 189 Rotate Array 191 Number of 1 Bits 198 House Robber 200 Number of Islands 201 Bitwise AND of Numbers Range 202 Happy Number 204 Count Primes 205 Isomorphic Strings 207 Course Schedule 208 Implement Trie (Prefix Tree) 209 Minimum Size Subarray Sum 210 Course Schedule II 211 Add and Search Word — Data structure design 212 Word Search II 213 House Robber II 214 Shortest Palindrome 215 Kth Largest Element in an Array 216 Combination Sum III 217 Contains Duplicate 218 The Skyline Problem 219 Contains Duplicate II 220 Contains Duplicate III 221 Maximal Square 224 Basic Calculator 225 Implement Stack using Queues 226 Invert Binary Tree 227 Basic Calculator II 228 Summary Ranges 230 Kth Smallest Element in a BST 231 Power of Two 232 Implement Queue using Stacks 235 Lowest Common Ancestor of a Binary Search Tree 236 Lowest Common Ancestor of a Binary Tree 238 Product of Array Except Self 239 Sliding Window Maximum 240 Search a 2D Matrix II 241 Different Ways to Add Parentheses 242 Valid Anagram 244 Shortest Word Distance II 245 Shortest Word Distance III 249 Group Shifted Strings 251 Flatten 2D Vector 252 Meeting Rooms 253 Meeting Rooms II 254 Factor Combinations 256 Paint House 257 Binary Tree Paths 261 Graph Valid Tree 263 Ugly Number 264 Ugly Number II 265 Paint House II 268 Missing Number 269 Alien Dictionary 270 Closest Binary Search Tree Value 271 Encode and Decode Strings 273 Integer to English Words 274 H-Index 275 H-Index II 276 Paint Fence 277 Find the Celebrity 278 First Bad Version 279 Perfect Squares 280 Wiggle Sort 282 Expression Add Operators 283 Move Zeroes 284 Peeking Iterator 285 Inorder Successor in BST 286 Walls and Gates 287 Find the Duplicate Number 288 Unique Word Abbreviation 289 Game of Life 290 Word Pattern 291 Word Pattern II 293 Flip Game 294 Flip Game II 295 Find Median from Data Stream 296 Best Meeting Point 297 Serialize and Deserialize Binary Tree 298 Binary Tree Longest Consecutive Sequence 299 Bulls and Cows 300 Longest Increasing Subsequence 301 Remove Invalid Parentheses 302 Smallest Rectangle Enclosing Black Pixels 305 Number of Islands II 307 Range Sum Query — Mutable 308 Range Sum Query 2D — Mutable 309 Best Time to Buy and Sell Stock with Cooldown 311 Sparse Matrix Multiplication 312 Burst Balloons 314 Binary Tree Vertical Order Traversal 316 Remove Duplicate Letters 317 Shortest Distance from All Buildings 318 Maximum Product of Word Lengths 322 Coin Change 323 Number of Connected Components in an Undirected Graph 324 Wiggle Sort II 325 Maximum Size Subarray Sum Equals k 329 Longest Increasing Path in a Matrix 334 Increasing Triplet Subsequence 336 Palindrome Pairs 337 House Robber III 338 Counting Bits 339 Nested List Weight Sum 340 Longest Substring with At Most K Distinct Characters 341 Flatten Nested List Iterator 346 Moving Average from Data Stream 347 Top K Frequent Elements 348 Design Tic-Tac-Toe 350 Intersection of Two Arrays II 351 Android Unlock Patterns 352 Data Stream as Disjoint Intervals 353 Design Snake Game 354 Russian Doll Envelopes 355 Design Twitter 359 Logger Rate Limiter 361 Bomb Enemy 362 Design Hit Counter 364 Nested List Weight Sum II 367 Valid Perfect Square 374 Guess Number Higher or Lower 375 Guess Number Higher or Lower II 376 Wiggle Subsequence 377 Combination Sum IV 378 Kth Smallest Element in a Sorted Matrix 379 Design Phone Directory 380 Insert Delete GetRandom O(1) 381 Insert Delete GetRandom O(1) — Duplicates allowed 384 Shuffle an Array 385 Mini Parser 389 Find the Difference 394 Decode String 398 Random Pick Index

mangreen commented 4 years ago

Aamzon

https://www.1point3acres.com/bbs/thread-462777-1-1.html

1 Two Sum 39.3% Easy
2 Add Two Numbers 29.7% Medium
3 Longest Substring Without Repeating Characters 25.4% Medium 5 Longest Palindromic Substring 25.8% Medium 8 String to Integer (atoi) 14.2% Medium
15 3Sum 22.5% Medium
17 Letter Combinations of a Phone Number 39.1% Medium
20 Valid Parentheses 35.1% Easy
21 Merge Two Sorted Lists 44.2% Easy
23 Merge k Sorted Lists 31.4% Hard
42 Trapping Rain Water 40.3% Hard
48 Rotate Image 45.1% Medium
49 Group Anagrams 42.8% Medium
73 Set Matrix Zeroes 38.1% Medium
78 Subsets 49.1% Medium
89 Gray Code
102 Binary Tree Level Order Traversal 45.7% Medium
119 Pascal's Triangle II 40.7% Easy
121 Best Time to Buy and Sell Stock 45.1% Easy
126 Word Ladder II 16.2% Hard
127 Word Ladder 21.8% Medium
138 Copy List with Random Pointer 25.5% Medium
139 Word Break 33.3% Medium
141 Linked List Cycle 34.6% Easy
146 LRU Cache 22.5% Hard
155 Min Stack 34.2% Easy
160 Intersection of Two Linked Lists 30.8% Easy
167 Two Sum II - Input array is sorted 48.1% Easy
189 Rotate Array 27.7% Easy
199 Binary Tree Right Side View 45.3% Medium
200 Number of Islands 38.9% Medium
204 Count Primes 27.5% Easy
206 Reverse Linked List 50.8% Easy
215 Kth Largest Element in an Array 44.1% Medium
234 Palindrome Linked List 34.6% Easy
235 Lowest Common Ancestor of a Binary Search Tree 42.2% Easy
236 Lowest Common Ancestor of a Binary Tree 33.5% Medium
238 Product of Array Except Self 52.6% Medium
239 Sliding Window Maximum 36.1% Hard
240 Search a 2D Matrix II 39.7% Medium
242 Valid Anagram 49.7% Easy
297 Serialize and Deserialize Binary Tree 37.9% Hard
380 Insert Delete GetRandom O(1) 41.2% Medium
387 First Unique Character in a String 48.0% Easy
535 Encode and Decode TinyURL 74.9% Medium
617 Merge Two Binary Trees 68.1% Easy
682 Baseball Game 59.3% Easy
746 Min Cost Climbing Stairs 44.6% Easy 763 Partition Labels 66.5% Medium
771 Jewels and Stones 82.0% Easy

mangreen commented 3 years ago

1 Two Sum 39.3% Easy 10 Regular Expression Matching 24.6% Hard 13 Roman to Integer 50.3% Easy 15 3Sum 22.5% Medium 17 Letter Combinations of a Phone Number 39.1% Medium 20 Valid Parentheses 35.1% Easy 23 Merge k Sorted Lists 31.4% Hard 25 Reverse Nodes in k-Group 34.2% Hard 26 Remove Duplicates from Sorted Array 38.5% Easy 28 Implement strStr() 30.5% Easy 33 Search in Rotated Sorted Array 32.3% Medium 38 Count and Say 38.5% Easy 43 Multiply Strings 29.2% Medium 49 Group Anagrams 42.8% Medium 50 Pow(x, n) 27.0% Medium 56 Merge Intervals 33.8% Medium 67 Add Binary 36.7% Easy 69 Sqrt(x) 29.9% Easy 76 Minimum Window Substring 29.0% Hard 78 Subsets 49.1% Medium 79 Word Search 29.5% Medium 85 Maximal Rectangle 31.5% Hard 88 Merge Sorted Array 34.0% Easy 102 Binary Tree Level Order Traversal 45.7% Medium 121 Best Time to Buy and Sell Stock 45.1% Easy 125 Valid Palindrome 29.2% Easy 127 Word Ladder 21.8% Medium 128 Longest Consecutive Sequence 40.0% Hard 139 Word Break 33.3% Medium 146 LRU Cache 22.5% Hard 173 Binary Search Tree Iterator 45.3% Medium 200 Number of Islands 38.9% Medium 206 Reverse Linked List 50.8% Easy 215 Kth Largest Element in an Array 44.1% Medium 218 The Skyline Problem 30.3% Hard 234 Palindrome Linked List 34.6% Easy 235 Lowest Common Ancestor of a Binary Search Tree 42.2% Easy 236 Lowest Common Ancestor of a Binary Tree 33.5% Medium 238 Product of Array Except Self 52.6% Medium 253 Meeting Rooms II 40.9% Medium 268 Missing Number 46.7% Easy 273 Integer to English Words 23.4% Hard 283 Move Zeroes 52.9% Easy 297 Serialize and Deserialize Binary Tree 37.9% Hard 301 Remove Invalid Parentheses 37.3% Hard 341 Flatten Nested List Iterator 45.5% Medium 461 Hamming Distance 535 Encode and Decode TinyURL 74.9% Medium 621 Task Scheduler 43.3% Medium 647 Palindromic Substrings 54.7% Medium