Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Complete solutions to Leetcode problems; updated daily.

License

NotificationsYou must be signed in to change notification settings

zhahui/fishercoder1534-Leetcode

 
 

Repository files navigation

If you like this project, please leave me a star.

"For coding interview preparation, LeetCode is one of the best online resource providing a rich library of more than 300 real coding interview questions for you to practice from using one of the 7 supported languages - C, C++, Java, Python, C#, JavaScript, Ruby."

Contributing

Your ideas/fixes/algorithms are more than welcome!

  1. Fork this repo
  2. Clone your forked repo (git clone https://github.com/YOUR_GITHUB_USERNAME/Leetcode.git) onto your local machine
  3. cd into your cloned directory, create your feature branch (git checkout -b my-awesome-fix)
  4. git add your desired changes to this repo
  5. Commit your changes (git commit -m 'Added some awesome features/fixes')
  6. Push to the branch (git push origin my-awesome-feature)
  7. Open your forked repo on Github website, create a new Pull Request to this repo!

Best way to open this project

  1. Install Intellij on your machine, either CE or UE.
  2. git clone this repo to your local disk
  3. import this project as a new project (does need to be imported as a gradle project)
  4. If you run into "Could not determine Java version using executable ..." error, use local gradle distribution: "/usr/local/Cellar/gradle/4.8.1/libexec/" instead of the default one. More details, seeStackoverflow.

Algorithms

#TitleSolutionsTimeSpaceVideoDifficultyTag
1207Unique Number of OccurrencesSolutionO(n)O(1)Easy
1160Find Words That Can Be Formed by CharactersSolutionO(n)O(m)Easy
1154Day of the YearSolutionO(1)O(1)Easy
1137N-th Tribonacci NumberSolutionO(n)O(n)Easy
1122Relative Sort ArraySolutionO(n)O(n)Easy
1089Duplicate ZerosSolutionO(n^2)O(1)Easy
1079Letter Tile PossibilitiesSolutionO(1)O(1)Medium
1078Occurrences After BigramSolutionO(n)O(1)Easy
1071Greatest Common Divisor of StringsSolutionO(m*n)O(1)Easy
1065Index Pairs of a StringSolutionO(nlogn)O(1)Medium
1056Confusing NumberSolutionO(n)O(1)Easy
1055Fixed PointSolutionO(n)O(1)Easy
1051Height CheckerSolutionO(nlogn)O(1)Easy
1047Remove All Adjacent Duplicates In StringSolutionO(n)O(1)Easy
1043Partition Array for Maximum SumSolutionO(nk)O(n)MediumDP
1038Binary Search Tree to Greater Sum TreeSolutionO(n)O(n)MediumDFS, tree
1037Valid BoomerangSolutionO(1)O(1)EasyMath
1033Moving Stones Until ConsecutiveSolutionO(1)O(1)EasyMath
1030Matrix Cells in Distance OrderSolutionO(R*C)O(1)Easy
1029Two City SchedulingSolutionO(nlogn)O(1)Easy
1022Sum of Root To Leaf Binary NumbersSolutionO(n)O(n)Easy
1021Remove Outermost ParenthesesSolutionO(n)O(n)Easy
1020Number of EnclavesSolutionO(mn)O(mn)MediumGraph, DFS, BFS, recursion
1018Binary Prefix Divisible By 5SolutionO(n)O(1)Easy
1014Best Sightseeing PairSolutionO(n)O(1)Medium
1013Partition Array Into Three Parts With Equal SumSolutionO(n)O(1)Easy
1011Capacity To Ship Packages Within D DaysSolutionO(nlogn)O(1)MediumBinary Search
1010Pairs of Songs With Total Durations Divisible by 60SolutionO(n)O(1)Easy
1009Complement of Base 10 IntegerSolutionO(n)O(1)Easy
1008Construct Binary Search Tree from Preorder TraversalSolutionO(n)O(1)MediumRecursion
1003Check If Word Is Valid After SubstitutionsSolutionO(n)O(n)Medium
1002Find Common CharactersSolutionO(n)O(1)Easy
999Available Captures for RookSolutionO(1)O(1)Easy
997Find the Town JudgeSolutionO(n)O(n)Easy
994Rotting OrangesSolutionO(m2n*2)O(m*n)EasyBFS
993Cousins in Binary TreeSolutionO(n)O(m) (m is length of the nodes that has the max number of nodes on the same level)EasyTree, BFS
989Add to Array-Form of IntegerSolutionO(max(N, logk))O(max(N, logk))EasyArray
987Vertical Order Traversal of a Binary TreeSolutionO(n)O(n)MediumRecursion
985Sum of Even Numbers After QueriesSolutionO(n)O(n)EasyArray
979Distribute Coins in Binary TreeSolutionO(n)O(1)MediumRecursion
977Squares of a Sorted ArraySolutionO(nlogn)O(1)EasyArray
976Largest Perimeter TriangleSolutionO(nlogn)O(1)EasyMath Array
974Subarray Sums Divisible by KSolutionO(n)O(n)MediumArray
973K Closest Points to OriginSolutionO(nlogn)O(K)EasyMath Sort
970Powerful IntegersSolutionO(?)O(1)EasyMath
966Vowel SpellcheckerSolutionO(hlogn)O(n)MediumHash Table, String
965Univalued Binary TreeSolutionO(n)O(h)EasyDFS, recursion
961N-Repeated Element in Size 2N ArraySolutionO(n)O(1)Easy
953Verifying an Alien DictionarySolutionO(1)O(1)Easy
951Flip Equivalent Binary TreesSolutionO(n)O(h)MediumTree, DFS, recursion
950Reveal Cards In Increasing OrderSolutionO(nlogn)O(n)Medium
944Delete Columns to Make SortedSolutionO(n)O(1)Easy
942DI String MatchSolutionO(n)O(n)Easy
941Valid Mountain ArraySolutionO(n)O(1)Easy
938Range Sum of BSTSolutionO(n)O(n)MediumBST, recursion, DFS
937Reorder Log FilesSolutionO(n)O(n)Easy
935Knight DialerSolutionO(n)O(1)Medium
933Number of Recent CallsSolutionO(n)O(n)Easy
929Unique Email AddressesSolutionO(n)O(n)Easy
925Long Pressed NameSolutionO(n)O(1)Easy
922Sort Array By Parity IISolutionO(n)O(1)Easy
917Reverse Only LettersSolutionO(n)O(n)Easy
914X of a Kind in a Deck of CardsSolutionO(n)O(n)Easy
912Sort an ArraySolutionO(nlogn)O(1)Easy
908Smallest Range ISolutionO(n)O(1)Easy
900RLE IteratorSolutionO(n)O(1)Medium
897Increasing Order Search TreeSolutionO(n)O(n)EasyDFS, recursion
896Monotonic ArraySolutionO(n)O(1)Easy
890Find and Replace PatternSolutionO(n)O(1)Medium
888Fair Candy SwapSolutionO(n)O(1)Easy
884Uncommon Words from Two SentencesSolutionO(n)O(k)Easy
876Middle of the Linked ListSolutionO(n)O(1)Easy
872Leaf-Similar TreesSolutionO(n)O(h)EasyDFS, recursion
868Binary GapSolutionO(n)O(n)Easy
867Transpose MatrixSolutionO(r*c)O(r*c)Easy
860Lemonade ChangeSolutionO(n)O(1)Easy
859Buddy StringsSolutionO(n)O(n)Easy
852Peak Index in a Mountain ArraySolutionO(n)O(1)Easy
849Maximize Distance to Closest PersonSolutionO(n^2)O(1)Easy
844Backspace String CompareSolutionO(n)O(1)Easy
840Magic Squares In GridSolutionO(1)O(1)Easy
832Flipping an ImageSolutionO(n)O(1)Easy
830Positions of Large GroupsSolutionO(n)O(n)Easy
824Goat LatinSolutionO(n)O(1)Easy
821Shortest Distance to a CharacterSolutionO(n)O(k) (k is the number of char C in S)Easy
819Most Common WordSolutionO(m+n)O(n)EasyHashMap
814Binary Tree PruningSolutionO(n)O(n)Mediumrecursion, DFS
811Subdomain Visit CountSolutionO(n)O(n)EasyHashMap
806Number of Lines To Write StringSolutionO(n)O(1)Easy
804Unique Morse Code WordsSolutionO(S)O(S)Easy
800Similar RGB ColorSolutionO(1)O(1)Easy
799Champagne TowerSolutionO(r^2) or O(1)O(r^2) or O(1)Medium
796Rotate StringSolutionO(n)O(1)Easy
791Custom Sort StringSolutionO(n+m)O(1)Medium
789Escape The GhostsSolutionO(n)O(1)MediumMath
788Rotated DigitsSolutionO(n*m)O(1)Easy
784Letter Case PermutationSolutionO(n*2^n)O(n*2^n)Easy
783Minimum Distance Between BST NodesSolutionO(n)O(h)Easy
779K-th Symbol in GrammarSolutionO(logn)O(1)Medium
776Split BSTSolutionO(n)O(n)MediumRecursion
771Jewels and StonesSolutionO(n)O(m)Easy
769Max Chunks To Make SortedSolutionO(n)O(1)MediumArray
767Reorganize StringSolutionO(klogk) k is the number of unique characters in given StringO(k)Medium
766Toeplitz MatrixSolutionO(m*n)O(1)Easy
765Couples Holding HandsSolutionO(n^2)O(1)Hard
764Largest Plus SignSolutionO(n^2)O(n^2)MediumDP
763Partition LabelsSolutionO(n)O(1)Medium
762Prime Number of Set Bits in Binary RepresentationSolutionO(n)O(1)Easy
760Find Anagram MappingsSolutionO(n^2)O(1)Easy
758Bold Words in StringSolutionO(n*k)O(nEasy
756Pyramid Transition MatrixSolutionO(?)O(?)MediumBacktracking
755Pour WaterSolutionO(V*N)O(1)MediumArray
754Reach a NumberSolutionO(n)O(1)MediumMath
750Number Of Corner RectanglesSolutionO((m*n)^2)O(1)Medium
748Shortest Completing WordSolutionO(n)O(1)Easy
747Largest Number Greater Than Twice of OthersSolutionO(n)O(1)Easy
746Min Cost Climbing StairsSolutionO(n)O(1)Easy
744Find Smallest Letter Greater Than TargetSolutionO(logn)O(1)Easy
743Network Delay TimeSolutionO(n^2 + e)O(n^2)MediumGraph, Djikstra
740Delete and EarnSolutionO(n)O(n)Medium
739Daily TemperaturesSolutionO(n^2)O(1)Medium
738Monotone Increasing DigitsSolutionO(n)O(1)Medium
737Sentence Similarity IISolutionO(nlogk + k) n is the length of max(words1, words2), k is the length of pairsO(k)MediumUnion Find
735Asteroid CollisionSolutionO(n)O(n)MediumStack
734Sentence SimilaritySolutionO(n*k)O(1)EasyHashTable
733Flood FillSolutionO(m*n)O(m*n)EasyBFS, DFS
729My Calendar ISolutionO(n)O(n)Medium
728Self Dividing NumbersSolutionO(n*k) k is the average number of digits of each number in the given arrayO(1)Easy
727Minimum Window SubsequenceSolutionO(m*n)O(m*n)HardDP
725Split Linked List in PartsSolutionO(n+k)O(k)MediumLinkedList
724Find Pivot IndexSolutionO(n)O(1)EasyArray
723Candy CrushSolutionO((r*c)^2)O((r*c))MediumArray, Two Pointers
721Accounts MergeSolutionMediumDFS, Union Find
720Longest Word in DictionarySolutionO(∑wi) where wi is the length of words[i]O(∑wi) where wi is the length of words[i]EasyTrie
719Find K-th Smallest Pair DistanceSolutionO(nlogw + nlogn)O(1)HardBinary Search
718Maximum Length of Repeated SubarraySolutionO(m*n)O(m*n)MediumDP
7171-bit and 2-bit CharactersSolutionO(n)O(1)Easy
716Max StackSolutionO(logn)O(n)HardDesign
714Best Time to Buy and Sell Stock with Transaction FeeSolutionO(n)O(1)MediumDP
713Subarray Product Less Than KSolutionO(n)O(1)Medium
712Minimum ASCII Delete Sum for Two StringsSolutionO(m*n)O(m*n)MediumDP
709To Lower CaseSolutionO(n)O(1)EasyString
706Design HashMapSolutionO(n)O(n)EasyDesign
705Design HashSetSolutionO(1)O(n)EasyDesign
704Binary SearchSolutionO(logn)O(1)EasyBinary Search
703Kth Largest Element in a StreamSolutionO(logn)O(n)Easy
701Insert into a Binary Search TreeSolutionO(n)O(h)MediumDFS, recursion
700Search in a Binary Search TreeSolutionO(n)O(h)Easyrecusion, dfs
699Falling SquaresSolutionO(n^2)O(n)HardSegment Tree
698Partition to K Equal Sum SubsetsSolutionO(n*(2^n))O(2^n)MediumBacktracking
697Degree of an ArraySolutionO(n)O(n)Easy
696Count Binary SubstringsSolutionO(n)O(n)Easy
695Max Area of IslandSolutionO(m*n)O(1)EasyDFS
694Number of Distinct IslandsSolutionO(m*n)O(1)MediumDFS
693Binary Number with Alternating BitsSolutionO(n)O(1)Easy
692Top K Frequent WordsSolutionO(nlogk)O(n)Medium
691Stickers to Spell WordSolutionO(?)O(?)HardDP
690Employee ImportanceSolutionO(n)O(h)EasyDFS
689Maximum Sum of 3 Non-Overlapping SubarraysSolutionO(n)O(n)HardDP
688Knight Probability in ChessboardSolutionO(n^2)O(n^2)MediumDP
687Longest Univalue PathSolutionO(n)O(h)EasyDFS
686Repeated String MatchSolutionO(n*(m+n))O(m+n)Easy
685Redundant Connection IISolutionO(n)O(n)HardUnion Find
684Redundant ConnectionSolutionO(n)O(n)MediumUnion Find
683K Empty SlotsSolutionO(n)O(n)Hard
682Baseball GameSolutionO(n)O(1)Easy
681Next Closest TimeSolutionO(1)O(1)Medium
680Valid Palindrome IISolutionO(n)O(1)EasyString
67924 GameSolutionO(1) (Upper bound 9216)O(1)HardRecursion
678Valid Parenthesis StringSolutionO(n)O(1)MediumRecursion, Greedy
677Map Sum PairsSolutionO(n)O(n)MediumHashMap
676Implement Magic DictionarySolutionO(n^2)O(n)Medium
675Cut Off Trees for Golf EventSolutionO((m*n)^2)O(m*n)HardBFS
674Longest Continuous Increasing SubsequenceSolutionO(n^2)O(1)Easy
673Number of Longest Increasing SubsequenceSolutionO(n^2)O(n)MediumDP
672Bulb Switcher IISolutionO(1)O(1)MediumMath
671Second Minimum Node In a Binary TreeSolutionO(n)O(n)EasyTree, DFS
670Maximum SwapSolutionO(n^2)O(1)MediumString
669Trim a Binary Search TreeSolutionO(n)O(1)EasyTree, DFS
668Kth Smallest Number in Multiplication TableSolutionO(logm*n)O(1)HardBinary Search
667Beautiful Arrangement IISolutionO(n)O(1)MediumArray
666Path Sum IVSolutionO(1)O(1)MediumTree, DFS
665Non-decreasing ArraySolutionO(n)O(n)Easy
664Strange PrinterSolutionO(n^3)O(n^2)HardDP
663Equal Tree PartitionSolutionO(n)O(n)MediumTree
662Maximum Width of Binary TreeSolutionO(n)O(k)MediumBFS, DFS
661Image SmootherSolutionO(m*n)O(1)EasyArray
660Remove 9SolutionO(n)O(1)HardMath
659Split Array into Consecutive SubsequencesSolutionO(n)O(n)MediumHashMap
658Find K Closest ElementsSolutionO(n)O(1)Medium
657Judge Route CircleSolutionO(n)O(1)Easy
656Coin PathSolutionO(n*B)O(n)HardDP
655Print Binary TreeSolutionO(h*2^h)O(h*2^h)MediumRecursion
654Maximum Binary TreeSolutionO(n)O(n)MediumTree
653Two Sum IV - Input is a BSTSolutionEasyTree
652Find Duplicate SubtreesSolutionO(n)O(n)MediumTree
6514 Keys KeyboardSolutionO(n^2)O(n)MediumDP
6502 Keys KeyboardSolutionO(n^2)O(n)MediumDP
649Dota2 SenateSolutionO(n)O(n)MediumGreedy
648Replace WordsSolutionO(n)O(n)MediumTrie
647Palindromic SubstringsSolutionO(n^2)O(1)MediumDP
646Maximum Length of Pair ChainSolutionO(nlogn)O(1)MediumDP, Greedy
645Set MismatchSolutionO(nlogn)O(1)Easy
644Maximum Average Subarray IISolutionO(1)HardBinary Search
643Maximum Average Subarray ISolutionO(n)O(1)Easy
642Design Search Autocomplete SystemSolutionO(n)O(n)HardDesign
640Solve the EquationSolutionO(n)O(n)Medium
639Decode Ways IISolutionO(n)O(n)HardDP
638Shopping OffersSolutionO(2^n)O(n)MediumDP, DFS
637Average of Levels in Binary TreeSolutionO(n)O(1)Easy
636Exclusive Time of FunctionsSolutionO(n)O(n/2)MediumStack
635Design Log Storage SystemSolutionO(n)O(n)MediumDesign
634Find the Derangement of An ArraySolutionO(n)O(1)MediumMath
633Sum of Square NumbersSolutionO(logn)O(1)EasyBinary Search
632Smallest RangeSolutionO(n*logk)O(k)HardHeap
631Design Excel Sum FormulaSolutionHardDesign, Topological Sort
630Course Schedule IIISolutionO(n*logn)O(n)HardHeap, Greedy
629K Inverse Pairs ArraySolutionO(n*k)O(n*k)HardDP
628Maximum Product of Three NumbersSolutionO(nlogn)O(1)Easy
625Minimum FactorizationSolutionO(?)O(?)Medium
624Maximum Distance in ArraysSolutionO(nlogn)O(1)EasySort, Array
623Add One Row to TreeSolutionO(n)O(h)MediumTree
621Task SchedulerSolutionO(n)O(26)MediumGreedy, Queue
617Merge Two Binary TreesSolutionO(n)O(h)EasyTree, Recursion
616Add Bold Tag in StringSolutionO(n*k) (n is length of string, k is size of dict)O(n)MediumString
611Valid Triangle NumberSolutionO(n^2logn)O(logn)MediumBinary Search
609Find Duplicate File in SystemSolutionO(n*x) (x is the average length of each string)O(n*x)MediumHashMap
606Construct String from Binary TreeSolutionO(n)O(n)EasyTree, Recursion
605Can Place FlowersSolutionO(n)O(1)EasyArray
604Design Compressed String IteratorSolutionO(n)O(n)EasyDesign, String
600Non-negative Integers without Consecutive OnesSolutionO(log2(max_int) = 32)O(log2(max_int) = 32)HardBit Manipulation, DP
599Minimum Index Sum of Two ListsSolutionO(max(m,n))O(max(m,n))EasyHashMap
598Range Addition IISolutionO(x) (x is the number of operations)O(1)Easy
594Longest Harmonious SubsequenceSolutionO(n)O(n)EasyArray, HashMap
593Valid SquareSolutionO(1)O(1)MediumMath
592Fraction Addition and SubtractionSolutionO(nlogx)O(n)MediumMath
591Tag ValidatorSolutionO(n)O(n)HardStack, String
590N-ary Tree Postorder TraversalSolutionO(n)O(n)EasyDFS, recursion
589N-ary Tree Preorder TraversalSolutionO(n)O(n)EasyDFS, recursion
588Design In-Memory File SystemSolutionO(n)O(h)HardTrie, Design
587Erect the FenceSolutionO(?)O(?)HardGeometry
583Delete Operation for Two StringsSolutionO(m*n)O(m*n) could be optimized to O(n)MediumDP
582Kill ProcessSolutionO(n)O(h)MediumStack
581Shortest Unsorted Continuous SubarraySolutionO(n)O(1)EasyArray, Sort
576Out of Boundary PathsSolutionO(Nmn)O(m*n)HardDP, DFS
575Distribute CandiesSolutionO(nlogn)O(1)EasyArray
573Squirrel SimulationSolutionO(n)O(1)MediumMath
572Subtree of Another TreeSolutionO(m*n)O(1)EasyTree
568Maximum Vacation DaysSolutionO(n^2*k)O(n*k)HardDP
567Permutation in StringSolutionO(l1 + 26*(l2 - l1))O(1)MediumSliding Windows, Two Pointers
566Reshape the MatrixSolutionO(m*n)O(1)Easy
565Array NestingSolutionO(n)O(n)Medium
563Binary Tree TiltSolutionO(n)O(n)EasyTree Recursion
562Longest Line of Consecutive One in MatrixSolutionO(m*n)O(m*n)MediumMatrix DP
561Array Partition ISolutionO(nlogn)O(1)EasyArray
560Subarray Sum Equals KSolutionO(n)O(n)MediumArray, HashMap
559Maximum Depth of N-ary TreeSolutionO(n)O(n)EasyDFS, recursion
557Reverse Words in a String IIISolutionO(n)O(n)EasyString
556Next Greater Element IIISolutionO(n)O(1)MediumString
555Split Concatenated StringsSolutionO(n^2)O(n)MediumString
554Brick WallSolutionO(n) (n is total number of bricks in the wall)O(m) (m is width of the wall)MediumHashMap
553Optimal DivisionSolutionO(n)O(n)MediumString, Math
552Student Attendance Record IISolutionO(n)O(1)HardDP
551Student Attendance Record ISolutionO(n)O(1)EasyString
549Binary Tree Longest Consecutive Sequence IISolutionO(n)O(n)MediumTree
548Split Array with Equal SumSolutionO(n^2)O(n)MediumArray
547Friend CirclesSolutionO(n^2)O(n)MediumUnion Find
546Remove BoxesSolutionO(n^3)O(n^3)HardDFS, DP
545Boundary of Binary TreeSolutionO(n)O(n)MediumRecursion
544Output Contest MatchesSolutionO(n)O(n)MediumRecursion
543Diameter of Binary TreeSolutionO(n)O(h)EasyTree/DFS/Recursion
54201 MatrixSolutionO(m*n)O(n)MediumBFS
541Reverse String IISolutionO(n)O(1)EasyString
540Single Element in a Sorted ArraySolutionO(n)O(1)Medium
539Minimum Time DifferenceSolutionO(logn)O(1)MediumString
538Convert BST to Greater TreeSolutionO(n)O(h)EasyTree
537Complex Number MultiplicationSolutionO(1)O(1)MediumMath, String
536Construct Binary Tree from StringSolutionO(n)O(h)MediumRecursion, Stack
535Encode and Decode TinyURLSolutionO(1)O(n)MediumDesign
533Lonely Pixel IISolutionO(m*n)O(m) (m is number of rows)MediumHashMap
532K-diff Pairs in an ArraySolutionO(n)O(n)EasyHashMap
531Lonely Pixel ISolutionO(m*n)O(1)Medium
530Minimum Absolute Difference in BSTSolutionO(n)O(n)EasyDFS
529MinesweeperSolutionO(m*n)O(k)MediumBFS
527Word AbbreviationSolutionO(n^2)O(n)Hard
526Beautiful ArrangementSolutionO(n)O(h)MediumBacktracking
525Contiguous ArraySolutionO(n)O(n)MediumHashMap
524Longest Word in Dictionary through DeletingSolutionO(n)O(n)MediumSort
523Continuous Subarray SumSolutionO(n)O(1)MediumDP
522Longest Uncommon Subsequence IISolutionO(x*n^2) (x is average length of strings)O(1)Medium
521Longest Uncommon Subsequence ISolutionO(max(x,y)) (x and y are length of strings)O(1)Easy
520Detect CapitalSolutionO(n)O(1)Easy
517Super Washing MachinesSolutionHardDP
516Longest Palindromic SubsequenceSolutionO(n^2)O(n^2)MediumDP
515Find Largest Value in Each Tree RowSolutionO(n)O(k)MediumBFS
514Freedom TrailSolutionO(?)O(?)HardDP
513Find Bottom Left Tree ValueSolutionO(n)O(k)MediumBFS
509Fibonacci NumberSolutionO(n)O(n)EasyArray
508Most Frequent Subtree SumSolutionO(n)O(n)MediumDFS, Tree
507Perfect NumberSolutionO(sqrt(n))O(1)EasyMath
506Relative RanksSolutionO(nlogn)O(n)Easy
505The Maze IISolutionO(m*n)O(m*n)MediumBFS
504Base 7SolutionO(1)O(1)Easy
503Next Greater Element IISolutionO(n)O(n)MediumStack
502IPOSolutionO(nlogn)O(n)HardHeap, Greedy
501Find Mode in Binary TreeSolutionO(n)O(k)EasyBinary Tree
500Keyboard RowSolutionO(n)O(1)Easy
499The Maze IIISolutionO(m*n)O(m*n)HardBFS
496Next Greater Element ISolutionO(n*m)O(1)Easy
498Diagonal TraverseSolutionO(m*n)O(1)Medium
495Teemo AttackingSolutionO(n)O(1)MediumArray
494Target SumSolutionO(2^n)O(1)Medium
493Reverse PairsSolutionO(nlogn)O(1)HardRecursion
492Construct the RectangleSolutionO(n)O(1)EasyArray
491Increasing SubsequencesSolutionO(n!)O(n)MediumBacktracking, DFS
490The MazeSolutionO(m*n)O(m*n)MediumBFS
488Zuma GameSolutionO(?)O(?)HardDFS, Backtracking
487Max Consecutive Ones IISolutionO(n)O(n)MediumArray
486Predict the WinnerSolutionO(2^n)O(n^2)MediumDP
485Max Consecutive OnesSolutionO(n)O(1)EasyArray
484Find PermutationSolutionO(n)O(1)MediumArray, String, Greedy
483Smallest Good BaseSolutionO(logn)O(1)HardBinary Search, Math
482License Key FormattingSolutionO(n)O(n)Medium
481Magical StringSolutionO(?)O(?)Medium
480Sliding Window MedianSolutionO(nlogk)O(k)HardHeap
479Largest Palindrome ProductSolutionO(n)O(1)Easy
477Total Hamming DistanceSolutionO(n)O(1)MediumBit Manipulation
476Number ComplementSolutionO(n)O(1)EasyBit Manipulation
475HeatersSolutionmax(O(nlogn), O(mlogn)) - m is the length of houses, n is the length of heatersO(1)EasyArray Binary Search
474Ones and ZeroesSolutionO(n)O(m*n)MediumDP
473Matchsticks to SquareSolutionO(n!)O(n)MediumBacktracking, DFS
472Concatenated WordsSolutionO(n^2)O(n)HardTrie, DP, DFS
471Encode String with Shortest LengthSolutionO(n^3)O(n^2)HardDP
469Convex PolygonSolutionO(n)O(1)MediumMath
468Validate IP AddressSolutionO(n)O(1)MediumString
467Unique Substrings in Wraparound StringSolutionO(n)O(1)MediumDP
466Count The RepetitionsSolutionO(max(m,n))O(1)HardDP
465Optimal Account BalancingSolutionHardDP
464Can I WinSolutionO(2^n)O(n)MediumDP
463Island PerimeterSolutionO(m*n)O(1)Easy
462Minimum Moves to Equal Array Elements IISolutionO(nlogn)O(1)Medium
461Hamming DistanceSolutionO(n)O(1)Easy
460LFU CacheSolutionO(1)O(n)HardDesign, LinkedHashMap, HashMap
459Repeated Substring PatternSolutionO(n)O(n)EasyString, KMP
458Poor PigsSolutionO(1)O(1)EasyMath
457Circular Array LoopSolutionO(n)O(1)Medium
456132 PatternSolutionO(n)O(n)MediumStack
455Assign CookiesSolutionO(n)O(1)Easy
4544Sum IISolutionO(n)O(n)MediumHashMap
453Minimum Moves to Equal Array ElementsSolutionO(n)O(1)Easy
452Minimum Number of Arrows to Burst BalloonsSolutionO(nlogn)O(1)MediumArray, Greedy
451Sort Characters By FrequencySolutionO(nlogn)O(n)MediumHashMap
450Delete Node in a BSTSolutionO(?)O(?)MediumTree, Recursion
449Serialize and Deserialize BSTSolutionO(n)O(h)MediumBFS
448Find All Numbers Disappeared in an ArraySolutionO(n)O(1)EasyArray, HashMap
447Number of BoomerangsSolutionO(n^2)O(n)EasyHashMap
446Arithmetic Slices II - SubsequenceSolutionO(n^2)O(n^2)HardDP
445Add Two Numbers IISolutionO(max(m,n)O(max(m,n))MediumStack, LinkedList
444Sequence ReconstructionSolutionO(n)O(n)MediumTopological Sort, Graph
443String CompressionSolutionO(n)O(n)Easy
442Find All Duplicates in an ArraySolutionO(n)O(1)MediumArray
441Arranging CoinsSolutionO(n)O(1)Easy
440K-th Smallest in Lexicographical OrderSolutionO(n^2)O(1)Hard
439Ternary Expression ParserSolutionO(n)O(n)MediumStack
438Find All Anagrams in a StringSolutionO(n)O(1)EasySliding Window
437Path Sum IIISolutionO(n^2)O(n)EasyDFS, recursion
436Find Right IntervalSolutionO(nlogn)O(n)MediumBinary Search
435Non-overlapping IntervalsSolutionO(nlogn)O(1)MediumGreedy
434Number of Segments in a StringSolutionO(n)O(1)Easy
432All O`one Data StructureSolutionO(1)O(n)HardDesign
429N-ary Tree Level Order TraversalSolutionO(n)O(n)EasyBFS, Tree
425Word SquaresSolutionO(n!)O(n)HardTrie, Backtracking, Recursion
424Longest Repeating Character ReplacementSolutionO(n)O(1)MediumSliding Window
423Reconstruct Original Digits from EnglishSolutionO(n)O(1)MediumMath
422Valid Word SquareSolutionO(n)O(1)Easy
421Maximum XOR of Two Numbers in an ArraySolutionO(n)O(1)MediumBit Manipulation, Trie
420Strong Password CheckerSolution??Hard
419Battleships in a BoardSolutionO(m*n)O(1)MediumDFS
418Sentence Screen FittingSolutionO(n)O(1)Medium
417Pacific Atlantic Water FlowSolutionO(mnMax(m,n))O(m*n)MediumDFS
416Partition Equal Subset SumSolutionO(m*n)O(m*n)MediumDP
415Add StringsSolutionO(n)O(1)Easy
414Third Maximum NumberSolutionO(n)O(1)Easy
413Arithmetic SlicesSolutionO(n)O(1)MediumDP
412Fizz BuzzSolutionO(n)O(1)Easy
411Minimum Unique Word AbbreviationSolutionO(?)O(?)HardNP-Hard, Backtracking, Trie, Recursion
410Split Array Largest SumSolutionO(nlogn)O(1)HardBinary Search, DP
409Longest PalindromeSolutionO(n)O(1)Easy
408Valid Word AbbreviationSolutionO(n)O(1)Easy
407Trapping Rain Water IISolutionHardHeap
406Queue Reconstruction by HeightSolutionO(nlogn)O(1)MediumLinkedList, PriorityQueue
405Convert a Number to HexadecimalSolutionO(n)O(1)Easy
404Sum of Left LeavesSolutionO(n)O(h)Easy
403Frog JumpSolutionO(n^2)O(n^2)HardDP
402Remove K DigitsSolutionO(n)O(n)MediumGreedy, Stack
401Binary WatchSolutionO(1)O(1)Easy
400Nth DigitSolutionO(n)O(1)Easy
399Evaluate DivisionSolutionO(n*n!)O(n)MediumGraph, DFS, Backtracking
398Random Pick IndexSolutionMediumReservoir Sampling
397Integer ReplacementSolution??EasyBFS
396Rotate FunctionSolutionO(n^2) could be optimized to O(n)O(1)Easy
395Longest Substring with At Least K Repeating CharactersSolutionO(n^2)O(1)MediumRecursion
394Decode StringSolutionO(n)O(n)MediumStack Depth-first-search
393UTF-8 ValidationSolutionO(?)O(?)MediumBit Manipulation
392Is SubsequenceSolutionO(m*n)O(1)MediumArray, String
391Perfect RectangleSolutionO(n)O(1)Hard
390Elimination GameSolutionO(logn)O(1)Medium
389Find the DifferenceSolutionO(n)O(1)Easy
388Longest Absolute File PathSolutionO(n)O(d)MediumStack
387First Unique Character in a StringSolutionO(n)O(n)EasyHashMap
386Lexicographical NumbersSolutionO(n)O(1)Medium
385Mini ParserSolutionO(n)O(h)MediumStack
384Shuffle an ArraySolutionO(n)O(n)Medium
383Ransom NoteSolutionO(n)O(n)EasyString
382Linked List Random NodeSolutionO(1)O(n)MediumReservoir Sampling
381Insert Delete GetRandom O(1) - Duplicates allowedSolutionHard
380Insert Delete GetRandom O(1)SolutionO(n)O(1)MediumDesign, HashMap
379Design Phone DirectorySolutionO(1)O(n)Medium
378Kth Smallest Element in a Sorted MatrixSolutionO(logm*n)O(1)MediumBinary Search
377Combination Sum IVSolutionO(n^2)O(n)MediumDP
376Wiggle SubsequenceSolutionO(n)O(1)MediumDP, Greedy
375Guess Number Higher or Lower IISolutionO(n^2)O(n^2)MediumDP
374Guess Number Higher or LowerSolutionO(logn)O(1)EasyBinary Search
373Find K Pairs with Smallest SumsSolutionO(klogk)O(k)MediumHeap
372Super PowSolutionO(n)O(1)MediumMath
371Sum of Two IntegersSolutionO(n)O(1)Easy
370Range AdditionSolutionO(n+k)O(1)MediumArray
369Plus One Linked ListSolutionO(n)O(1)MediumLinked List
368Largest Divisible SubsetSolutionO(n^2)O(n)MediumDP
367Valid Perfect SquareSolutionO(n)O(1)Medium
366Find Leaves of Binary TreeSolutionO(n)O(h)MediumDFS
365Water and Jug ProblemSolutionO(n)O(1)MediumMath
364Nested List Weight Sum IISolutionO(n)O(h)MediumDFS
363Max Sum of Rectangle No Larger Than KSolutionHardDP
362Design Hit CounterSolutionO(1) amortizedO(k)MediumDesign
361Bomb EnemySolutionO(?)O(?)Medium
360Sort Transformed ArraySolutionO(n)O(1)MediumTwo Pointers, Math
359Logger Rate LimiterSolutionamortized O(1)O(k)EasyHashMap
358Rearrange String k Distance ApartSolutionO(n)O(n)HardHashMap, Heap, Greedy
357Count Numbers with Unique DigitsSolutionO(n)O(1)MediumDP, Math
356Line ReflectionSolutionO(n)O(n)MediumHashSet
355Design TwitterSolutionO(n)O(n)MediumDesign, HashMap, Heap
354Russian Doll EnvelopesSolutionO(nlogn)O(1)HardDP, Binary Search
353Design Snake GameSolutionO(?)O(?)Medium
352Data Stream as Disjoint IntervalsSolutionO(logn)O(n)HardTreeMap
351Android Unlock PatternsSolutionO(?)O(?)Medium
350Intersection of Two Arrays IISolutionO(m+n)O((m+n)) could be optimizedEasyHashMap, Binary Search
349Intersection of Two ArraysSolutionO(m+n)O(min(m,n))EasyTwo Pointers, Binary Search
348Design Tic-Tac-ToeSolutionO(1)O(n)MediumDesign
347Top K Frequent ElementsSolutionO(n)O(k) k is is the number of unique elements in the given arrayMediumHashTable, Heap, Bucket Sort
346Moving Average from Data StreamSolutionO(1)O(w))EasyQueue
345Reverse Vowels of a StringSolutionO(n)O(1)EasyString
344Reverse StringSolutionO(n)O(1)EasyString
343Integer BreakSolutionO(1)O(1)MediumMath
342Power of FourSolutionO(n)O(1)EasyMath
341Flatten Nested List IteratorSolutionO(n)O(n)MediumStack
340Longest Substring with At Most K Distinct CharactersSolutionO(n)O(1)HardSliding Window
339Nested List Weight SumSolutionO(n)O(h))EasyDFS
338Counting BitsSolutionO(nlogn)O(h)Medium
337House Robber IIISolutionO(n)O(n)MediumDP
336Palindrome PairsSolutionO(n^2)O(n)Hard
335Self CrossingSolutionO(n)O(1)HardMath
334Increasing Triplet SubsequenceSolutionO(n)O(1)Medium
333Largest BST SubtreeSolutionO(n)O(n)MediumTree
332Reconstruct ItinerarySolutionO(n)O(n)MediumGraph, DFS
331Verify Preorder Serialization of a Binary TreeSolutionO(n)O(n)MediumStack
330Patching ArraySolutionO(m+logn)O(1)HardGreedy
329Longest Increasing Path in a MatrixSolutionO(m*n)O(m*n)HardDFS, DP
328Odd Even Linked ListSolutionO(n)O(1)MediumLinked List
327Count of Range SumSolutionO(nlogn)O(n)HardBST, Divide and Conquer
326Power of ThreeSolutionO(1)O(1)EasyMath
325Maximum Size Subarray Sum Equals kSolutionO(n)O(n)MediumHashTable
324Wiggle Sort IISolutionO(n)O(n)MediumSort
323Number of Connected Components in an Undirected GraphSolutionO(?)O(?)Medium
322Coin ChangeSolutionO(n*k)O(k)MediumDP
321Create Maximum NumberSolutionO(?)O(?)Hard
320Generalized AbbreviationSolutionO(n*2^n)O(n)MediumBacktracking, Bit Manipulation
319Bulb SwitcherSolutionO(1)O(1)MediumBrainteaser
318Maximum Product of Word LengthsSolutionO(n^2)O(n)Medium
317Shortest Distance from All BuildingsSolutionO(?)O(?)Hard
316Remove Duplicate LettersSolutionO(n)O(1)HardStack, Recursion, Greedy
315Count of Smaller Numbers After SelfSolutionO(?)O(?)HardTree
314Binary Tree Vertical Order TraversalSolutionO(n)O(n)MediumHashMap, BFS
313Super Ugly NumberSolutionO(?)O(?)Medium
312Burst BalloonsSolutionO(?)O(?)HardDP
311Sparse Matrix MultiplicationSolutionO(mnl)O(m*l)Medium
310Minimum Height TreesSolution??Medium
309Best Time to Buy and Sell Stock with CooldownSolutionO(n)O(1)MediumDP
308Range Sum Query 2D - MutableSolution??HardTree
307Range Sum Query - MutableSolution??MediumTree
306Additive NumberSolutionO(n^2)O(n)Medium
305Number of Islands IISolution??HardUnion Find
304Range Sum Query 2D - ImmutableSolution??Medium
303Range Sum Query - ImmutableSolutionO(n)O(1)Easy
302Smallest Rectangle Enclosing Black PixelsSolution?O(m*n)HardDFS, BFS
301Remove Invalid ParenthesesSolution??HardBFS
300Longest Increasing SubsequenceSolutionO(logn)O(n)MediumDP
299Bulls and CowsSolutionO(n)O(1)Easy
298Binary Tree Longest Consecutive SequenceSolutionO(n)O(n)MediumTree
297Serialize and Deserialize Binary TreeSolutionO(n)O(h)HardBFS
296Best Meeting PointSolution??Hard
295Find Median from Data StreamSolutionO(logn)O(n)HardHeap
294Flip Game IISolutionO(?)O(?)MediumBacktracking
293Flip GameSolutionO(n)O(1)Easy
292Nim GameSolutionO(1)O(1)Easy
291Word Pattern IISolutionO(n)O(n)HardRecursion, Backtracking
290Word PatternSolutionO(n)O(n)EasyHashMap
289Game of LifeSolutionO(m*n)O(m*n), could be optimized to O(1)Medium
288Unique Word AbbreviationSolutionO(n)O(1)Easy
287Find the Duplicate NumberSolutionO(n)O(1)Medium
286Walls and GatesSolutionO(m*n)O(g)MediumBFS
285Inorder Successor In BSTSolutionO(h)O(1)MediumTree
284Peeking IteratorSolutionO(n)O(n)MediumDesign
283Move ZeroesSolutionO(n)O(1)Easy
282Expression Add OperatorsSolutionO(?)O(?)Hard
281Zigzag IteratorSolutionO(1)O(k)Medium
280Wiggle SortSolutionO(n)O(1)Medium
279Perfect SquaresSolutionO(n)O(1)Medium
278First Bad VersionSolutionO(logn)O(1)EasyBinary Search
277Find the CelebritySolutionO(n)O(1)Medium
276Paint FenceSolutionO(n)O(1)EasyDP
275H-Index IISolutionO(logn)O(1)MediumBinary Search
274H-IndexSolutionO(nlogn)O(1)Medium
273Integer to English WordsSolutionO(n)O(1)HardMath, String
272Closest Binary Search Tree Value IISolutionO(h+k)O(h)HardStack
271Encode and Decode StringsSolutionO(n)O(1)Medium
270Closest Binary Search Tree ValueSolutionO(h)O(1)EasyDFS
269Alien DictionarySolutionO(?)O(?)HardTopological Sort
268Missing NumberSolutionO(n)O(1)EasyBit Manipulation
267Palindrome Permutation IISolutionO(n*n!)O(n)Medium
266Palindrome PermutationSolutionO(n)O(1)Easy
265Paint House IISolutionO(n*k)O(1)HardDP
264Ugly Number IISolutionO(n)O(n)MediumDP
263Ugly NumberSolutionO(n)O(1)Easy
261Graph Valid TreeSolutionO(V+E)O(V+E)Medium
260Single Number IIISolutionO(n)O(n)Medium
2593Sum SmallerSolutionO(n^2)O(1)Medium
258Add DigitsSolutionO(1)O(1)Easy
257Binary Tree PathsSolutionO(n*h)O(h)DFS/Recursion
256Paint HouseSolutionO(n)O(1)MediumDP
255Verify Preorder Sequence in Binary Search TreeSolutionO(n)O(h)MediumTree
254Factor CombinationsSolutionO(nlogn)O(nlogn)MediumBacktracking
253Meeting Rooms IISolutionO(nlogn)O(h)MediumHeap
252Meeting RoomsSolutionO(nlogn)O(1)Easy
251Flatten 2D VectorSolutionO(1)O(m*n)Medium
250Count Univalue SubtreesSolutionO(n)O(h)MediumDFS
249Group Shifted StringsSolutionO(nlogn)O(n)
248Strobogrammatic Number IIISolutionO(?)O(?)HardRecursion, DFS
247Strobogrammatic Number IISolutionO(n^2)O(n)MediumRecursion
246Strobogrammatic NumberSolutionO(n)O(1)Easy
245Shortest Word Distance IIISolutionO(n)O(1)Medium
244Shortest Word Distance IISolutionO(n)O(n)MediumHashMap
243Shortest Word DistanceSolutionO(n)O(1)Easy
242Valid AnagramSolutionO(n)O(1)Easy
241Different Ways to Add ParenthesesSolutionO(O(n * 4^n / n^(3/2)))O(n * 4^n / n^(3/2))MediumDivide and Conquer
240Search a 2D Matrix IISolutionO(m+n)O(1)MediumBinary Search
239Sliding Window MaximumSolutionO(nlogn)O(k)HardHeap
238Product of Array Except SelfSolutionO(n)O(1)MediumArray
237Delete Node in a Linked ListSolutionO(1)O(1)EasyLinkedList
236Lowest Common Ancestor of a Binary TreeSolutionO(n)O(h)MediumDFS
235Lowest Common Ancestor of a Binary Search TreeSolutionO(h)O(1)EasyDFS
234Palindrome Linked ListSolutionO(n)O(1)EasyLinked List
233Number of Digit OneSolutionO(n)O(1)HardMath
232Implement Queue using StacksSolutionO(n)O(n)MediumStack, Design
231Power of TwoSolutionO(1)O(1)Easy
230Kth Smallest Element in a BSTSolutionO(n)O(k)MediumTree
229Majority Element IISolutionO(n)O(1)Medium
228Summary RangesSolutionO(n)O(1)MediumArray
227Basic Calculator IISolutionO(n)O(n)MediumString
226Invert Binary TreeSolutionO(n)O(h)EasyDFS, recursion
225Implement Stack using QueuesSolutionO(n)O(n)EasyStack, Queue
224Basic CalculatorSolution??Hard
223Rectangle AreaSolutionO(1)O(1)Easy
222Count Complete Tree NodesSolutionO(?)O(h)MediumRecursion
221Maximal SquareSolutionO(?)O(h)MediumRecursion
220Contains Duplicate IIISolutionO(nlogn)O(n)MediumTreeSet
219Contains Duplicate IISolutionO(n)O(n)EasyHashMap
218The Skyline ProblemSolutionO(n)O(n)HardTreeMap, Design
217Contains DuplicateSolutionO(n)O(n)EasyHashSet
216Combination Sum IIISolutionO(k * C(n, k))O(k)MediumBacktracking
215Kth Largest Element in an ArraySolutionO(nlogn)O(n)MediumHeap
214Shortest PalindromeSolutionO(?)O(?)HardKMP
213House Robber IISolutionO(n)O(n)MediumDP
212Word Search IISolutionO(mnl)O(l)HardTrie
211Add and Search Word - Data structure designSolutionO(n)O(h)MediumTrie
210Course Schedule IISolutionO(?)O(?)Medium
209Minimum Size Subarray SumSolutionO(n)O(1)Medium
208Implement TrieSolutionO(n)O(1)MediumTrie
207Course ScheduleSolutionO(?)O(?)Medium
206Reverse Linked ListSolutionO(n)O(1)EasyLinked List
205Isomorphic StringsSolutionO(n)O(1)Easy
204Count PrimesSolutionO(nloglogn)O(n)EasyThe Sieve of Eratosthenes
203Remove Linked List ElementsSolutionO(n)O(1)Easy
202Happy NumberSolutionO(k)O(k)Easy
201Bitwise AND of Numbers RangeSolutionO(min(m,n))O(1)MediumBit Manipulation
200Number of IslandsSolutionO(m*n)O(m*n)MediumUnion Find, DFS
199Binary Tree Right Side ViewSolutionO(n)O(h)MediumBFS
198House RobberSolutionO(n)O(n)EasyDP
191Number of 1 BitsSolutionO(1)O(1)EasyBit Manipulation
190Reverse BitsSolutionO(n)O(1)EasyBit Manipulation
189Rotate ArraySolutionO(n)O(n), could be optimized to O(1)Easy
188Best Time to Buy and Sell Stock IVSolutionO(n*k)O(n*k)HardDP
187Repeated DNA SequencesSolutionO(n)O(n)Medium
186Reverse Words in a String IISolutionO(n)O(1)Medium
179Largest NumberSolutionO(?)O(?)Medium
174Dungeon GameSolutionO(m*n)O(m*n)HardDP
173Binary Search Tree IteratorSolutionO(1)O(h)MediumStack, Design
172Factorial Trailing ZeroesSolutionO(logn)O(1)Easy
171Excel Sheet Column NumberSolutionO(n)O(1)Easy
170Two Sum III - Data structure designSolutionO(n)O(n)Easy
169Majority ElementSolutionO(n)O(1)Easy
168Excel Sheet Column TitleSolutionO(n)O(1)Easy
167Two Sum II - Input array is sortedSolutionO(n)O(1)EasyBinary Search
166Fraction to Recurring DecimalSolutionO(1)O(1)MediumHashMap
165Compare Version NumbersSolutionO(n)O(1)Easy
164Maximum GapSolutionO(n)O(n)Hard
163Missing RangesSolutionO(n)O(1)
162Find Peak ElementSolutionO(1)O(logn)/O(n)Binary Search
161One Edit DistanceSolutionO(n)O(1)
160Intersection of Two Linked ListsSolutionO(m+n)O(1)EasyLinked List
159Longest Substring with At Most Two Distinct CharactersSolutionO(n)O(1)HardString, Sliding Window
158Read N Characters Given Read4 II - Call multiple timesSolutionO(n)O(1)Hard
157Read N Characters Given Read4SolutionO(n)O(1)Easy
156Binary Tree Upside DownSolutionO(n)O(h)MediumTree, Recursion
155Min StackSolutionO(1)O(n)EasyStack
154Find Minimum in Rotated Sorted Array IISolutionO(logn)O(1)HardArray, Binary Search
153Find Minimum in Rotated Sorted ArraySolutionO(logn)O(1)MediumArray, Binary Search
152Maximum Product SubarraySolutionO(n)O(1)MediumArray
151Reverse Words in a StringSolutionO(n)O(n)MediumString
150Evaluate Reverse Polish NotationSolutionO(?)O(?)Medium
149Max Points on a LineSolutionO(?)O(?)Hard
148Sort ListSolutionO(nlogn)O(h)MediumLinked List, Sort
147Insertion Sort ListSolutionO(n^2)O(1)MediumLinked List
146LRU CacheSolutionamortized O(1)O(k)HardDoubly Linked List, LinkedHashMap
145Binary Tree Postorder TraversalSolutionO(n)O(h)HardBinary Tree
144Binary Tree Preorder TraversalSolutionO(n)O(h)MediumBinary Tree
143Reorder ListSolutionO(n)O(1)Medium
142Linked List Cycle IISolutionO(n)O(1)MediumLinked List
141Linked List CycleSolutionO(n)O(1)EasyLinked List
140Word Break IISolution?O(n^2)HardBacktracking/DFS
139Word BreakSolutionO(n^2)O(n)MediumDP, Pruning
138Copy List with Random PointerSolutionO(n)O(n)MediumLinkedList, HashMap
137Single Number IISolutionO(n)O(1)MediumBit Manipulation
136Single NumberSolutionO(n)O(1)EasyBit Manipulation
135CandySolutionO(n)O(1)HardGreedy
134Gas StationSolutionO(n)O(1)MediumGreedy
133Clone GraphSolutionO(n)O(n)MediumHashMap, BFS, Graph
132Palindrome Partitioning IISolutionO(n^2)O(n^2)Hard
131Palindrome PartitioningSolutionO(n^2)O(n^2)Medium
130Surrounded RegionsSolutionO(?)O(?)Medium
129Sum Root to Leaf NumbersSolutionO(n)O(h)MediumDFS
128Longest Consecutive SequenceSolutionO(n)O(n)HardUnion Find
127Word LadderSolutionO(n^2)O(n)MediumBFS
126Word Ladder IISolutionO(?)O(?)HardBFS
125Valid PalindromeSolutionO(n)O(1)EasyTwo Pointers
124Binary Tree Maximum Path SumSolutionO(n)O(h)HardTree, DFS
123Best Time to Buy and Sell Stock IIISolutionO(n)O(1)HardDP
122Best Time to Buy and Sell Stock IISolutionO(n)O(1)EasyGreedy
121Best Time to Buy and Sell StockSolutionO(n)O(1)Easy
120TriangleSolutionO(m*n)O(n)MediumDP
119Pascal's Triangle IISolutionO(n^2)O(k)Easy
118Pascal's TriangleSolutionO(n^2)O(1)Easy
117Populating Next Right Pointers in Each Node IISolutionO(n)O(1)MediumBFS
116Populating Next Right Pointers in Each NodeSolutionO(n)O(1)MediumBFS
115Distinct SubsequencesSolutionO(m*n)O(m*n)HardDP
114Flatten Binary Tree to Linked ListSolutionO(n)O(h)MediumTree
113Path Sum IISolutionO(n)O(h)MediumDFS, Backtracking
112Path SumSolutionO(n)O(1)EasyDFS
111Minimum Depth of Binary TreeSolutionO(n)O(1)~O(h)EasyBFS, DFS
110Balanced Binary TreeSolutionO(n)O(1)~O(h)EasyDFS
109Convert Sorted List to Binary Search TreeSolutionO(n)O(h)MediumDFS, Recursion
108Convert Sorted Array to Binary Search TreeSolutionO(n)O(h)EasyTree
107Binary Tree Level Order Traversal IISolutionO(nlogn)O(h)EasyBFS
106Construct Binary Tree from Inorder and Postorder TraversalSolutionO(n)O(n)MediumRecursion, Tree
105Construct Binary Tree from Preorder and Inorder TraversalSolutionO(n)O(n)MediumRecursion, Tree
104Maximum Depth of Binary TreeSolutionO(n)O(h)EasyDFS
103Binary Tree Zigzag Level Order TraversalSolutionO(n)O(h)MediumBFS,DFS
102Binary Tree Level Order TraversalSolutionO(n)O(h)MediumBFS
101Symmetric TreeSolutionO(n)O(h)EasyDFS
100Same TreeSolutionO(n)O(h)EasyDFS
99Recover Binary Search TreeSolutionO(?)O(?)Hard
98Validate Binary Search TreeSolutionO(n)O(h)MediumDFS/Recursion
97Interleaving StringSolutionO(?)O(?)HardDP
96Unique Binary Search TreesSolutionO(n^2)O(n)MediumRecursion, DP
95Unique Binary Search Trees IISolutionO(?)O(?)MediumRecursion
94Binary Tree Inorder TraversalSolutionO(n)O(h)MediumBinary Tree
93Restore IP AddressesSolutionO(?)O(?)MediumBacktracking
92Reverse Linked List IISolutionO(n)O(1)Medium
91Decode WaysSolutionO(n)O(n)MediumDP
90Subsets IISolutionO(n^2)O(1)MediumBacktracking
89Gray CodeSolutionO(n)O(1)MediumBit Manipulation
88Merge Sorted ArraySolutionO(max(m,n))O(1)Easy
87Scramble StringSolutionO(n^4)O(n^3HardRecursion
86Partition ListSolutionO(n)O(1)MediumLinked List
85Maximal RectangleSolutionO(m*n)O(n)HardDP
84Largest Rectangle in HistogramSolutionO(n)O(n)HardArray, Stack
83Remove Duplicates from Sorted ListSolutionO(n)O(1)EasyLinked List
82Remove Duplicates from Sorted List IISolutionO(n)O(1)MediumLinked List
81Search in Rotated Sorted Array IISolutionO(logn)O(1)MediumBinary Search
80Remove Duplicates from Sorted Array IISolutionO(n)O(n)Medium
79Word SearchSolutionO((m*n)^2)O(m*n)MediumBacktracking, DFS
78SubsetsSolutionO(n^2)O(1)MediumBacktracking
77CombinationsSolutionO(n!)O(n)MediumBacktracking
76Minimum Window SubstringSolutionO(n)O(k)HardTwo Pointers
75Sort ColorsSolutionO(n)O(1)MediumTwo Pointers
74Search a 2D MatrixSolutionO(log(m*n))O(1)MediumBinary Search
73Set Matrix ZeroesSolutionO(mn)O(1)Medium
72Edit DistanceSolutionO(m*n)O(m+n)Hard
71Simplify PathSolutionO(n)O(n)MediumStack
70Climbing StairsSolutionO(n)O(n)EasyDP
69Sqrt(x)SolutionO(logn)O(1)Easy
68Text JustificationSolutionO(n)O(1)Hard
67Add BinarySolutionO(n)O(1)Easy
66Plus OneSolutionO(n)O(1)Easy
65Valid NumberSolutionO(n)O(1)Hard
64Minimum Path SumSolutionO(m*n)O(m*n)MediumDP
63Unique Paths IISolutionO(m*n)O(m*n)MediumDP
62Unique PathsSolutionO(m*n)O(m*n)MediumDP
61Rotate ListSolutionO(n)O(1)MediumLinked List
60Permutation SequenceSolutionO(n^2)O(n)MediumMath, Backtracking
59Spiral Matrix IISolutionO(n)O(n)Medium
58Length of Last WordSolutionO(n)O(1)Easy
57Insert IntervalsSolutionO(n)O(1)HardArray, Sort
56Merge IntervalsSolutionO(n*logn)O(1)MediumArray, Sort
55Jump GameSolutionO(n)O(1)MediumGreedy
54Spiral MatrixSolutionO(m*n)O(m*n)MediumArray
53Maximum SubarraySolutionO(n)O(1)EasyArray
52N-Queens IISolutionO(n!)O(n)HardBacktracking
51N-QueensSolutionO(n!)O(n)Hard
50Pow(x, n)SolutionO(logn)O(logn)Medium
49Group AnagramsSolutionO(m*klogk)O(m*k)MediumHashMap
48Rotate ImageSolutionO(n^2)O(1)MediumArray
47Permutations IISolutionO(n*n!)O(n)MediumBacktracking
46PermutationsSolutionO(n*n!)O(n)MediumBacktracking
45Jump Game IISolutionO(n)O(1)HardArray, Greedy
44Wildcard MatchingSolutionO(m*n)O(m*n)HardBacktracking, DP, Greedy, String
43Multiply StringsSolutionO(n)O(1)MediumArray, String
42Trapping Rain WaterSolutionO(n)O(1)Hard
41First Missing PositiveSolutionO(n)O(1)HardArray
40Combination Sum IISolutionO(k*n^k)O(k)MediumBacktracking
39Combination SumSolutionO(k*n^k)O(k)MediumBacktracking
38Count and SaySolutionO(n*2^n)O(2^n)EasyRecursion, LinkedList
37Sudoku SolverSolutionO((9!)^9)O(1)Hard
36Valid SudokuSolutionO(1)O(1)Medium
35Search Insert PositionSolutionO(n)O(1)EasyArray
34Search for a RangeSolutionO(logn)O(1)MediumArray, Binary Search
33Search in Rotated Sorted ArraySolutionO(logn)O(1)MediumBinary Search
32Longest Valid ParenthesesSolutionO(n)O(n)HardStack, DP
31Next PermutationSolutionO(n)O(1)MediumArray
30Substring with Concatenation of All WordsSolutionO(n^2)O(n)HardHashMap
29Divide Two IntegersSolutionO(?)O(?)Medium
28Implement strStr()SolutionO(n)O(1)EasyString
27Remove ElementSolutionO(n)O(1)Easy
26Remove Duplicates from Sorted ArraySolutionO(n)O(1)EasyArray
25Reverse Nodes in k-GroupSolutionO(n)O(1)HardRecursion, LinkedList
24Swap Nodes in PairsSolutionO(n)O(h)MediumRecursion, LinkedList
23Merge k Sorted ListsSolutionO(n*logk)O(k)HardHeap
22Generate ParenthesesSolutionTBDO(n)MediumBacktracking
21Merge Two Sorted ListsSolutionO(n)O(h)EasyRecursion
20Valid ParenthesesSolutionO(n)O(n)EasyStack
19Remove Nth Node From End of ListSolutionO(n)O(1)MediumLinked List
184 SumSolutionO(n^2)O(1)MediumTwo Pointers
17Letter Combinations of a Phone NumberSolutionO(n*4^n)O(n)MediumBacktracking
163Sum ClosestSolutionO(nlogn)O(1)MediumTwo Pointers
153SumSolutionO(n^2)O(1)MediumTwo Pointers, Binary Search
14Longest Common PrefixSolutionO(S) (S is the sum of all characters in all strings)O(1)Easy
13Roman to IntegerSolutionO(1)O(1)EasyMath, String
12Integer to RomanSolutionO(1)O(1)MediumMath, String
11Container With Most WaterSolutionO(n)O(1)Medium
10Regular Expression MatchingSolutionO(m*n)O(m*n)HardDP
9Palindrome NumberJava,C++O(n)O(1)Easy
8String to Integer (atoi)SolutionO(n)O(1)Medium
7Reverse IntegerSolutionO(1)O(1)Easy
6ZigZag ConversionSolutionO(n)O(n)Easy
5Longest Palindromic SubstringSolutionO(n^2)O(1)Medium
4Median of Two Sorted ArraysSolution??HardDivide and Conquer
3Longest Substring Without Repeating CharactersSolutionO(n)O(k)MediumHashMap, Sliding Window
2Add Two NumbersSolutionO(max(m,n))O(1)MediumLinkedList
1Two SumJava,C++O(n)O(n)📺EasyHashMap

Database

#TitleSolutionsTimeSpaceDifficultyTag
1069Product Sales Analysis IISolutionEasy
1068Product Sales Analysis ISolutionEasy
627Swap SalarySolutionEasy
626Exchange SeatsSolutionMedium
620Not Boring MoviesSolutionEasy
619Biggest Single NumberSolutionEasy
618Students Report By GeographySolutionHardSession Variables
615Average Salary: Departments VS CompanySolutionHard
614Second Degree FollowerSolutionMediumInner Join
613Shortest Distance in a LineSolutionEasy
612Shortest Distance in a PlaneSolutionMedium
610Triangle JudgementSolutionEasy
608Tree NodeSolutionMediumUnion
607Sales PersonSolutionEasy
603Consecutive Available SeatsSolutionEasy
602Friend Requests II: Who Has the Most FriendsSolutionMedium
601Human Traffic of StadiumSolutionHard
597Friend Requests I: Overall Acceptance RateSolutionEasy
596Classes More Than 5 StudentsSolutionEasy
595Big CountriesSolutionO(n)O(1)Easy
586Customer Placing the Largest Number of OrdersSolutionEasy
585Investments in 2016SolutionMedium
584Find Customer RefereeSolutionEasy
580Count Student Number in DepartmentsSolutionMediumLeft Join
578Get Highest Answer Rate QuestionSolutionMedium
577Employee BonusSolutionEasy
574Winning CandidateSolutionMedium
571Find Median Given Frequency of NumbersSolutionHard
570Managers with at Least 5 Direct ReportsSolutionMedium
569Median Employee SalarySolutionHard
511Game Play Analysis ISolutionEasy
262Trips and UsersSolutionHardInner Join
197Rising TemperatureSolutionO(n^2)O(n)Easy
196Delete Duplicate EmailsSolutionO(n^2)O(n)Easy
185Department Top Three SalariesSolutionHard
184Department Highest SalarySolutionO(n^2)O(n)Medium
183Customers Who Never OrderSolutionO(n^2)O(n)Easy
182Duplicate EmailsSolutionO(n^2)O(n)Easy
181Employees Earning More Than Their ManagersSolutionO(n^2)O(n)Easy
180Consecutive NumbersSolutionO(n)O(n)Medium
178Rank ScoresSolution??Medium
177Nth Highest SalarySolutionO(n)O(1)Medium
176Second Highest SalarySolutionO(n)O(1)Easy
175Combine Two TablesSolutionO(m+n)O(m+n)Easy

Shell

#TitleSolutionsTimeSpaceDifficultyTag
195Tenth LineSolutionO(n)O(1)Easy
194Transpose FileSolutionO(n^2)O(n^2)Medium
193Valid Phone NumbersSolutionO(n)O(1)Easy
192Word FrequencySolutionO(n)O(k)Medium

About

Complete solutions to Leetcode problems; updated daily.

Resources

License

Code of conduct

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java99.2%
  • Other0.8%

[8]ページ先頭

©2009-2025 Movatter.jp