https://github.com/henrytien/leetcode-lintcode
Here are leetcode-lintcode problem solutions. Here is a repo for you can play it and share your solution. Hope you enjoy it and contribute it.
https://github.com/henrytien/leetcode-lintcode
awesome-leetcode leetcode-cpp leetcode-go leetcode-java leetcode-python3 leetcode-solutions lintcode-cpp lintcode-python3 lintcode-solutions system-design
Last synced: about 2 months ago
JSON representation
Here are leetcode-lintcode problem solutions. Here is a repo for you can play it and share your solution. Hope you enjoy it and contribute it.
- Host: GitHub
- URL: https://github.com/henrytien/leetcode-lintcode
- Owner: henrytien
- License: mit
- Created: 2018-08-08T05:59:23.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2022-03-17T07:21:23.000Z (over 3 years ago)
- Last Synced: 2025-04-11T10:16:31.847Z (6 months ago)
- Topics: awesome-leetcode, leetcode-cpp, leetcode-go, leetcode-java, leetcode-python3, leetcode-solutions, lintcode-cpp, lintcode-python3, lintcode-solutions, system-design
- Language: Java
- Homepage:
- Size: 5.85 MB
- Stars: 14
- Watchers: 2
- Forks: 20
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
- License: LICENSE
Awesome Lists containing this project
README
# Leetcode-Lintcode Solutions
Here are leetcode-lintcode problem solutions. Here is a repo for you can play it and share your solution. Hope you enjoy it and contribute it.
Look here is a ladder for you. You can play it in [leetcode](https://leetcode.com/).
## How to make contributions
Please read and follow the steps in [CONTRIBUTING.md](/CONTRIBUTING.md).
# Problems by the frequency with tags.
## 1. String
| # Title |
| ------------------------------------------------------------ |
| [423. Reconstruct Original Digits from English](https://leetcode.com/problems/reconstruct-original-digits-from-english) |
| [1249. Minimum Remove to Make Valid Parentheses](https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses) |
| [20. Valid Parentheses](https://leetcode.com/problems/valid-parentheses) |
| [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters) |
| [68. Text Justification](https://leetcode.com/problems/text-justification) |
| [811. Subdomain Visit Count](https://leetcode.com/problems/subdomain-visit-count) |
| [680. Valid Palindrome II](https://leetcode.com/problems/valid-palindrome-ii) |
| [5. Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring) |
## 2. Breadth-First Search
| # Title |
| ---- |
| [200. Number of Islands](https://leetcode.com/problems/number-of-islands) |
| [815. Bus Routes](https://leetcode.com/problems/bus-routes) |
| [127. Word Ladder](https://leetcode.com/problems/word-ladder) |
| [210. Course Schedule II](https://leetcode.com/problems/course-schedule-ii) |
| [529. Minesweeper](https://leetcode.com/problems/minesweeper) |
| [297. Serialize and Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree) |
| [199. Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view) |
| [863. All Nodes Distance K in Binary Tree](https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree) |
| [322. Coin Change](https://leetcode.com/problems/coin-change) |
## 3. Binary Search
| # Title |
| ---- |
| [4. Median of Two Sorted Arrays](https://leetcode.com/problems/median-of-two-sorted-arrays) |
| [1235. Maximum Profit in Job Scheduling](https://leetcode.com/problems/maximum-profit-in-job-scheduling) |
| [528. Random Pick with Weight](https://leetcode.com/problems/random-pick-with-weight) |
| [33. Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array) |
| [162. Find Peak Element](https://leetcode.com/problems/find-peak-element) |
| [981. Time Based Key-Value Store](https://leetcode.com/problems/time-based-key-value-store) |
| [540. Single Element in a Sorted Array](https://leetcode.com/problems/single-element-in-a-sorted-array) |
| [34. Find First and Last Position of Elemen](https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array) |
| [718. Maximum Length of Repeated Subarray](https://leetcode.com/problems/maximum-length-of-repeated-subarray) |
| [1044. Longest Duplicate Substring](https://leetcode.com/problems/longest-duplicate-substring) |
| [862. Shortest Subarray with Sum at Leas](https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k) |
| [410. Split Array Largest Sum](https://leetcode.com/problems/split-array-largest-sum) |
| [74. Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix) |
| [287. Find the Duplicate Number](https://leetcode.com/problems/find-the-duplicate-number) |
## 4. Divide and Conquer
| # Title |
| ---- |
| [53. Maximum Subarray](https://leetcode.com/problems/maximum-subarray) |
| [973. K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin) |
| [215. Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array) |
| [23. Merge k Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists) |
| [347. Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements) |
| [493. Reverse Pairs](https://leetcode.com/problems/reverse-pairs) |
| [427. Construct Quad Tree](https://leetcode.com/problems/construct-quad-tree) |
| [169. Majority Element](https://leetcode.com/problems/majority-element) |
| [315. Count of Smaller Numbers After Sel](https://leetcode.com/problems/count-of-smaller-numbers-after-self) |
| [240. Search a 2D Matrix II](https://leetcode.com/problems/search-a-2d-matrix-ii) |
| [912. Sort an Array](https://leetcode.com/problems/sort-an-array) |
## 5. Two Pointers
| # Title |
| ------------------------------------------------------------ |
| [42. Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water) |
| [31. Next Permutation](https://leetcode.com/problems/next-permutation) |
| [680. Valid Palindrome II](https://leetcode.com/problems/valid-palindrome-ii) |
| [15. 3Sum](https://leetcode.com/problems/3sum) |
| [809. Expressive Words](https://leetcode.com/problems/expressive-words) |
| [696. Count Binary Substrings](https://leetcode.com/problems/count-binary-substrings) |
| [11. Container With Most Water](https://leetcode.com/problems/container-with-most-water) |
| [443. String Compression](https://leetcode.com/problems/string-compression) |
| [88. Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array) |
| [125. Valid Palindrome](https://leetcode.com/problems/valid-palindrome) |
| [18. 4Sum](https://leetcode.com/problems/4sum) |
| [16. 3Sum Closest](https://leetcode.com/problems/3sum-closest) |
| [151. Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string) |
## 6. Depth-First Search
| # Title |
| ------------------------------------------------------------ |
| [200. Number of Islands](https://leetcode.com/problems/number-of-islands) |
| [236. Lowest Common Ancestor of a Binary](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree) |
| [938. Range Sum of BST](https://leetcode.com/problems/range-sum-of-bst) |
| [210. Course Schedule II](https://leetcode.com/problems/course-schedule-ii) |
| [529. Minesweeper](https://leetcode.com/problems/minesweeper) |
| [124. Binary Tree Maximum Path Sum](https://leetcode.com/problems/binary-tree-maximum-path-sum) |
| [297. Serialize and Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree) |
| [199. Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view) |
| [987. Vertical Order Traversal of a Binary Tr](https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree) |
| [863. All Nodes Distance K in Binary Tree](https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree) |
| [332. Reconstruct Itinerary](https://leetcode.com/problems/reconstruct-itinerary) |
| [695. Max Area of Island](https://leetcode.com/problems/max-area-of-island) |
| [207. Course Schedule](https://leetcode.com/problems/course-schedule) |
## 7. Hash Table
| # Title |
| ------------------------------------------------------------ |
| [1. Two Sum](https://leetcode.com/problems/two-sum) |
| [146. LRU Cache](https://leetcode.com/problems/lru-cache) |
| [3. Longest Substring Without Repeating](https://leetcode.com/problems/longest-substring-without-repeating-characters) |
| [560. Subarray Sum Equals K](https://leetcode.com/problems/subarray-sum-equals-k) |
| [815. Bus Routes](https://leetcode.com/problems/bus-routes) |
| [811. Subdomain Visit Count](https://leetcode.com/problems/subdomain-visit-count) |
| [380. Insert Delete GetRandom O(1)](https://leetcode.com/problems/insert-delete-getrandom-o1) |
| [41. First Missing Positive](https://leetcode.com/problems/first-missing-positive) |
| [49. Group Anagrams](https://leetcode.com/problems/group-anagrams) |
## 8. Heap(Priority Queue)
| # Title |
| ------------------------------------------------------------ |
| [973. K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin) |
| [215. Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array) |
| [239. Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum) |
| [347. Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements) |
| [295. Find Median from Data Stream](https://leetcode.com/problems/find-median-from-data-stream) |
| [692. Top K Frequent Words](https://leetcode.com/problems/top-k-frequent-words) |
| [23. Merge k Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists) |
| [621. Task Scheduler](https://leetcode.com/problems/task-scheduler) |
| [1353. Maximum Number of Events That ](https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended) |
## 9. Dynamic Programming
| #Title |
| ------------------------------------------------------------ |
| [42. Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water) |
| [53. Maximum Subarray](https://leetcode.com/problems/maximum-subarray) |
| [5. Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring) |
| [121. Best Time to Buy and Sell Stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock) |
| [22. Generate Parentheses](https://leetcode.com/problems/generate-parentheses) |
| [828. Count Unique Characters of All Substrings of a Given String](https://leetcode.com/problems/count-unique-characters-of-all-substrings-of-a-given-string) |
| [1326. Minimum Number of Taps to Open to](https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden) |
| [174. Dungeon Game](https://leetcode.com/problems/dungeon-game) |
| [124. Binary Tree Maximum Path Sum](https://leetcode.com/problems/binary-tree-maximum-path-sum) |
| [871. Minimum Number of Refueling Stops](https://leetcode.com/problems/minimum-number-of-refueling-stops) |
| [10. Regular Expression Matching](https://leetcode.com/problems/regular-expression-matching) |
| [139. Word Break](https://leetcode.com/problems/word-break) |
| [140. Word Break II](https://leetcode.com/problems/word-break-ii) |
| [221. Maximal Square](https://leetcode.com/problems/maximal-square) |
| [1048. Longest String Chain](https://leetcode.com/problems/longest-string-chain) |
| [926. Flip String to Monotone Increasing](https://leetcode.com/problems/flip-string-to-monotone-increasing) |
| [45. Jump Game II](https://leetcode.com/problems/jump-game-ii) |
| [44. Wildcard Matching](https://leetcode.com/problems/wildcard-matching) |
| [198. House Robber](https://leetcode.com/problems/house-robber) |
## 10. Memoization
| # Title |
| ------------------------------------------------------------ |
| [139. Word Break](https://leetcode.com/problems/word-break) |
| [140. Word Break II](https://leetcode.com/problems/word-break-ii) |
| [329. Longest Increasing Path in a Matrix](https://leetcode.com/problems/longest-increasing-path-in-a-matrix) |
| [241. Different Ways to Add Parentheses](https://leetcode.com/problems/different-ways-to-add-parentheses) |
| [1611. Minimum One Bit Operations to M](https://leetcode.com/problems/minimum-one-bit-operations-to-make-integers-zero) |
## Time Complexity in Coding Interview
| Time Complexity | Algorithms |
| --------------- | ---------------------------------------- |
| O(log(n)) | Binary Search |
| O(sqrt n) | Prime Factorization |
| O(n) | High Frequency |
| O(nlog(n) | Sorting |
| O(n^2) | Matrix, Enumeration, Dynamic Programming |
| O(n^3) | Matrix, Enumeration, Dynamic Programming |
| O(2^n) | Combination |
| O(n!) | Permutation |
## License
Please see [LICENSE](/LICENSE).