GitHub - LearnThread/Play-Leetcode: My Solutions to Leetcode problems. All solutions support C++ language, some support Java and Python. Multiple solutions will be given by most problems. Enjoy:) 我的Leetcode解答。所有的问题都支持C++语言,一部分问题支持Java语言。近乎所有问题都会提供多个算法解决。大家加油!:)
001
Two Sum
solution
C++
Java
002
Add Two Numbers
solution
C++
003
Longest Substring Without Repeating Characters
solution
C++
Java
004
Median of Two Sorted Arrays
solution
C++
005
Longest Palindromic Substring
solution
C++
007
Reverse Integer
solution
C++
010
Regular Expression Matching
solution
C++
011
Container With Most Water
solution
C++
012
Integer to Roman
[无]
C++
013
Roman to Integer
[无]
C++
014
Longest Common Prefix
[无]
C++
015
3Sum
[无]
C++
016
3Sum Closest
[无]
C++
017
Letter Combinations of a Phone Number
solution
C++
Java
018
4Sum
[无]
C++
019
Remove Nth Node From End of List
solution
C++
Java
020
Valid Parentheses
solution
C++
Java
021
Merge Two Sorted Lists
solution
C++
022
Generate Parentheses
solution
C++
Java
Python
023
Merge k Sorted Lists
solution
C++
024
Swap Nodes in Pairs
[无]
C++
Java
025
Reverse Nodes in k-Group
[无]
C++
026
Remove Duplicates from Sorted Array
solution
C++
027
Remove Element
solution
C++
028
Implement strStr()
[无]
[缺:完整BM算法, 其他模式匹配算法] C++ 033 Search in Rotated Sorted Array solution C++ 034 Search for a Range solution C++ 036 Valid Sudoku solution C++ 037 Sudoku Solver solution
[缺:Dancing Links] C++ 038 Count and Say [无] C++ 039 Combination Sum [无] C++ 040 Combination Sum II [无] C++ 041 First Missing Positive solution C++ 042 Trapping Rain Water solution C++ 046 Permutations solution
[缺:排列算法整理] C++ Java 047 Permutations II [无] C++ 048 Rotate Image solution C++ 049 Group Anagrams solution C++ 050 Pow(x, n) [无] C++ 051 N-Queens [缺:N皇后问题整理] C++ Java 052 N-Queens II solution
[缺:N皇后问题整理] C++ 054 Spiral Matrix solution C++ 056 Merge Intervals solution C++ 059 Spiral Matrix II [无] C++ 061 Rotate List solution C++ 062 Unique Paths [无]
[缺:数学解] C++ 063 Unique Paths II solution C++ 064 Minimum Path Sum solution C++ Java Python 066 Plus One [无] C++ 067 Add Binary [无] C++ 069 Sqrt(x) [无] C++ 070 Climbing Stairs solution C++ Java 071 Simplify Path [无] C++ 072 Edit Distance solution C++ 073 Set Matrix Zeroes solution C++ 074 Search a 2D Matrix [无] C++ 075 Sort Colors solution C++ Java Python 076 Minimum Window Substring solution C++ 077 Combinations solution C++ Java 079 Word Search [无] C++ Java 080 Remove Duplicates from Sorted Array II [无] C++ 082 Remove Duplicates from Sorted List II [无] C++ 086 Partition List solution C++ 087 Scramble String [无] C++ 088 Merge Sorted Array solution C++ 089 Gray Code [无] C++ 091 Decode Ways [无] C++ 092 Reverse Linked List II solution C++ 093 Restore IP Addresses solution C++ 094 Binary Tree Inorder Traversal solution C++ Java 095 Unique Binary Search Trees II solution C++ 096 Unique Binary Search Trees solution C++ 098 Validate Binary Search Tree solution C++ Java 099 Recover Binary Search Tree [无] Java 100 Same Tree solution C++ 101 Symmetric Tree solution C++ Python 102 Binary Tree Level Order Traversal solution C++ Java 103 Binary Tree Zigzag Level Order Traversal [无] C++ 104 Maximum Depth of Binary Tree solution C++ Java 105 Construct Binary Tree from Preorder and Inorder Traversal solution C++ 106 Construct Binary Tree from Inorder and Postorder Traversal [无] C++ 107 Binary Tree Level Order Traversal II [无] C++ 108 Convert Sorted Array to Binary Search Tree [无] C++ 109 Convert Sorted List to Binary Search Tree solution C++ 111 Minimum Depth of Binary Tree solution C++ 112 Path Sum solution C++ Java 113 Path Sum II [无] C++ 115 Distinct Subsequences [无] C++ Java 116 Populating Next Right Pointers in Each Node [无] C++ 117 Populating Next Right Pointers in Each Node II [无] C++ 118 Pascal's Triangle solution C++ 119 Pascal's Triangle II [无] C++ 120 Triangle [无] C++ 121 Best Time to Buy and Sell Stock C++ 122 Best Time to Buy and Sell Stock II C++ 123 Best Time to Buy and Sell Stock III C++ 124 Binary Tree Maximum Path Sum solution C++ 125 Valid Palindrome [无] C++ 126 Word Ladder II [无]
[缺:双端搜索] C++ 127 Word Ladder solution C++ Java 128 Longest Consecutive Sequence C++ 129 Sum Root to Leaf Numbers [无] C++ 130 Surrounded Regions [无] C++ 133 Clone Graph [无] C++ 134 Gas Station solution C++ 135 Candy solution
[缺:O(1)空间算法] C++ 136 Single Number solution C++ 138 Copy List with Random Pointer solution C++ 141 Linked List Cycle solution C++ 142 Linked List Cycle II solution C++ 143 Reorder List [无] C++ 144 Binary Tree Preorder Traversal solution C++ Java 145 Binary Tree Postorder Traversal solution C++ Java 146 LRU Cache solution
[缺:封装一个Double Linked List] C++ 147 Insertion Sort List [无] C++ 148 Sort List [无] C++ 149 Max Points on a Line solution C++ 150 Evaluate Reverse Polish Notation [无] C++ 151 Reverse Words in a String [无] C++ 152 Maximum Product Subarray [无] Python 153 Find Minimum in Rotated Sorted Array solution C++ 155 Min Stack [无] C++ 159 Longest Substring with At Most Two Distinct Characters solution C++ 160 Intersection of Two Linked Lists solution C++ 161 One Edit Distance solution C++ 167 Two Sum II - Input array is sorted solution C++ Java 169 Majority Element solution C++ Python 170 Two Sum III - Data structure design [无] C++ 171 Excel Sheet Column Number [无] C++ 173 Binary Search Tree Iterator [无]
[缺:Morris遍历] C++ 186 Reverse Words in a String II [无] C++ 188 Best-Time-to-Buy-and-Sell-Stock-IV C++ 189 Rotate Array solution C++ 191 Number of 1 Bits solution C++ 198 House Robber solution C++ Java 199 Binary Tree Right Side View solution C++ 200 Number of Islands solution C++ Java 202 Happy Number [无] C++ 203 Remove Linked List Elements [无] C++ Java 205 Isomorphic Strings [无] C++ 206 Reverse Linked List solution C++ Java 207 Course Schedule [无] C++ 208 Implement Trie (Prefix Tree) solution C++ 209 Minimum Size Subarray Sum solution C++ Java 210 Course Schedule II solution C++ 211 Add and Search Word - Data structure design [无] C++ Java 212 Word Search II [无] C++ 213 House Robber II [无] C++ 215 Kth Largest Element in an Array solution C++ 216 Combination Sum III [无] C++ 217 Contains Duplicate [无] C++ 218 The Skyline Problem C++ 219 Contains Duplicate II solution C++ Java 220 Contains Duplicate III solution C++ Java 221 Maximal Square solution C++ Python 222 Count Complete Tree Nodes [无] C++ 224 Basic Calculator [无] C++ 225 Implement Stack using Queues solution C++ 226 Invert Binary Tree solution C++ Java Python 227 Basic Calculator II [无] C++ 230 Kth Smallest Element in a BST solution
[缺:非递归] C++ 232 Implement Queue using Stacks solution C++ 234 Palindrome Linked List [无] C++ 235 Lowest Common Ancestor of a Binary Search Tree solution C++ Java 236 Lowest Common Ancestor of a Binary Tree solution
[缺:非递归解法;LCA问题总结] C++ 237 Delete Node in a Linked List solution C++ Java 238 Product of Array Except Self solution Python 239 Sliding Window Maximum solution C++ 242 Valid Anagram solution C++ 243 Shortest Word Distance solution C++ 244 Shortest Word Distance II solution C++ 245 Shortest Word Distance III [无] C++ 249 Group Shifted Strings [无] C++ 250 Count Univalue Subtrees solution C++ 252 Meeting Rooms solution C++ 253 Meeting Rooms II solution C++ 254 Factor Combinations [无] C++ 257 Binary Tree Paths solution C++ Java 259 3Sum Smaller solution C++ 268 Missing Number solution C++ 279 Perfect Squares [无]
四平方和数学解 C++ Java 282 Expression Add Operators solution C++ 283 Move Zeroes solution C++ Java 286 Walls and Gates solution C++ 287 Find the Duplicate Number C++ 288 Unique Word Abbreviation solution C++ 290 Word Pattern [无] C++ 295 Find Median from Data Stream [无] C++ 297 Serialize and Deserialize Binary Tree solution C++ 300 Longest Increasing Subsequence solution C++ Java 301 0301-Remove-Invalid-Parentheses solution
[缺:DP+构建] C++ 303 Range Sum Query - Immutable C++ 307 Range Sum Query - Mutable [缺:BIT] C++ 308 Range Sum Query 2D - Mutable C++ 309 Best Time to Buy and Sell Stock with Cooldown C++ 315 Count of Smaller Numbers After Self [无] C++ 319 Bulb Switcher [无] C++ 322 Coin Change solution C++ 328 Odd Even Linked List solution C++ 337 House Robber III [无] C++ 340 Longest Substring with At Most K Distinct Characters solution C++ 341 Flatten Nested List Iterator [无] C++ 343 Integer Break [无] C++ Java 344 Reverse String [无] C++ 345 Reverse Vowels of a String [无] C++ 346 Moving Average from Data Stream [无] C++ 347 Top K Frequent Elements solution C++ Java 349 Intersection of Two Arrays solution C++ Java 350 Intersection of Two Arrays II [无] C++ Java 359 Logger Rate Limiter [无] C++ 360 Sort Transformed Array [无] C++ 370 Range Addition C++ 373 Find K Pairs with Smallest Sums [无] C++ 374 Guess Number Higher or Lower solution C++ 377 Combination Sum IV [无] C++ 378 Kth Smallest Element in a Sorted Matrix [无] C++ 380 Insert Delete GetRandom O(1) [无] C++ 381 Insert Delete GetRandom O(1) - Duplicates allowed [无] C++ 382 Linked List Random Node [无] C++ 384 Shuffle an Array solution C++ 386 Lexicographical Numbers C++ 387 First Unique Character in a String solution C++ Java 388 Longest Absolute File Path C++ 389 Find the Difference C++ 390 Elimination Game C++ 391 Perfect Rectangle [缺:矩形求交] C++ 392 Is Subsequence [无] C++ 393 UTF-8 Validation solution C++ 394 Decode String [无] C++ 398 Random Pick Index [无] C++ 401 Binary Watch [无] C++ 404 Sum of Left Leaves [无] C++ 412 Fizz Buzz solution C++ 414 Third Maximum Number [无] C++ 416 Partition Equal Subset Sum [无] C++ Java 417 Pacific Atlantic Water Flow [无] Java 423 Reconstruct Original Digits from English solution C++ 426 Convert Binary Search Tree to Sorted Doubly Linked List solution C++ 429 N-ary Tree Level Order Traversal [无] C++ 430 Flatten a Multilevel Doubly Linked List [无] solution 434 Number of Segments in a String C++ 435 Non-overlapping Intervals solution C++ Java 437 Path Sum III [无] C++ Java 438 Find All Anagrams in a String [无] C++ 443 String Compression C++ 445 Add Two Numbers II [无] C++ 447 Number of Boomerangs [无] C++ Java 450 Delete Node in a BST solution C++ 451 Sort Characters By Frequency [无] C++ 454 4Sum II [无] C++ Java 455 Assign Cookies [无] C++ Java 458 Poor Pigs solution C++ 470 Implement Rand10() Using Rand7() solution C++ 473 Matchsticks to Square solution C++ 474 Ones and Zeroes solution C++ 478 Generate Random Point in a Circle solution C++ 480 Sliding Window Median [无]
[缺:双数据结构] C++ 485 Max Consecutive Ones [无] C++ 490 The Maze solution C++ 494 Target Sum solution C++ 497 Random Point in Non-overlapping Rectangles solution C++ 498 Diagonal Traverse [无] C++ 501 Find Mode in Binary Search Tree [无] C++ 509 Fibonacci Number [无] C++ 518 Coin Change 2 [无] C++ 519 Random Flip Matrix solution C++ 528 Random Pick with Weight solution C++ 529 Minesweeper [无] C++ 530 Minimum Absolute Difference in BST [无] Java 541 Reverse String II solution C++ 542 01 Matrix solution C++ 557 Reverse Words in a String III solution C++ 559 Maximum Depth of N-ary Tree solution C++ 561 Array Partition I solution C++ 563 Binary Tree Tilt solution C++ 572 Subtree of Another Tree solution C++ 583 Delete Operation for Two Strings solution C++ 589 N-ary Tree Preorder Traversal solution C++ 590 N-ary Tree Postorder Transversal solution C++ 598 Range Addition II C++ 599 Minimum Index Sum of Two Lists solution C++ 600 Non-negative Integers without Consecutive Ones solution
[缺:Bit Manipulation] C++ 622 Design Circular Queue [无] C++ 637 Average of Levels in Binary Tree solution C++ 642 Design Search Autocomplete System [无] C++ 648 Replace Words [无] C++ 652 Find Duplicate Subtrees solution C++ 672 Bulb Switcher II solution C++ 673 Number of Longest Increasing Subsequence [缺:BIT;线段树] C++ 674 Longest Continuous Increasing Subsequence C++ 675 Cut Off Trees for Golf Event [缺:A*;Hadlock's Algo] C++ 676 Implement Magic Dictionary solution C++ 677 Map Sum Pairs solution C++ 684 Redundant Connection solution C++ 685 Redundant Connection II solution C++ 690 Employee Importance solution C++ 692 Top K Frequent Words solution C++ 694 Number of Distinct Islands [review: hash的方式] C++ 695 Max-Area-of-Island C++ 696 Count Binary Substrings C++ 697 Degree of an Array C++ 698 Partition to K Equal Sum Subsets C++ Java 699 Falling Squares [缺:线段树;块状链表] C++ 701 Insert into a Binary Search Tree solution C++ 704 Binary Search solution C++ 705 Design HashSet [无] C++ 706 Design HashMap [无] C++ 707 Design Linked List [无] C++ 708 Insert into a Cyclic Sorted List [无] C++ 710 Random Pick with Blacklist solution C++ 711 Number of Distinct Islands II [review: hash的方式] C++ 712 Minimum ASCII Delete Sum for Two Strings C++ 713 Subarray Product Less Than K C++ 714 Best Time to Buy and Sell Stock with Transaction Fee C++ 715 Range Module [缺:set查找] C++ 716 Max Stack solution C++ 717 1-bit and 2-bit Characters C++ 718 Maximum Length of Repeated Subarray [缺:Rolling Hash] C++ 719 Find K-th Smallest Pair Distance [缺:二分搜索] C++ 720 Longest Word in Dictionary solution C++ 721 Accounts Merge solution C++ 722 Remove Comments solution C++ 723 Candy Crush solution C++ 724 Find Pivot Index solution C++ 725 Split Linked List in Parts solution C++ 727 Minimum Window Subsequence solution C++ 728 Self Dividing Numbers solution C++ 729 My Calendar I solution C++ 731 My Calendar II solution C++ 732 My Calendar III solution C++ 733 Flood Fill solution C++ 734 Sentence Similarity solution C++ 735 Asteroid Collision solution C++ 736 Parse Lisp Expression solution C++ 737 Sentence Similarity II solution C++ 739 Daily Temperatures solution C++ 740 Delete and Earn solution C++ 741 Cherry Pickup solution
[缺:自底向上的动态规划] C++ 746 Min Cost Climbing Stairs solution C++ 747 Largest Number At Least Twice of Others solution C++ 752 Open the Lock solution C++ 765 Couples Holding Hands solution C++ 766 Toeplitz Matrix solution C++ 771 Jewels and Stones solution C++ 772 Basic Calculator III [无] C++ 780 Reaching Points solution C++ 781 Rabbits in Forest solution C++ 783 Minimum Distance Between BST Nodes solution C++ 784 Letter Case Permutation solution C++ 785 Is Graph Bipartite? solution C++ 786 K-th Smallest Prime Fraction solution
[缺:分治算法] C++ 787 Cheapest Flights Within K Stops solution
[缺:使用Heap] C++ 788 Rotated Digits solution C++ 789 Escape The Ghosts solution C++ 790 Domino and Tromino Tiling solution
[缺:转移矩阵求幂解法] C++ 791 Custom Sort String solution C++ 792 Number of Matching Subsequences solution C++ 793 Preimage Size of Factorial Zeroes Function solution C++ 794 Valid Tic-Tac-Toe State solution C++ 795 Number of Subarrays with Bounded Maximum solution C++ 796 Rotate String solution
[缺:Rolling Hash] C++ 797 All Paths From Source to Target solution C++ 799 Champagne Tower solution C++ 800 Similar RGB Color solution C++ 804 Unique Morse Code Words solution C++ 805 Split Array With Same Average solution C++ 806 Number of Lines To Write String solution C++ 807 Max Increase to Keep City Skyline solution C++ 809 Expressive Words solution C++ 811 Subdomain Visit Count solution C++ 817 Linked List Components solution C++ 819 Most Common Word solution C++ 827 Making A Large Island [无] C++ 841 Keys and Rooms solution C++ 852 Peak Index in a Mountain Array solution C++ 853 Car Fleet solution C++ 854 K-Similar Strings solution C++ 855 Exam Room solution C++ 856 Score of Parentheses solution C++ 857 Minimum Cost to Hire K Workers solution
[缺:二分搜索] C++ 858 Mirror Reflection solution C++ 859 Buddy Strings solution C++ 860 Lemonade Change solution C++ 861 Score After Flipping Matrix solution C++ 863 All Nodes Distance K in Binary Tree solution C++ 864 Shortest Path to Get All Keys solution
[缺:Dijkstra] C++ 865 Smallest Subtree with all the Deepest Nodes solution C++ 866 Prime Palindrome solution C++ 867 Transpose Matrix solution C++ 868 Binary Gap solution C++ 869 Reordered Power of 2 solution C++ 870 Advantage Shuffle solution C++ 871 Minimum Number of Refueling Stops solution C++ 872 Leaf-Similar Trees solution C++ 873 Length of Longest Fibonacci Subsequence solution C++ 874 Walking-Robot-Simulation solution C++ 875 Koko Eating Bananas solution C++ 876 Middle of the Linked List solution C++ 877 Stone Game solution C++ 878 Nth Magical Number solution C++ 879 Profitable Schemes solution C++ 880 Decoded String at Index solution C++ 881 Boats to Save People solution C++ 882 Reachable Nodes In Subdivided Graph solution C++ 883 Projection Area of 3D Shapes solution C++ 884 Uncommon Words from Two Sentences solution C++ 885 Spiral Matrix III solution C++ 886 Possible Bipartition solution C++ 888 Fair Candy Swap solution C++ 889 Construct Binary Tree from Preorder and Postorder Traversal solution C++ 890 Find and Replace Pattern solution C++ 891 Sum of Subsequence Widths solution C++ 892 Surface Area of 3D Shapes solution C++ 893 Groups of Special-Equivalent Strings solution C++ 894 All Possible Full Binary Trees solution C++ 895 Maximum Frequency Stack solution C++ 896 Monotonic Array solution C++ Python 897 Increasing Order Search Tree solution C++ 898 Bitwise ORs of Subarrays solution C++ 899 Orderly Queue solution C++ 900 RLE Iterator solution C++ 901 Online Stock Span solution C++ 902 Numbers At Most N Given Digit Set solution C++ 903 Valid Permutations for DI Sequence solution
[缺:O(n^2) DP] C++ 904 Fruit Into Baskets solution C++ 905 Sort Array By Parity solution C++ 906 Super Palindromes solution C++ 907 Sum of Subarray Minimums solution C++ 908 Smallest Range I solution C++ 909 Snakes and Ladders solution C++ 910 Smallest Range II solution C++ 911 Online Election solution C++ 913 Cat and Mouse Game solution
[缺:DFS拓扑排序;DP] C++ 914 X of a Kind in a Deck of Cards solution C++ 915 Partition Array into Disjoint Intervals solution C++ 916 Word Subsets solution C++ 917 Reverse Only Letters solution C++ 918 Maximum Sum Circular Subarray solution C++ 919 Complete Binary Tree Inserter solution C++ 920 Number of Music Playlists solution
[缺:生成函数] C++ 921 Minimum Add to Make Parentheses Valid solution C++ 922 Sort Array By Parity II solution C++ 923 3Sum With Multiplicity solution C++ 924 Minimize Malware Spread solution C++ 925 Long Pressed Name solution C++ 926 Flip String to Monotone Increasing solution C++ 927 Three Equal Parts solution C++ 928 Minimize Malware Spread II solution C++ 929 Unique Email Addresses solution C++ 930 Binary Subarrays With Sum solution C++ 931 Minimum Path Falling Sum solution C++ 932 Beautiful Array solution C++ 933 Number of Recent Calls solution C++ 934 Shortest Bridge solution C++ 935 Knight Dialer solution C++ 936 Stamping The Sequence solution C++ 937 Reorder Log Files solution C++ 938 Range Sum of BST solution C++ 939 Minimum Area Rectangle solution C++ 940 Distinct Subsequences II solution C++ 941 Valid Mountain Array solution C++ 942 DI String Match solution C++ 943 Find the Shortest Superstring solution
[缺:动态规划] C++ 944 Delete Columns to Make Sorted solution C++ 945 Minimum Increment to Make Array Unique solution C++ 946 Validate Stack Sequences solution C++ 947 Most Stones Removed with Same Row or Column solution C++ 948 Bag of Tokens solution C++ 949 Largest Time for Given Digits solution C++ 950 Reveal Cards In Increasing Order solution C++ 951 Flip Equivalent Binary Trees solution C++ 952 Largest Component Size by Common Factor solution C++ 953 isAlienSorted solution C++ 954 Array of Doubled Pairs solution C++ 955 Delete Columns to Make Sorted II solution C++ 957 Prison Cells After N Days solution C++ 958 Check Completeness of a Binary Tree solution C++ 959 Regions Cut By Slashes solution C++ 960 Delete Columns to Make Sorted III solution C++ 961 N-Repeated Element in Size 2N Array solution C++ 965 Univalued Binary Tree solution C++ 966 Vowel Spellchecker solution C++ 967 Numbers With Same Consecutive Differences solution C++ 968 Binary Tree Cameras solution C++ 969 Pancake Sorting solution C++ 970 Powerful Integers solution C++ 971 Flip Binary Tree To Match Preorder Traversal solution C++ 972 Equal Rational Numbers solution C++ 973 K Closest Points to Origin solution C++ 974 Subarray Sums Divisible by K solution C++ 975 Odd Even Jump solution C++ 976 Largest Perimeter Triangle solution C++ 977 Squares of a Sorted Array solution C++ 978 Longest Turbulent Subarray solution C++ 979 Distribute Coins in Binary Tree solution C++ 980 Unique Paths III solution
[缺:记忆化搜索] C++ Java 981 Time Based Key-Value Store solution C++ 982 Triples with Bitwise AND Equal To Zero [无] C++ 983 Minimum Cost For Tickets solution C++ 984 String Without AAA or BBB solution C++ 985 Sum of Even Numbers After Queries solution C++ 986 Interval List Intersections solution C++ 987 Vertical Order Traversal of a Binary Tree solution C++ 988 Smallest String Starting From Leaf solution C++ 989 Add to Array-Form of Integer solution C++ 990 Satisfiability of Equality Equations solution C++ 991 Broken Calculator solution C++ 992 Subarrays with K Different Integers solution C++ 993 Cousins in Binary Tree solution C++ 994 Rotting Oranges solution C++ 995 Minimum Number of K Consecutive Bit Flips solution C++ 996 Number of Squareful Arrays solution C++ 997 Find the Town Judge [无] C++ 998 Maximum Binary Tree II [无] C++ 999 Available Captures for Rook [无] C++ 1000 Minimum Cost to Merge Stones [无] C++ 1001 Grid Illumination [无] C++ 1002 Find Common Characters [无] C++ 1003 Check If Word Is Valid After Substitutions [无] C++ 1004 Max Consecutive Ones III [无] C++ 1005 Maximize Sum Of Array After K Negations [无] C++ 1006 Clumsy Factorial [无] C++ 1007 Minimum Domino Rotations For Equal Row [无] C++ 1008 Construct Binary Search Tree from Preorder Traversal [无] C++ 1009 Complement of Base 10 Integer [无] C++ 1010 Pairs of Songs With Total Durations Divisible by 60 [无] C++ 1011 Capacity To Ship Packages Within D Days [无] C++ 1012 Numbers With 1 Repeated Digit [无] C++ 1013 Partition Array Into Three Parts With Equal Sum [无] C++ 1014 Best Sightseeing Pair [无] C++ 1015 Smallest Integer Divisible by K [无] C++ 1016 Binary String With Substrings Representing 1 To N [无] C++ 1017 Convert to Base -2 [无] C++ 1018 Binary Prefix Divisible By 5 [无] C++ 1019 Next Greater Node In Linked List [无] C++ 1020 Number of Enclaves [无] C++ 1021 Remove Outermost Parentheses [无] C++ 1022 Sum of Root To Leaf Binary Numbers [无] C++ 1023 Camelcase Matching [无] C++ 1024 Video Stitching [无] C++ 1025 Divisor Game [无] C++ 1026 Maximum Difference Between Node and Ancestor [无] C++ 1027 Longest Arithmetic Sequence [无] C++ 1028 Recover a Tree From Preorder Traversal [无] C++ 1029 Two City Scheduling [无] C++ 1030 Matrix Cells in Distance Order [无] C++ 1031 Maximum Sum of Two Non-Overlapping Subarrays [无] C++ 1032 Stream of Characters [无] C++ 1033 Moving Stones Until Consecutive [无] C++ 1034 Coloring A Border [无] C++ 1035 Uncrossed Lines [无] C++ 1036 Escape a Large Maze [无] C++ 1037 Valid Boomerang [无] C++ 1038 Binary Search Tree to Greater Sum Tree [无] C++ 1039 Minimum Score Triangulation of Polygon [无] C++ 1040 Moving Stones Until Consecutive II [无] C++ 1041 Robot Bounded In Circle [无] C++ 1042 Flower Planting With No Adjacent [无] C++ 1043 Partition Array for Maximum Sum [无] C++ 1044 Longest Duplicate Substring [无]
[缺:后缀数组] C++ 1046 Last Stone Weight [无] C++ 1047 Remove All Adjacent Duplicates In String [无] C++ 1072 Flip Columns For Maximum Number of Equal Rows [无] C++ 1078 Occurrences After Bigram [无] C++ 1079 Letter Tile Possibilities [无] C++ 1080 Insufficient Nodes in Root to Leaf Paths [无] C++ 1089 Duplicate Zeros [无] C++ 1090 Largest Values From Labels [无] C++ 1091 Shortest Path in Binary Matrix [无] C++ 1092 Shortest Common Supersequence [无] C++ 1093 Statistics from a Large Sample [无] C++ 1094 Car Pooling [无] C++ 1095 Find in Mountain Array [无] C++ 1096 Brace Expansion II [无]
[缺:非递归算法] C++ 1099 Two Sum Less Than K [无] C++ 1100 Find K-Length Substrings With No Repeated Characters [无] C++ 1101 The Earliest Moment When Everyone Become Friends [无] C++ 1102 Path With Maximum Minimum Value [无]
[缺:并查集] C++ 1103 Distribute Candies to People solution C++ 1104 Path In Zigzag Labelled Binary Tree [无] C++ 1105 Filling Bookcase Shelves [无] C++ 1106 Parsing A Boolean Expression [无]
[缺:非递归算法] C++ 1108 Defanging an IP Address [无] C++ 1109 Corporate Flight Bookings [无] C++ 1110 Delete Nodes And Return Forest [无] C++ 1111 Maximum Nesting Depth of Two Valid Parentheses Strings [无] C++ 1118 Number of Days in a Month [无] C++ 1119 Remove Vowels from a String [无] C++ 1120 Maximum Average Subtree [无] C++ 1121 Divide Array Into Increasing Sequences [无] C++ 1124 Longest Well-Performing Interval [无] C++ 1128 Number of Equivalent Domino Pairs [无] C++ 1129 Shortest Path with Alternating Colors [无] C++ 1130 Minimum Cost Tree From Leaf Values [无] C++ 1131 Maximum of Absolute Value Expression [无] C++ 1133 Largest Unique Number [无] C++ 1134 Armstrong Number [无] C++ 1135 Connecting Cities With Minimum Cost [无] C++ 1136 Parallel Courses [无]
[缺:后序遍历拓扑排序] C++ 1137 N-th Tribonacci Number [无] C++ 1138 Alphabet Board Path [无] C++ 1139 Largest 1-Bordered Square [无] C++ 1140 Stone Game II [无] C++ 1143 Longest Common Subsequence [无] C++ 1144 Decrease Elements To Make Array Zigzag [无] C++ 1145 Binary Tree Coloring Game [无] C++ 1146 Snapshot Array [无] C++ 1147 Longest Chunked Palindrome Decomposition [无] C++ 1150 Check If a Number Is Majority Element in a Sorted Array [无] C++ 1151 Minimum Swaps to Group All 1's Together [无] C++ 1152 Analyze User Website Visit Pattern [无] C++ 1153 String Transforms Into Another String [无] C++ 1154 Day of the Year [无] C++ 1155 Number of Dice Rolls With Target Sum [无]
[缺:空间优化] C++ 1156 Swap For Longest Repeated Character Substring [无] C++ 1157 Online Majority Element In Subarray [无] C++ 1160 Find Words That Can Be Formed by Characters [无] C++ 1161 Maximum Level Sum of a Binary Tree [无] C++ 1162 As Far from Land as Possible [无] C++ 1163 Last Substring in Lexicographical Order [无] C++ 1165 Single-Row Keyboard [无] C++ 1166 Design File System [无] C++ 1167 Minimum Cost to Connect Sticks [无] C++ 1168 Optimize Water Distribution in a Village [无] C++ 1169 Invalid Transactions [无] C++ 1170 Compare Strings by Frequency of the Smallest Character [无] C++ 1171 Remove Zero Sum Consecutive Nodes from Linked List [无] C++ 1172 Dinner Plate Stacks [无] C++ 1175 Prime Arrangements [无] C++ 1176 Diet Plan Performance [无] C++ 1177 Can Make Palindrome from Substring [无] C++ 1178 Number of Valid Words for Each Puzzle [无] C++ 1180 Count Substrings with Only One Distinct Letter [无] C++ 1181 Before and After Puzzle [无] C++ 1182 Shortest Distance to Target Color [无] C++ 1183 Maximum Number of Ones [无] C++ 1184 Distance Between Bus Stops [无] C++ 1185 Day of the Week [无] C++ 1186 Maximum Subarray Sum with One Deletion [无] C++ 1187 Make Array Strictly Increasing [无]
[缺:动态规划] C++ 1189 Maximum Number of Balloons [无] C++ 1190 Reverse Substrings Between Each Pair of Parentheses [无] C++ 1191 K-Concatenation Maximum Sum [无] C++ 1192 Critical Connections in a Network [无] C++ 1196 How Many Apples Can You Put into the Basket [无] C++ 1197 Minimum Knight Moves [无] C++ 1198 Find Smallest Common Element in All Rows [无] C++ 1199 Minimum Time to Build Blocks [无] C++ 1200 Minimum Absolute Difference [无] C++ 1201 Ugly Number III [无] C++ 1202 Smallest String With Swaps [无] C++ 1203 Sort Items by Groups Respecting Dependencies [无] C++ 1207 Unique Number of Occurrences [无] C++ 1208 Get Equal Substrings Within Budget [无] C++ 1209 Remove All Adjacent Duplicates in String II [无] C++ 1210 Minimum Moves to Reach Target with Rotations [无] C++ 1213 Intersection of Three Sorted Arrays [无] C++ 1214 Two Sum BSTs [无] C++ 1215 Stepping Numbers [无] C++ 1216 Valid Palindrome III [无] C++ 1217 Play with Chips [无] [C++](1217-Play with Chips/cpp-1217/) 1218 Longest Arithmetic Subsequence of Given Difference [无] C++ 1219 Path with Maximum Gold [无] C++ 1220 Count Vowels Permutation [无] C++ 1221 Split a String in Balanced Strings [无] C++ 1222 Queens That Can Attack the King [无] C++ 1223 Dice Roll Simulation [无] C++ 1224 Maximum Equal Frequency [无] C++ 1228 Missing Number In Arithmetic Progression [无] C++ 1229 Meeting Scheduler [无] C++ 1230 Toss Strange Coins [无] C++ 1231 Divide Chocolate [无] C++ 1232 Check If It Is a Straight Line [无] C++ 1233 Remove Sub-Folders from the Filesystem [无] C++ 1234 Replace the Substring for Balanced String [无] C++ 1235 Maximum Profit in Job Scheduling [无] C++ 1237 Find Positive Integer Solution for a Given Equation [无] C++ 1238 Circular Permutation in Binary Representation [无] C++ 1239 Maximum Length of a Concatenated String with Unique Characters [无] C++ 1240 Tiling a Rectangle with the Fewest Squares [无] C++ 1243 Array Transformation [无] C++ 1260 Shift 2D Grid solution C++ 1304 Find N Unique Integers Sum up to Zero [无] C++ 1305 All Elements in Two Binary Search Trees [无] C++ 1306 Jump Game III [无] C++ 1309 Decrypt String from Alphabet to Integer Mapping [无] C++ 1310 XOR Queries of a Subarray [无] C++ 1311 Get Watched Videos by Your Friends [无] C++ 1312 Minimum Insertion Steps to Make a String Palindrome [无] C++ 1317 Convert Integer to the Sum of Two No-Zero Integers [无] C++ 1318 Minimum Flips to Make a OR b Equal to c [无] C++ 1319 Number of Operations to Make Network Connected [无] C++ 1337 The K Weakest Rows in a Matrix [无] C++ 1338 Reduce Array Size to The Half [无] C++ 1339 Maximum Product of Splitted Binary Tree [无] C++ 1340 Jump Game V [无] C++ 1346 Check If N and Its Double Exist [无] C++ 1347 Minimum Number of Steps to Make Two Strings Anagram [无] C++ 1348 Tweet Counts Per Frequency [无] C++ 1349 Maximum Students Taking Exam [无] C++ 1351 Count Negative Numbers in a Sorted Matrix [无] C++ 1352 Product of the Last K Numbers [无] C++ 1353 Maximum Number of Events That Can Be Attended [无] C++ 1354 Construct Target Array With Multiple Sums [无] C++
[缺:完整BM算法, 其他模式匹配算法] C++ 033 Search in Rotated Sorted Array solution C++ 034 Search for a Range solution C++ 036 Valid Sudoku solution C++ 037 Sudoku Solver solution
[缺:Dancing Links] C++ 038 Count and Say [无] C++ 039 Combination Sum [无] C++ 040 Combination Sum II [无] C++ 041 First Missing Positive solution C++ 042 Trapping Rain Water solution C++ 046 Permutations solution
[缺:排列算法整理] C++ Java 047 Permutations II [无] C++ 048 Rotate Image solution C++ 049 Group Anagrams solution C++ 050 Pow(x, n) [无] C++ 051 N-Queens [缺:N皇后问题整理] C++ Java 052 N-Queens II solution
[缺:N皇后问题整理] C++ 054 Spiral Matrix solution C++ 056 Merge Intervals solution C++ 059 Spiral Matrix II [无] C++ 061 Rotate List solution C++ 062 Unique Paths [无]
[缺:数学解] C++ 063 Unique Paths II solution C++ 064 Minimum Path Sum solution C++ Java Python 066 Plus One [无] C++ 067 Add Binary [无] C++ 069 Sqrt(x) [无] C++ 070 Climbing Stairs solution C++ Java 071 Simplify Path [无] C++ 072 Edit Distance solution C++ 073 Set Matrix Zeroes solution C++ 074 Search a 2D Matrix [无] C++ 075 Sort Colors solution C++ Java Python 076 Minimum Window Substring solution C++ 077 Combinations solution C++ Java 079 Word Search [无] C++ Java 080 Remove Duplicates from Sorted Array II [无] C++ 082 Remove Duplicates from Sorted List II [无] C++ 086 Partition List solution C++ 087 Scramble String [无] C++ 088 Merge Sorted Array solution C++ 089 Gray Code [无] C++ 091 Decode Ways [无] C++ 092 Reverse Linked List II solution C++ 093 Restore IP Addresses solution C++ 094 Binary Tree Inorder Traversal solution C++ Java 095 Unique Binary Search Trees II solution C++ 096 Unique Binary Search Trees solution C++ 098 Validate Binary Search Tree solution C++ Java 099 Recover Binary Search Tree [无] Java 100 Same Tree solution C++ 101 Symmetric Tree solution C++ Python 102 Binary Tree Level Order Traversal solution C++ Java 103 Binary Tree Zigzag Level Order Traversal [无] C++ 104 Maximum Depth of Binary Tree solution C++ Java 105 Construct Binary Tree from Preorder and Inorder Traversal solution C++ 106 Construct Binary Tree from Inorder and Postorder Traversal [无] C++ 107 Binary Tree Level Order Traversal II [无] C++ 108 Convert Sorted Array to Binary Search Tree [无] C++ 109 Convert Sorted List to Binary Search Tree solution C++ 111 Minimum Depth of Binary Tree solution C++ 112 Path Sum solution C++ Java 113 Path Sum II [无] C++ 115 Distinct Subsequences [无] C++ Java 116 Populating Next Right Pointers in Each Node [无] C++ 117 Populating Next Right Pointers in Each Node II [无] C++ 118 Pascal's Triangle solution C++ 119 Pascal's Triangle II [无] C++ 120 Triangle [无] C++ 121 Best Time to Buy and Sell Stock C++ 122 Best Time to Buy and Sell Stock II C++ 123 Best Time to Buy and Sell Stock III C++ 124 Binary Tree Maximum Path Sum solution C++ 125 Valid Palindrome [无] C++ 126 Word Ladder II [无]
[缺:双端搜索] C++ 127 Word Ladder solution C++ Java 128 Longest Consecutive Sequence C++ 129 Sum Root to Leaf Numbers [无] C++ 130 Surrounded Regions [无] C++ 133 Clone Graph [无] C++ 134 Gas Station solution C++ 135 Candy solution
[缺:O(1)空间算法] C++ 136 Single Number solution C++ 138 Copy List with Random Pointer solution C++ 141 Linked List Cycle solution C++ 142 Linked List Cycle II solution C++ 143 Reorder List [无] C++ 144 Binary Tree Preorder Traversal solution C++ Java 145 Binary Tree Postorder Traversal solution C++ Java 146 LRU Cache solution
[缺:封装一个Double Linked List] C++ 147 Insertion Sort List [无] C++ 148 Sort List [无] C++ 149 Max Points on a Line solution C++ 150 Evaluate Reverse Polish Notation [无] C++ 151 Reverse Words in a String [无] C++ 152 Maximum Product Subarray [无] Python 153 Find Minimum in Rotated Sorted Array solution C++ 155 Min Stack [无] C++ 159 Longest Substring with At Most Two Distinct Characters solution C++ 160 Intersection of Two Linked Lists solution C++ 161 One Edit Distance solution C++ 167 Two Sum II - Input array is sorted solution C++ Java 169 Majority Element solution C++ Python 170 Two Sum III - Data structure design [无] C++ 171 Excel Sheet Column Number [无] C++ 173 Binary Search Tree Iterator [无]
[缺:Morris遍历] C++ 186 Reverse Words in a String II [无] C++ 188 Best-Time-to-Buy-and-Sell-Stock-IV C++ 189 Rotate Array solution C++ 191 Number of 1 Bits solution C++ 198 House Robber solution C++ Java 199 Binary Tree Right Side View solution C++ 200 Number of Islands solution C++ Java 202 Happy Number [无] C++ 203 Remove Linked List Elements [无] C++ Java 205 Isomorphic Strings [无] C++ 206 Reverse Linked List solution C++ Java 207 Course Schedule [无] C++ 208 Implement Trie (Prefix Tree) solution C++ 209 Minimum Size Subarray Sum solution C++ Java 210 Course Schedule II solution C++ 211 Add and Search Word - Data structure design [无] C++ Java 212 Word Search II [无] C++ 213 House Robber II [无] C++ 215 Kth Largest Element in an Array solution C++ 216 Combination Sum III [无] C++ 217 Contains Duplicate [无] C++ 218 The Skyline Problem C++ 219 Contains Duplicate II solution C++ Java 220 Contains Duplicate III solution C++ Java 221 Maximal Square solution C++ Python 222 Count Complete Tree Nodes [无] C++ 224 Basic Calculator [无] C++ 225 Implement Stack using Queues solution C++ 226 Invert Binary Tree solution C++ Java Python 227 Basic Calculator II [无] C++ 230 Kth Smallest Element in a BST solution
[缺:非递归] C++ 232 Implement Queue using Stacks solution C++ 234 Palindrome Linked List [无] C++ 235 Lowest Common Ancestor of a Binary Search Tree solution C++ Java 236 Lowest Common Ancestor of a Binary Tree solution
[缺:非递归解法;LCA问题总结] C++ 237 Delete Node in a Linked List solution C++ Java 238 Product of Array Except Self solution Python 239 Sliding Window Maximum solution C++ 242 Valid Anagram solution C++ 243 Shortest Word Distance solution C++ 244 Shortest Word Distance II solution C++ 245 Shortest Word Distance III [无] C++ 249 Group Shifted Strings [无] C++ 250 Count Univalue Subtrees solution C++ 252 Meeting Rooms solution C++ 253 Meeting Rooms II solution C++ 254 Factor Combinations [无] C++ 257 Binary Tree Paths solution C++ Java 259 3Sum Smaller solution C++ 268 Missing Number solution C++ 279 Perfect Squares [无]
四平方和数学解 C++ Java 282 Expression Add Operators solution C++ 283 Move Zeroes solution C++ Java 286 Walls and Gates solution C++ 287 Find the Duplicate Number C++ 288 Unique Word Abbreviation solution C++ 290 Word Pattern [无] C++ 295 Find Median from Data Stream [无] C++ 297 Serialize and Deserialize Binary Tree solution C++ 300 Longest Increasing Subsequence solution C++ Java 301 0301-Remove-Invalid-Parentheses solution
[缺:DP+构建] C++ 303 Range Sum Query - Immutable C++ 307 Range Sum Query - Mutable [缺:BIT] C++ 308 Range Sum Query 2D - Mutable C++ 309 Best Time to Buy and Sell Stock with Cooldown C++ 315 Count of Smaller Numbers After Self [无] C++ 319 Bulb Switcher [无] C++ 322 Coin Change solution C++ 328 Odd Even Linked List solution C++ 337 House Robber III [无] C++ 340 Longest Substring with At Most K Distinct Characters solution C++ 341 Flatten Nested List Iterator [无] C++ 343 Integer Break [无] C++ Java 344 Reverse String [无] C++ 345 Reverse Vowels of a String [无] C++ 346 Moving Average from Data Stream [无] C++ 347 Top K Frequent Elements solution C++ Java 349 Intersection of Two Arrays solution C++ Java 350 Intersection of Two Arrays II [无] C++ Java 359 Logger Rate Limiter [无] C++ 360 Sort Transformed Array [无] C++ 370 Range Addition C++ 373 Find K Pairs with Smallest Sums [无] C++ 374 Guess Number Higher or Lower solution C++ 377 Combination Sum IV [无] C++ 378 Kth Smallest Element in a Sorted Matrix [无] C++ 380 Insert Delete GetRandom O(1) [无] C++ 381 Insert Delete GetRandom O(1) - Duplicates allowed [无] C++ 382 Linked List Random Node [无] C++ 384 Shuffle an Array solution C++ 386 Lexicographical Numbers C++ 387 First Unique Character in a String solution C++ Java 388 Longest Absolute File Path C++ 389 Find the Difference C++ 390 Elimination Game C++ 391 Perfect Rectangle [缺:矩形求交] C++ 392 Is Subsequence [无] C++ 393 UTF-8 Validation solution C++ 394 Decode String [无] C++ 398 Random Pick Index [无] C++ 401 Binary Watch [无] C++ 404 Sum of Left Leaves [无] C++ 412 Fizz Buzz solution C++ 414 Third Maximum Number [无] C++ 416 Partition Equal Subset Sum [无] C++ Java 417 Pacific Atlantic Water Flow [无] Java 423 Reconstruct Original Digits from English solution C++ 426 Convert Binary Search Tree to Sorted Doubly Linked List solution C++ 429 N-ary Tree Level Order Traversal [无] C++ 430 Flatten a Multilevel Doubly Linked List [无] solution 434 Number of Segments in a String C++ 435 Non-overlapping Intervals solution C++ Java 437 Path Sum III [无] C++ Java 438 Find All Anagrams in a String [无] C++ 443 String Compression C++ 445 Add Two Numbers II [无] C++ 447 Number of Boomerangs [无] C++ Java 450 Delete Node in a BST solution C++ 451 Sort Characters By Frequency [无] C++ 454 4Sum II [无] C++ Java 455 Assign Cookies [无] C++ Java 458 Poor Pigs solution C++ 470 Implement Rand10() Using Rand7() solution C++ 473 Matchsticks to Square solution C++ 474 Ones and Zeroes solution C++ 478 Generate Random Point in a Circle solution C++ 480 Sliding Window Median [无]
[缺:双数据结构] C++ 485 Max Consecutive Ones [无] C++ 490 The Maze solution C++ 494 Target Sum solution C++ 497 Random Point in Non-overlapping Rectangles solution C++ 498 Diagonal Traverse [无] C++ 501 Find Mode in Binary Search Tree [无] C++ 509 Fibonacci Number [无] C++ 518 Coin Change 2 [无] C++ 519 Random Flip Matrix solution C++ 528 Random Pick with Weight solution C++ 529 Minesweeper [无] C++ 530 Minimum Absolute Difference in BST [无] Java 541 Reverse String II solution C++ 542 01 Matrix solution C++ 557 Reverse Words in a String III solution C++ 559 Maximum Depth of N-ary Tree solution C++ 561 Array Partition I solution C++ 563 Binary Tree Tilt solution C++ 572 Subtree of Another Tree solution C++ 583 Delete Operation for Two Strings solution C++ 589 N-ary Tree Preorder Traversal solution C++ 590 N-ary Tree Postorder Transversal solution C++ 598 Range Addition II C++ 599 Minimum Index Sum of Two Lists solution C++ 600 Non-negative Integers without Consecutive Ones solution
[缺:Bit Manipulation] C++ 622 Design Circular Queue [无] C++ 637 Average of Levels in Binary Tree solution C++ 642 Design Search Autocomplete System [无] C++ 648 Replace Words [无] C++ 652 Find Duplicate Subtrees solution C++ 672 Bulb Switcher II solution C++ 673 Number of Longest Increasing Subsequence [缺:BIT;线段树] C++ 674 Longest Continuous Increasing Subsequence C++ 675 Cut Off Trees for Golf Event [缺:A*;Hadlock's Algo] C++ 676 Implement Magic Dictionary solution C++ 677 Map Sum Pairs solution C++ 684 Redundant Connection solution C++ 685 Redundant Connection II solution C++ 690 Employee Importance solution C++ 692 Top K Frequent Words solution C++ 694 Number of Distinct Islands [review: hash的方式] C++ 695 Max-Area-of-Island C++ 696 Count Binary Substrings C++ 697 Degree of an Array C++ 698 Partition to K Equal Sum Subsets C++ Java 699 Falling Squares [缺:线段树;块状链表] C++ 701 Insert into a Binary Search Tree solution C++ 704 Binary Search solution C++ 705 Design HashSet [无] C++ 706 Design HashMap [无] C++ 707 Design Linked List [无] C++ 708 Insert into a Cyclic Sorted List [无] C++ 710 Random Pick with Blacklist solution C++ 711 Number of Distinct Islands II [review: hash的方式] C++ 712 Minimum ASCII Delete Sum for Two Strings C++ 713 Subarray Product Less Than K C++ 714 Best Time to Buy and Sell Stock with Transaction Fee C++ 715 Range Module [缺:set查找] C++ 716 Max Stack solution C++ 717 1-bit and 2-bit Characters C++ 718 Maximum Length of Repeated Subarray [缺:Rolling Hash] C++ 719 Find K-th Smallest Pair Distance [缺:二分搜索] C++ 720 Longest Word in Dictionary solution C++ 721 Accounts Merge solution C++ 722 Remove Comments solution C++ 723 Candy Crush solution C++ 724 Find Pivot Index solution C++ 725 Split Linked List in Parts solution C++ 727 Minimum Window Subsequence solution C++ 728 Self Dividing Numbers solution C++ 729 My Calendar I solution C++ 731 My Calendar II solution C++ 732 My Calendar III solution C++ 733 Flood Fill solution C++ 734 Sentence Similarity solution C++ 735 Asteroid Collision solution C++ 736 Parse Lisp Expression solution C++ 737 Sentence Similarity II solution C++ 739 Daily Temperatures solution C++ 740 Delete and Earn solution C++ 741 Cherry Pickup solution
[缺:自底向上的动态规划] C++ 746 Min Cost Climbing Stairs solution C++ 747 Largest Number At Least Twice of Others solution C++ 752 Open the Lock solution C++ 765 Couples Holding Hands solution C++ 766 Toeplitz Matrix solution C++ 771 Jewels and Stones solution C++ 772 Basic Calculator III [无] C++ 780 Reaching Points solution C++ 781 Rabbits in Forest solution C++ 783 Minimum Distance Between BST Nodes solution C++ 784 Letter Case Permutation solution C++ 785 Is Graph Bipartite? solution C++ 786 K-th Smallest Prime Fraction solution
[缺:分治算法] C++ 787 Cheapest Flights Within K Stops solution
[缺:使用Heap] C++ 788 Rotated Digits solution C++ 789 Escape The Ghosts solution C++ 790 Domino and Tromino Tiling solution
[缺:转移矩阵求幂解法] C++ 791 Custom Sort String solution C++ 792 Number of Matching Subsequences solution C++ 793 Preimage Size of Factorial Zeroes Function solution C++ 794 Valid Tic-Tac-Toe State solution C++ 795 Number of Subarrays with Bounded Maximum solution C++ 796 Rotate String solution
[缺:Rolling Hash] C++ 797 All Paths From Source to Target solution C++ 799 Champagne Tower solution C++ 800 Similar RGB Color solution C++ 804 Unique Morse Code Words solution C++ 805 Split Array With Same Average solution C++ 806 Number of Lines To Write String solution C++ 807 Max Increase to Keep City Skyline solution C++ 809 Expressive Words solution C++ 811 Subdomain Visit Count solution C++ 817 Linked List Components solution C++ 819 Most Common Word solution C++ 827 Making A Large Island [无] C++ 841 Keys and Rooms solution C++ 852 Peak Index in a Mountain Array solution C++ 853 Car Fleet solution C++ 854 K-Similar Strings solution C++ 855 Exam Room solution C++ 856 Score of Parentheses solution C++ 857 Minimum Cost to Hire K Workers solution
[缺:二分搜索] C++ 858 Mirror Reflection solution C++ 859 Buddy Strings solution C++ 860 Lemonade Change solution C++ 861 Score After Flipping Matrix solution C++ 863 All Nodes Distance K in Binary Tree solution C++ 864 Shortest Path to Get All Keys solution
[缺:Dijkstra] C++ 865 Smallest Subtree with all the Deepest Nodes solution C++ 866 Prime Palindrome solution C++ 867 Transpose Matrix solution C++ 868 Binary Gap solution C++ 869 Reordered Power of 2 solution C++ 870 Advantage Shuffle solution C++ 871 Minimum Number of Refueling Stops solution C++ 872 Leaf-Similar Trees solution C++ 873 Length of Longest Fibonacci Subsequence solution C++ 874 Walking-Robot-Simulation solution C++ 875 Koko Eating Bananas solution C++ 876 Middle of the Linked List solution C++ 877 Stone Game solution C++ 878 Nth Magical Number solution C++ 879 Profitable Schemes solution C++ 880 Decoded String at Index solution C++ 881 Boats to Save People solution C++ 882 Reachable Nodes In Subdivided Graph solution C++ 883 Projection Area of 3D Shapes solution C++ 884 Uncommon Words from Two Sentences solution C++ 885 Spiral Matrix III solution C++ 886 Possible Bipartition solution C++ 888 Fair Candy Swap solution C++ 889 Construct Binary Tree from Preorder and Postorder Traversal solution C++ 890 Find and Replace Pattern solution C++ 891 Sum of Subsequence Widths solution C++ 892 Surface Area of 3D Shapes solution C++ 893 Groups of Special-Equivalent Strings solution C++ 894 All Possible Full Binary Trees solution C++ 895 Maximum Frequency Stack solution C++ 896 Monotonic Array solution C++ Python 897 Increasing Order Search Tree solution C++ 898 Bitwise ORs of Subarrays solution C++ 899 Orderly Queue solution C++ 900 RLE Iterator solution C++ 901 Online Stock Span solution C++ 902 Numbers At Most N Given Digit Set solution C++ 903 Valid Permutations for DI Sequence solution
[缺:O(n^2) DP] C++ 904 Fruit Into Baskets solution C++ 905 Sort Array By Parity solution C++ 906 Super Palindromes solution C++ 907 Sum of Subarray Minimums solution C++ 908 Smallest Range I solution C++ 909 Snakes and Ladders solution C++ 910 Smallest Range II solution C++ 911 Online Election solution C++ 913 Cat and Mouse Game solution
[缺:DFS拓扑排序;DP] C++ 914 X of a Kind in a Deck of Cards solution C++ 915 Partition Array into Disjoint Intervals solution C++ 916 Word Subsets solution C++ 917 Reverse Only Letters solution C++ 918 Maximum Sum Circular Subarray solution C++ 919 Complete Binary Tree Inserter solution C++ 920 Number of Music Playlists solution
[缺:生成函数] C++ 921 Minimum Add to Make Parentheses Valid solution C++ 922 Sort Array By Parity II solution C++ 923 3Sum With Multiplicity solution C++ 924 Minimize Malware Spread solution C++ 925 Long Pressed Name solution C++ 926 Flip String to Monotone Increasing solution C++ 927 Three Equal Parts solution C++ 928 Minimize Malware Spread II solution C++ 929 Unique Email Addresses solution C++ 930 Binary Subarrays With Sum solution C++ 931 Minimum Path Falling Sum solution C++ 932 Beautiful Array solution C++ 933 Number of Recent Calls solution C++ 934 Shortest Bridge solution C++ 935 Knight Dialer solution C++ 936 Stamping The Sequence solution C++ 937 Reorder Log Files solution C++ 938 Range Sum of BST solution C++ 939 Minimum Area Rectangle solution C++ 940 Distinct Subsequences II solution C++ 941 Valid Mountain Array solution C++ 942 DI String Match solution C++ 943 Find the Shortest Superstring solution
[缺:动态规划] C++ 944 Delete Columns to Make Sorted solution C++ 945 Minimum Increment to Make Array Unique solution C++ 946 Validate Stack Sequences solution C++ 947 Most Stones Removed with Same Row or Column solution C++ 948 Bag of Tokens solution C++ 949 Largest Time for Given Digits solution C++ 950 Reveal Cards In Increasing Order solution C++ 951 Flip Equivalent Binary Trees solution C++ 952 Largest Component Size by Common Factor solution C++ 953 isAlienSorted solution C++ 954 Array of Doubled Pairs solution C++ 955 Delete Columns to Make Sorted II solution C++ 957 Prison Cells After N Days solution C++ 958 Check Completeness of a Binary Tree solution C++ 959 Regions Cut By Slashes solution C++ 960 Delete Columns to Make Sorted III solution C++ 961 N-Repeated Element in Size 2N Array solution C++ 965 Univalued Binary Tree solution C++ 966 Vowel Spellchecker solution C++ 967 Numbers With Same Consecutive Differences solution C++ 968 Binary Tree Cameras solution C++ 969 Pancake Sorting solution C++ 970 Powerful Integers solution C++ 971 Flip Binary Tree To Match Preorder Traversal solution C++ 972 Equal Rational Numbers solution C++ 973 K Closest Points to Origin solution C++ 974 Subarray Sums Divisible by K solution C++ 975 Odd Even Jump solution C++ 976 Largest Perimeter Triangle solution C++ 977 Squares of a Sorted Array solution C++ 978 Longest Turbulent Subarray solution C++ 979 Distribute Coins in Binary Tree solution C++ 980 Unique Paths III solution
[缺:记忆化搜索] C++ Java 981 Time Based Key-Value Store solution C++ 982 Triples with Bitwise AND Equal To Zero [无] C++ 983 Minimum Cost For Tickets solution C++ 984 String Without AAA or BBB solution C++ 985 Sum of Even Numbers After Queries solution C++ 986 Interval List Intersections solution C++ 987 Vertical Order Traversal of a Binary Tree solution C++ 988 Smallest String Starting From Leaf solution C++ 989 Add to Array-Form of Integer solution C++ 990 Satisfiability of Equality Equations solution C++ 991 Broken Calculator solution C++ 992 Subarrays with K Different Integers solution C++ 993 Cousins in Binary Tree solution C++ 994 Rotting Oranges solution C++ 995 Minimum Number of K Consecutive Bit Flips solution C++ 996 Number of Squareful Arrays solution C++ 997 Find the Town Judge [无] C++ 998 Maximum Binary Tree II [无] C++ 999 Available Captures for Rook [无] C++ 1000 Minimum Cost to Merge Stones [无] C++ 1001 Grid Illumination [无] C++ 1002 Find Common Characters [无] C++ 1003 Check If Word Is Valid After Substitutions [无] C++ 1004 Max Consecutive Ones III [无] C++ 1005 Maximize Sum Of Array After K Negations [无] C++ 1006 Clumsy Factorial [无] C++ 1007 Minimum Domino Rotations For Equal Row [无] C++ 1008 Construct Binary Search Tree from Preorder Traversal [无] C++ 1009 Complement of Base 10 Integer [无] C++ 1010 Pairs of Songs With Total Durations Divisible by 60 [无] C++ 1011 Capacity To Ship Packages Within D Days [无] C++ 1012 Numbers With 1 Repeated Digit [无] C++ 1013 Partition Array Into Three Parts With Equal Sum [无] C++ 1014 Best Sightseeing Pair [无] C++ 1015 Smallest Integer Divisible by K [无] C++ 1016 Binary String With Substrings Representing 1 To N [无] C++ 1017 Convert to Base -2 [无] C++ 1018 Binary Prefix Divisible By 5 [无] C++ 1019 Next Greater Node In Linked List [无] C++ 1020 Number of Enclaves [无] C++ 1021 Remove Outermost Parentheses [无] C++ 1022 Sum of Root To Leaf Binary Numbers [无] C++ 1023 Camelcase Matching [无] C++ 1024 Video Stitching [无] C++ 1025 Divisor Game [无] C++ 1026 Maximum Difference Between Node and Ancestor [无] C++ 1027 Longest Arithmetic Sequence [无] C++ 1028 Recover a Tree From Preorder Traversal [无] C++ 1029 Two City Scheduling [无] C++ 1030 Matrix Cells in Distance Order [无] C++ 1031 Maximum Sum of Two Non-Overlapping Subarrays [无] C++ 1032 Stream of Characters [无] C++ 1033 Moving Stones Until Consecutive [无] C++ 1034 Coloring A Border [无] C++ 1035 Uncrossed Lines [无] C++ 1036 Escape a Large Maze [无] C++ 1037 Valid Boomerang [无] C++ 1038 Binary Search Tree to Greater Sum Tree [无] C++ 1039 Minimum Score Triangulation of Polygon [无] C++ 1040 Moving Stones Until Consecutive II [无] C++ 1041 Robot Bounded In Circle [无] C++ 1042 Flower Planting With No Adjacent [无] C++ 1043 Partition Array for Maximum Sum [无] C++ 1044 Longest Duplicate Substring [无]
[缺:后缀数组] C++ 1046 Last Stone Weight [无] C++ 1047 Remove All Adjacent Duplicates In String [无] C++ 1072 Flip Columns For Maximum Number of Equal Rows [无] C++ 1078 Occurrences After Bigram [无] C++ 1079 Letter Tile Possibilities [无] C++ 1080 Insufficient Nodes in Root to Leaf Paths [无] C++ 1089 Duplicate Zeros [无] C++ 1090 Largest Values From Labels [无] C++ 1091 Shortest Path in Binary Matrix [无] C++ 1092 Shortest Common Supersequence [无] C++ 1093 Statistics from a Large Sample [无] C++ 1094 Car Pooling [无] C++ 1095 Find in Mountain Array [无] C++ 1096 Brace Expansion II [无]
[缺:非递归算法] C++ 1099 Two Sum Less Than K [无] C++ 1100 Find K-Length Substrings With No Repeated Characters [无] C++ 1101 The Earliest Moment When Everyone Become Friends [无] C++ 1102 Path With Maximum Minimum Value [无]
[缺:并查集] C++ 1103 Distribute Candies to People solution C++ 1104 Path In Zigzag Labelled Binary Tree [无] C++ 1105 Filling Bookcase Shelves [无] C++ 1106 Parsing A Boolean Expression [无]
[缺:非递归算法] C++ 1108 Defanging an IP Address [无] C++ 1109 Corporate Flight Bookings [无] C++ 1110 Delete Nodes And Return Forest [无] C++ 1111 Maximum Nesting Depth of Two Valid Parentheses Strings [无] C++ 1118 Number of Days in a Month [无] C++ 1119 Remove Vowels from a String [无] C++ 1120 Maximum Average Subtree [无] C++ 1121 Divide Array Into Increasing Sequences [无] C++ 1124 Longest Well-Performing Interval [无] C++ 1128 Number of Equivalent Domino Pairs [无] C++ 1129 Shortest Path with Alternating Colors [无] C++ 1130 Minimum Cost Tree From Leaf Values [无] C++ 1131 Maximum of Absolute Value Expression [无] C++ 1133 Largest Unique Number [无] C++ 1134 Armstrong Number [无] C++ 1135 Connecting Cities With Minimum Cost [无] C++ 1136 Parallel Courses [无]
[缺:后序遍历拓扑排序] C++ 1137 N-th Tribonacci Number [无] C++ 1138 Alphabet Board Path [无] C++ 1139 Largest 1-Bordered Square [无] C++ 1140 Stone Game II [无] C++ 1143 Longest Common Subsequence [无] C++ 1144 Decrease Elements To Make Array Zigzag [无] C++ 1145 Binary Tree Coloring Game [无] C++ 1146 Snapshot Array [无] C++ 1147 Longest Chunked Palindrome Decomposition [无] C++ 1150 Check If a Number Is Majority Element in a Sorted Array [无] C++ 1151 Minimum Swaps to Group All 1's Together [无] C++ 1152 Analyze User Website Visit Pattern [无] C++ 1153 String Transforms Into Another String [无] C++ 1154 Day of the Year [无] C++ 1155 Number of Dice Rolls With Target Sum [无]
[缺:空间优化] C++ 1156 Swap For Longest Repeated Character Substring [无] C++ 1157 Online Majority Element In Subarray [无] C++ 1160 Find Words That Can Be Formed by Characters [无] C++ 1161 Maximum Level Sum of a Binary Tree [无] C++ 1162 As Far from Land as Possible [无] C++ 1163 Last Substring in Lexicographical Order [无] C++ 1165 Single-Row Keyboard [无] C++ 1166 Design File System [无] C++ 1167 Minimum Cost to Connect Sticks [无] C++ 1168 Optimize Water Distribution in a Village [无] C++ 1169 Invalid Transactions [无] C++ 1170 Compare Strings by Frequency of the Smallest Character [无] C++ 1171 Remove Zero Sum Consecutive Nodes from Linked List [无] C++ 1172 Dinner Plate Stacks [无] C++ 1175 Prime Arrangements [无] C++ 1176 Diet Plan Performance [无] C++ 1177 Can Make Palindrome from Substring [无] C++ 1178 Number of Valid Words for Each Puzzle [无] C++ 1180 Count Substrings with Only One Distinct Letter [无] C++ 1181 Before and After Puzzle [无] C++ 1182 Shortest Distance to Target Color [无] C++ 1183 Maximum Number of Ones [无] C++ 1184 Distance Between Bus Stops [无] C++ 1185 Day of the Week [无] C++ 1186 Maximum Subarray Sum with One Deletion [无] C++ 1187 Make Array Strictly Increasing [无]
[缺:动态规划] C++ 1189 Maximum Number of Balloons [无] C++ 1190 Reverse Substrings Between Each Pair of Parentheses [无] C++ 1191 K-Concatenation Maximum Sum [无] C++ 1192 Critical Connections in a Network [无] C++ 1196 How Many Apples Can You Put into the Basket [无] C++ 1197 Minimum Knight Moves [无] C++ 1198 Find Smallest Common Element in All Rows [无] C++ 1199 Minimum Time to Build Blocks [无] C++ 1200 Minimum Absolute Difference [无] C++ 1201 Ugly Number III [无] C++ 1202 Smallest String With Swaps [无] C++ 1203 Sort Items by Groups Respecting Dependencies [无] C++ 1207 Unique Number of Occurrences [无] C++ 1208 Get Equal Substrings Within Budget [无] C++ 1209 Remove All Adjacent Duplicates in String II [无] C++ 1210 Minimum Moves to Reach Target with Rotations [无] C++ 1213 Intersection of Three Sorted Arrays [无] C++ 1214 Two Sum BSTs [无] C++ 1215 Stepping Numbers [无] C++ 1216 Valid Palindrome III [无] C++ 1217 Play with Chips [无] [C++](1217-Play with Chips/cpp-1217/) 1218 Longest Arithmetic Subsequence of Given Difference [无] C++ 1219 Path with Maximum Gold [无] C++ 1220 Count Vowels Permutation [无] C++ 1221 Split a String in Balanced Strings [无] C++ 1222 Queens That Can Attack the King [无] C++ 1223 Dice Roll Simulation [无] C++ 1224 Maximum Equal Frequency [无] C++ 1228 Missing Number In Arithmetic Progression [无] C++ 1229 Meeting Scheduler [无] C++ 1230 Toss Strange Coins [无] C++ 1231 Divide Chocolate [无] C++ 1232 Check If It Is a Straight Line [无] C++ 1233 Remove Sub-Folders from the Filesystem [无] C++ 1234 Replace the Substring for Balanced String [无] C++ 1235 Maximum Profit in Job Scheduling [无] C++ 1237 Find Positive Integer Solution for a Given Equation [无] C++ 1238 Circular Permutation in Binary Representation [无] C++ 1239 Maximum Length of a Concatenated String with Unique Characters [无] C++ 1240 Tiling a Rectangle with the Fewest Squares [无] C++ 1243 Array Transformation [无] C++ 1260 Shift 2D Grid solution C++ 1304 Find N Unique Integers Sum up to Zero [无] C++ 1305 All Elements in Two Binary Search Trees [无] C++ 1306 Jump Game III [无] C++ 1309 Decrypt String from Alphabet to Integer Mapping [无] C++ 1310 XOR Queries of a Subarray [无] C++ 1311 Get Watched Videos by Your Friends [无] C++ 1312 Minimum Insertion Steps to Make a String Palindrome [无] C++ 1317 Convert Integer to the Sum of Two No-Zero Integers [无] C++ 1318 Minimum Flips to Make a OR b Equal to c [无] C++ 1319 Number of Operations to Make Network Connected [无] C++ 1337 The K Weakest Rows in a Matrix [无] C++ 1338 Reduce Array Size to The Half [无] C++ 1339 Maximum Product of Splitted Binary Tree [无] C++ 1340 Jump Game V [无] C++ 1346 Check If N and Its Double Exist [无] C++ 1347 Minimum Number of Steps to Make Two Strings Anagram [无] C++ 1348 Tweet Counts Per Frequency [无] C++ 1349 Maximum Students Taking Exam [无] C++ 1351 Count Negative Numbers in a Sorted Matrix [无] C++ 1352 Product of the Last K Numbers [无] C++ 1353 Maximum Number of Events That Can Be Attended [无] C++ 1354 Construct Target Array With Multiple Sums [无] C++