Leetcode solutions in Java
| # | Title | Language | Time | Space | Solution(s) |
|---|---|---|---|---|---|
| 704 | Binary Search | Java | O(log n) | O(1) | Solution 1 |
| 53 | Maximum Subarray | Java | O(n) | O(1) | Solution 1 |
| 389 | Find the Difference | Java Java Java |
O(n) O(n) O(n log n) |
O(1) O(n) O(n) |
Solution 1 Solution 2 Solution 3 |
| 844 | Backspace String Compare | Java | O(n) | O(n) | Solution 1 |
| 278 | First Bad Version | Java | O(log n) | O(1) | Solution 1 |
| 243 | Shortest Word Distance | Java | O(n) | O(1) | Solution 1 |
| 344 | Reverse String | Java Java Java |
O(n) O(n) O(n) |
O(n) O(1) O(n) |
Solution 1 Solution 2 Solution 3 |
| 235 | Lowest Common Ancestor of a Binary Search Tree | Java Java |
O(n) O(n) |
O(n) O(1) |
Solution 1 Solution 2 |
| 125 | Valid Palindrome | Java Java Java |
O(n) O(n) O(n) |
O(1) O(n) O(n) |
Solution 1 Solution 2 Solution 3 |
| 141 | Linked List Cycle | Java Java Java |
O(n) O(n) O(n) |
O(1) O(1) O(n) |
Solution 1 Solution 2 Solution 3 |
| 108 | Convert Sorted Array to BST | Java Java |
O(n) O(n) |
O(n) O(n) |
Solution 1 Solution 2 |
| 448 | Find All Numbers Disappeared in an Array | Java Java |
O(n) O(n log n) |
O(n) O(n) |
Solution 1 Solution 2 |
| 219 | Contains Duplicate II | Java Java Java |
O(n) O(n log(min(n, k))) O(n) |
O(n) O(min(n, k)) O(min(n, k)) |
Solution 1 Solution 2 Solution 3 |
| 26 | Remove Duplicates From Sorted Array | Java Java |
O(n) O(n) |
O(n) O(n) |
Solution 1 Solution 2 |
| 206 | Reverse Linked List | Java Java |
O(n) O(n) |
O(1) O(n) |
Solution 1 Solution 2 |
| 21 | Merge Two Sorted Linked Lists | Java Java |
O(n) O(n) |
O(1) O(n) |
Solution 1 Solution 2 |
| 136 | Single Number | Java Java |
O(n) O(n) |
O(1) O(n) |
Solution 1 Solution 2 |
| 482 | License Key Formatting | Java | O(n) | O(n) | Solution 1 |
| 1 | Two Sum | Java | O(n) | O(n) | Solution 1 |
| 70 | Climbing Stairs | Java | O(2^n) | O(n) | Solution 1 |
| 121 | Best Time to Buy and Sell Stock | Java | O(n) | O(1) | Solution 1 |
| 66 | Plus One | Java | O(n) | O(n) | Solution 1 |
| 226 | Invert Binary Tree | Java Java |
O(n) O(n) |
O(n) O(n) |
Solution 1 Solution 2 |
| 242 | Valid Anagram | Java Java |
O(n log n) O(n) |
O(n) O(1) |
Solution 1 Solution 2 |
| 144 | Binary Tree Preorder Traversal | Java Java |
O(n) O(n) |
O(n) O(n) |
Solution 1 Solution 2 |
| 94 | Binary Tree Inorder Traversal | Java Java |
O(n) O(n) |
O(n) O(n) |
Solution 1 Solution 2 |
| 929 | Unique Email Addresses | Java | O(n) | O(n) | Solution 1 |
| 733 | Flood Fill | Java | O(n) | O(n) | Solution 1 |
| # | Title | Language | Time | Space | Solution(s) |
|---|---|---|---|---|---|
| 254 | Meeting Rooms II | Java | O(n log n) | O(n) | Solution 1 |
| 134 | Gas Station | Java | O(n) | O(1) | Solution 1 |
| 1011 | Capacity To Ship Packages Within D Days | Java | O(n log n) | O(n) | Solution 1 |
| 17 | Letter Combinations of a Phone Number | Java | O((4^N) N) | O(n) | Solution 1 |
| 48 | Rotate Image | Java | O(n) | O(1) | Solution 1 |
| 56 | Merge Intervals | Java | O(n) | O(n) | Solution 1 |
| 137 | Single Number II | Java Java |
O(n) O(n) |
O(1) O(n) |
Solution 1 Solution 2 |
| 2 | Add Two Numbers | Java | O(n) | O(n) | Solution 1 |
| 98 | Validate Binary Search Tree | Java Java |
O(n) O(n) |
O(n) O(n) |
Solution 1 Solution 2 |
| 78 | Subsets | Java Java |
O(2^n) O(2^n) |
O(2^n) O(2^n) |
Solution 1 Solution 2 |
| 973 | K Closest Points to Origin | Java | O(n) | O(n) | Solution 1 |
| 394 | Decode String | Java | O(k * n) | O(m + n) | Solution 1 |
| 322 | Coin Change | Java | O(n * m) | O(n) | Solution 1 |
| 1482 | Minimum Number of Days to Make m Bouquets | Java | O(n log n) | O(1) | Solution 1 |
| 886 | Possible Bipartition | Java | O(n) | O(n) | Solution 1 |
| 621 | Task Scheduler | Java | O(n) | O(1) | Solution 1 |
| 300 | Longest Increasing Subsequence | Java | O(n^2) | O(n) | Solution 1 |
| 701 | Insert Into Binary Search Tree | Java Java |
O(log n)* O(log n)* |
O(1) O(log n)* |
Solution 1 Solution 2 |
| 139 | Word Break | Java Java Java |
O(n^3) O(n^3) O(2^n) |
O(n) O(n) O(n) |
Solution 1 Solution 2 Solution 3 |
| 19 | Remove Nth Node from End List | Java Java |
O(n) O(n) |
O(1) O(1) |
Solution 1 Solution 2 |
| 120 | Triangle | Java Java |
O(n^2) O(n^2) |
O(1) O(n) |
Solution 1 Solution 2 |
| 133 | Clone Graph | Java Java |
O(v + e) O(v + e) |
O(n) O(n) |
Solution 1 Solution 2 |
| 328 | Odd Even Linked List | Java Java |
O(n) O(n) |
O(1) O(1) |
Solution 1 Solution 2 |
| 695 | Max Area of Island | Java Java |
O(r * c) O(r * c) |
O(r * c) O(r * c) |
Solution 1 Solution 2 |
| 200 | Number of Islands | Java | O(r * c) | O(r * c) | Solution 1 |
| 11 | Container With Most Water | Java | O(n) | O(1) | Solution 1 |
| 323 | Number of Connected Components in an Undirected Graph | Java | O(n) | O(n) | Solution 1 |
| 904 | Fruit Into Baskets | Java | O(n) O(n) |
O(1) O(n) |
Solution 1 Solution 2 |
| 285 | Inorder Successor in BST | Java Java |
O(n) O(log n)* |
O(n) O(1) |
Solution 1 Solution 2 |
| 1525 | Number of Good Ways to Split a String | Java Java |
O(n^2) O(n^2) |
O(n) O(n) |
Solution 1 Solution 2 |
| 162 | Find Peak Element | Java | O(log n) | O(1) | Solution 1 |
| 22 | Generate Parentheses | Java Java |
O(n^(2n) n) - |
O(n^(2n) n) - |
Solution 1 Solution 2 |
| 34 | Find First and Last Position of Element in Sorted Array | Java Java |
O(log n) O(log n) |
O(1) O(1) |
Solution 1 Solution 2 |
| 256 | Paint House | Java Java |
O(n) O(n) |
O(1) O(n) |
Solution 1 Solution 2 |
| 849 | Maximize Distance to Closest Person | Java Java |
O(n) O(n) |
O(1) O(1) |
Solution 1 Solution 2 |
| 833 | Find and Replace in String | Java | O(n) | O(n) | Solution 1 |
| 15 | 3Sum | Java | O(n^2) | O(n) | Solution 1 |
| 277 | Find the Celebrity | Java | O(n) | O(n) | Solution 1 |
| 31 | Next Permutation | Java | O(n) | O(1) | Solution 1 |
| 207 | Course Schedule | Java Java |
O(n) |
O(1) |
Solution 1 Solution 2 |
| 1448 | Count Good Nodes in Binary Tree | Java | O(n) | O(n) | Solution 1 |
| 46 | Permutations | Java | - | - | Solution 1 |
| 47 | Permutations | Java | - | - | Solution 1 |
| 47 | Combination Sum | Java | - | - | Solution 1 |
| 216 | Combination Sum III | Java | - | - | Solution 1 |
| # | Title | Language | Time | Space | Solution(s) |
|---|---|---|---|---|---|
| 23 | Merge K Sorted Lists | Java | O(n log n) | O(n) | Solution 1 |
| 72 | Edit Distance | Java Java |
O(n * m) - |
O(n * m) - |
Solution 1 Solution 2 |
| 1153 | String Transforms Into Another String | Java | O(n) | O(n) | Solution 1 |