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

Java solutions to Leetcode problems.

License

NotificationsYou must be signed in to change notification settings

iShiBin/fishercoder-leetcode

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

If you like this project, please give 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."

###If you feel benefited from Leetcode and loves it, please consider todonate to Leetcode in order to help us build the best OJ platform.

Contributing

Your ideas/fixes/algorithms are more than welcome!

1. Fork this repo2. Create your feature branch (`git checkout -b my-awesome-feature`)3. Commit your changes (`git commit -am 'Added some awesome feature'`)4. Push to the branch (`git push origin my-awesome-feature`)5. Create a new Pull Request

Algorithms

#TitleSolutionsTimeSpaceDifficultyTagNotes
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
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(1)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(n) (n 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
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(max(m,n))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
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
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(1)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(n)O(1)MediumString
538Convert BST to Greater TreeSolutionO(nlogn)O(n)MediumTree
537Complex Number MultiplicationSolutionO(1)O(1)MediumMath, String
536Construct Binary Tree from StringSolutionO(n)O(h)MediumRecursion
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
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(?)O(?)Hard
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(?)O(?)HardDesign
459Repeated Substring PatternSolutionO(n)O(n)EasyKMP
458Poor PigsSolutionO(1)O(1)EasyMath
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
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)Easy
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
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
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
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)Medium
382Linked List Random NodeSolutionO(1)O(n)MediumReservoir Sampling
381Insert Delete GetRandom O(1) - Duplicates allowedSolutionHard
379Design Phone DirectorySolutionO(1)O(n)Medium
377Combination Sum IVSolutionO(?)O(?)Medium
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(?)O(?)MediumHeap
372Super PowSolutionO(n)O(1)MediumMath
371Sum of Two IntegersSolutionO(n)O(1)Easy
370Range AdditionSolutionO(n+k)O(1)Medium
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(1)MediumHashTable, Heap
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^2)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(?)O(?)Hard
328Odd Even Linked ListSolutionO(n)O(1)MediumLinked List
327Count of Range SumSolutionO(?)O(?)Hard
326Power of ThreeSolutionO(1)O(1)EasyMath
325Maximum Size Subarray Sum Equals kSolutionO(n)O(n)MediumSort
324Wiggle Sort IISolutionO(n)O(n)MediumSort
323Number of Connected Components in an Undirected GraphSolutionO(?)O(?)Medium
322Coin ChangeSolutionO(?)O(?)Medium
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(nlogn)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)Hard
290Word PatternSolutionO(n)O(n)Easy
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(n)O(n)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 IISolution??Hard
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(log(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)Easy
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(n)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(sqrt(n))O(n)Easy
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(n)MediumBFS
198House RobberSolutionO(n)O(n)EasyDP
191Number of 1 BitsSolutionO(n)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 GameQueueStackO(m*n)O(m*n)HardDP
173Binary Search Tree IteratorQueueStackO(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(logn)O(1)Easy
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)Medium
150Evaluate Reverse Polish NotationSolutionO(?)O(?)Medium
149Max Points on a LineSolutionO(?)O(?)Hard
148Sort ListSolution O(nlogn)O(h)MediumLinked List, Sort
147Insertion Sort ListSolution O(n^2)O(1)MediumLinked List
146LRU CacheSolutionamortized O(1)O(n)HardLinked List
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
138Copy List with Random PointerSolutionO(n)O(n)MediumLinkedList, HashMap
137Single Number IISolutionO(n)O(n)Medium
136Single NumberSolutionO(n)O(n)Medium
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(?)O(?)HardUnion Find
127Word LadderSolutionO(?)O(?)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(?)O(?)Hard
122Best Time to Buy and Sell Stock IISolutionO(n)O(1)MediumGreedy
121Best Time to Buy and Sell StockSolutionO(n)O(1)EasyDP
120TriangleSolutionO(m*n)O(n)MediumDP
119Pascal's Triangle IISolutionO(n^2)O(1)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
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)MediumTree
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(1)O(1)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(?)O(?)HardRecursion
86Partition ListSolutionO(n)O(1)Medium
85Maximal RectangleSolutionO(m*n)O(n)HardDP
84Largest Rectangle in HistogramSolutionO(n)O(n)HardArray, Stack
83Remove Duplicates from Sorted ListSolutionO(n)O(1)MediumLinked 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(mnl) ?O(m*n)MediumBacktracking, DFS
78SubsetsSolutionO(n^2) ?O(1)MediumBacktracking
77CombinationsSolutionO(n^2) ?O(1)MediumBacktracking
76Minimum Window SubstringSolutionO(n)O(k)HardTwo Pointers
75Sort ColorsSolutionO(n)O(1)MediumTwo Pointers
74Search a 2D MatrixSolutionO(logn)O(1)MediumBinary Search
73Set Matrix ZeroesSolutionO(mn)O(mn)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 SequenceSolution??Medium
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)Easy
52N-Queens IISolutionO(?)O(?)Hard
51N-QueensSolutionO(?)O(?)Hard
50Pow(x, n)SolutionO(logn)O(logn)Medium
49Group AnagramsSolutionO(m*logn)O(m*n)MediumHashMap
48Rotate ImageSolutionO(n^2)O(1)MediumArray
47Permutations IISolutionO(n*n!)O(n)MediumBacktracking
46PermutationsSolutionO(n*n!)O(n)MediumBacktracking
45Jump Game IISolutionO(?)O(?)Hard
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)Hard
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)MediumArray
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(logk)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
14Longest Common PrefixSolutionO(n*min(wordLength in this array))O(1)Easy
13Roman to IntegerSolutionO(1)O(1)Easy
12Integer to RomanSolutionO(1)O(1)Medium
11Container With Most WaterSolutionO(n)O(1)Medium
10Regular Expression MatchingSolutionO(m*n)O(m*n)HardDP
9Palindrome NumberSolutionO(logn)/(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(1)MediumHashMap, Sliding Window
2Add Two NumbersSolutionO(max(m,n))O(1)MediumLinkedList
1Two SumSolutionO(n)O(n)EasyHashMap

Database

#TitleSolutionsTimeSpaceDifficultyTagNotes
627Swap SalarySolutionEasy
620Not Boring MoviesSolutionEasy
619Biggest Single NumberSolutionEasy
614Second Degree FollowerSolutionMediumInner Join
613Shortest Distance in a LineSolutionEasy
612Shortest Distance in a PlaneSolutionMedium
610Triangle JudgementSolutionEasy
608Tree NodeSolutionMediumUnion
607Sales PersonSolutionEasy
602Friend Requests II: Who Has the Most FriendsSolutionMedium
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
577Employee BonusSolutionEasy
574Winning CandidateSolutionMedium
570Managers with at Least 5 Direct ReportsSolutionMedium
262Trips and UsersSolutionHardInner Join
197Rising TemperatureSolutionO(n^2)O(n)Easy
196Delete Duplicate EmailsSolutionO(n^2)O(n)Easy
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

#TitleSolutionsTimeSpaceDifficultyTagNotes
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

Java solutions to Leetcode problems.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java99.8%
  • Other0.2%

[8]ページ先頭

©2009-2025 Movatter.jp