Skip to content

JesusCoder/fishercoderLeetcode

Repository files navigation

fishercoderLeetcode

# Title Solutions Time Space Difficulty Tag Notes
459 Repeated Substring Pattern Solution O(n) O(n) Easy KMP
455 Assign Cookies Solution O(n) O(1) Easy
453 Minimum Moves to Equal Array Elements Solution O(n) O(1) Easy
447 Number of Boomerangs Solution O(n^2) O(n) Easy HashMap
441 Arranging Coins Solution O(n) O(1) Easy
438 Find All Anagrams in a String Solution O(n) O(1) Easy
436 Find Right Interval Solution O(nlogn) O(n) Medium Binary Search
435 Non-overlapping Intervals Solution O(nlogn) O(1) Medium Greedy
420 Strong Password Checker Solution ? ? Hard
419 Battleships in a Board Solution O(n^2) O(1) Medium DFS
417 Pacific Atlantic Water Flow Solution O(mnMax(m,n)) O(m*n) Medium DFS
415 Add Strings Solution O(n) O(1) Easy
414 Third Maximum Number Solution O(n) O(1) Easy
413 Arithmetic Slices Solution O(n) O(1) Medium DP
412 Fizz Buzz Solution O(n) O(1) Easy
404 Sum of Left Leaves Solution O(n) O(h) Easy
398 Random Pick Index Solution Medium Reservoir Sampling
397 Integer Replacement Solution ? ? Easy BFS
396 Rotate Function Solution O(n^2) could be optimized to O(n) O(1) Easy
390 Elimination Game Solution O(logn) O(1) Medium
389 Find the Difference Solution O(n) O(1) Easy
388 Longest Absolute File Path Solution O(n) O(d) Medium Stack
387 First Unique Character in a String Solution O(n) O(n) Easy HashMap
386 Lexicographical Numbers Solution O(n) O(1) Medium
374 Guess Number Higher or Lower Solution O(logn) O(1) Easy Binary Search
350 Intersection of Two Arrays II Solution O(m+n) O((m+n)) could be optimized Easy HashMap, Binary Search
349 Intersection of Two Arrays Solution O(m+n) O(min(m,n)) Easy Two Pointers, Binary Search
339 Nested List Weight Sum Solution O(n) O(h)) Easy DFS
325 Maximum Size Subarray Sum Equals k [Solution] O(n) O(n) Medium HashMap
314 Binary Tree Vertical Order Traversal Solution O(n) O(n) Medium HashMap, BFS
301 Remove Invalid Parentheses [Solution] ? ? Hard BFS
299 Bulls and Cows Solution O(n) O(1) Easy
295 Find Median from Data Stream Solution O(nlogn) O(n) Hard Heap
292 Nim Game Solution O(1) O(1) Easy
290 Word Pattern Solution O(n) O(n) Easy
289 Game of Life Solution O(m*n) O(m*n), could be optimized to O(1) Medium
283 Move Zeroes Solution O(n) O(1) Easy
280 Wiggle Sort Solution O(n) O(1) Medium
278 First Bad Version Solution O(logn) O(1) Easy Binary Search
273 Integer to English Words [Solution]
257 Binary Tree Paths Solution O(n*h) O(h) DFS/Recursion
223 Rectangle Area Solution O(1) O(1) Easy
219 Contains Duplicate II Solution O(n) O(n) Easy HashMap
209 Minimum Size Subarray Sum Solution O(n) O(1) Medium
208 Implement Trie Solution O(n) O(1) Medium
206 Reverse Linked List Solution O(n) O(1) Easy
205 Isomorphic Strings Solution O(n) O(1) Easy
200 Number of Islands Union Find DFS O(m*n) O(m*n) Medium Union Find, DFS
189 Rotate Array Solution O(n) O(n), could be optimized to O(1) Easy
173 Binary Search Tree Iterator Queue Stack O(1) O(h) Medium
172 Factorial Trailing Zeroes Solution O(logn) O(1) Easy
165 Compare Version Numbers Solution O(n) O(1) Easy
162 Find Peak Element Solution O(1) O(logn)/O(n) Binary Search
155 Min Stack Solution O(1) O(n) Easy Stack
151 Reverse Words in a String Solution O(n) O(n) Medium
140 Word Break II Solution ? O(n^2) Hard Backtracking/DFS
139 Word Break Solution O(n^2) O(n) Medium DP
133 Clone Graph Solution O(n) O(n) Medium HashMap, BFS
125 Valid Palindrome Solution O(n) O(1) Easy Two Pointers
122 Best Time to Buy and Sell Stock II Solution O(n) O(1) Medium Greedy
121 Best Time to Buy and Sell Stock Solution O(n) O(1) Easy DP
119 Pascal's Triangle II Solution O(n^2) O(1) Easy
118 Pascal's Triangle Solution O(n^2) O(1) Easy
117 Populating Next Right Pointers in Each Node II Solution O(n) O(1) Hard BFS
116 Populating Next Right Pointers in Each Node Solution O(n) O(1) Medium BFS
112 Path Sum Solution O(n) O(1) Easy DFS
111 Minimum Depth of Binary Tree Solution O(n) O(1)~O(h) Easy BFS, DFS
91 Decode Ways Solution O(n) O(n) Medium DP
98 Validate Binary Search Tree [Solution] O(n) O(1) Medium DFS/Recursion
79 Word Search Solution O(mnl) ? O(m*n) Medium Backtracking/DFS
78 Subsets Solution O(n^2) ? O(1) Medium Backtracking
76 Minimum Window Substring Solution O(n) O(k) Hard Two Pointers
75 Sort Colors Solution O(n) O(1) Medium Two Pointers
68 Text Justification Solution O(n) O(1) Hard
67 Add Binary Solution O(n) O(1) Easy
58 Length of Last Word Solution O(n) O(1) Easy
56 Merge Intervals Solution O(n*logn) O(1) Hard
43 Multiply Strings [Solution] Medium
24 Swap Nodes in Pairs Solution O(n) O(1) Easy Recursion, LinkedList
23 Merge k Sorted Lists Solution O(n*logk) O(logk) Hard Heap
22 Generate Parentheses Solution TBD O(n) Medium Backtracking
21 Merge Two Sorted Lists Solution O(n) O(1) Easy
20 Valid Parentheses Solution O(n) O(n) Easy Stack
17 Letter Combinations of a Phone Number Solution O(n*4^n) O(n) Medium Backtracking
15 3Sum Solution O(n^2) O(1) Medium Two Pointers
14 Longest Common Prefix Solution O(n*min(wordLength in this array)) O(1) Easy
10 Regular Expression Matching Solution O(m*n) O(m*n) Hard DP
9 Palindrome Number Solution O(logn)/(n) O(1) Easy
8 String to Integer (atoi) Solution O(n) O(1) Easy
7 Reverse Integer Solution O(1) O(1) Easy
6 ZigZag Conversion Solution O(n) O(n) Easy
2 Add Two Numbers Solution O(n) O(1) Medium LinkedList
1 Two Sum Solution O(n)/O(n^2) O(1)/O(n) Easy HashMap

About

Java solutions to Leetcode problems.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%