{"id":22613171,"url":"https://github.com/henrytien/leetcode-lintcode","last_synced_at":"2025-10-30T13:01:55.977Z","repository":{"id":48086393,"uuid":"143967522","full_name":"henrytien/leetcode-lintcode","owner":"henrytien","description":"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.","archived":false,"fork":false,"pushed_at":"2022-03-17T07:21:23.000Z","size":6135,"stargazers_count":14,"open_issues_count":0,"forks_count":20,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-11T10:16:31.847Z","etag":null,"topics":["awesome-leetcode","leetcode-cpp","leetcode-go","leetcode-java","leetcode-python3","leetcode-solutions","lintcode-cpp","lintcode-python3","lintcode-solutions","system-design"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/henrytien.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-08-08T05:59:23.000Z","updated_at":"2025-02-15T13:31:47.000Z","dependencies_parsed_at":"2022-07-28T23:09:31.255Z","dependency_job_id":null,"html_url":"https://github.com/henrytien/leetcode-lintcode","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/henrytien/leetcode-lintcode","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/henrytien%2Fleetcode-lintcode","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/henrytien%2Fleetcode-lintcode/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/henrytien%2Fleetcode-lintcode/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/henrytien%2Fleetcode-lintcode/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/henrytien","download_url":"https://codeload.github.com/henrytien/leetcode-lintcode/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/henrytien%2Fleetcode-lintcode/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":271727518,"owners_count":24810561,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-22T02:00:08.480Z","response_time":65,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["awesome-leetcode","leetcode-cpp","leetcode-go","leetcode-java","leetcode-python3","leetcode-solutions","lintcode-cpp","lintcode-python3","lintcode-solutions","system-design"],"created_at":"2024-12-08T17:15:33.904Z","updated_at":"2025-10-30T13:01:55.971Z","avatar_url":"https://github.com/henrytien.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Leetcode-Lintcode Solutions\nHere 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.\n\nLook here is a ladder for you. You can play it in [leetcode](https://leetcode.com/).\n\n## How to make contributions\n\nPlease read and follow the steps in [CONTRIBUTING.md](/CONTRIBUTING.md).\n\n# Problems by the frequency with tags.\n\n## 1. String   \n\n| # Title                                                      |\n| ------------------------------------------------------------ |\n| [423. Reconstruct Original Digits from English](https://leetcode.com/problems/reconstruct-original-digits-from-english) |\n| [1249. Minimum Remove to Make Valid Parentheses](https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses) |\n| [20. Valid Parentheses](https://leetcode.com/problems/valid-parentheses) |\n| [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters) |\n| [68. Text Justification](https://leetcode.com/problems/text-justification) |\n| [811. Subdomain Visit Count](https://leetcode.com/problems/subdomain-visit-count) |\n| [680. Valid Palindrome II](https://leetcode.com/problems/valid-palindrome-ii) |\n| [5. Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring) |\n\n\n\n## 2. Breadth-First Search\t\n\n| # Title |\n| ---- |\n| [200. Number of Islands](https://leetcode.com/problems/number-of-islands) |\n| [815. Bus Routes](https://leetcode.com/problems/bus-routes)  |\n| [127. Word Ladder](https://leetcode.com/problems/word-ladder) |\n| [210. Course Schedule II](https://leetcode.com/problems/course-schedule-ii) |\n| [529. Minesweeper](https://leetcode.com/problems/minesweeper) |\n| [297. Serialize and Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree) |\n| [199. Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view) |\n| [863. All Nodes Distance K in Binary Tree](https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree) |\n| [322. Coin Change](https://leetcode.com/problems/coin-change) |\n\n\n\n## 3. Binary Search \n\n| # Title |\n| ---- |\n| [4. Median of Two Sorted Arrays](https://leetcode.com/problems/median-of-two-sorted-arrays) |\n| [1235. Maximum Profit in Job Scheduling](https://leetcode.com/problems/maximum-profit-in-job-scheduling) |\n| [528. Random Pick with Weight](https://leetcode.com/problems/random-pick-with-weight) |\n| [33. Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array) |\n| [162. Find Peak Element](https://leetcode.com/problems/find-peak-element) |\n| [981. Time Based Key-Value Store](https://leetcode.com/problems/time-based-key-value-store) |\n| [540. Single Element in a Sorted Array](https://leetcode.com/problems/single-element-in-a-sorted-array) |\n| [34. Find First and Last Position of Elemen](https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array) |\n| [718. Maximum Length of Repeated Subarray](https://leetcode.com/problems/maximum-length-of-repeated-subarray) |\n| [1044. Longest Duplicate Substring](https://leetcode.com/problems/longest-duplicate-substring) |\n| [862. Shortest Subarray with Sum at Leas](https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k) |\n| [410. Split Array Largest Sum](https://leetcode.com/problems/split-array-largest-sum) |\n| [74. Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix) |\n| [287. Find the Duplicate Number](https://leetcode.com/problems/find-the-duplicate-number) |\n\n\n\n## 4. Divide and Conquer\n\n| # Title |\n| ---- |\n| [53. Maximum Subarray](https://leetcode.com/problems/maximum-subarray) |\n| [973. K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin) |\n| [215. Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array) |\n| [23. Merge k Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists) |\n| [347. Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements) |\n| [493. Reverse Pairs](https://leetcode.com/problems/reverse-pairs) |\n| [427. Construct Quad Tree](https://leetcode.com/problems/construct-quad-tree) |\n| [169. Majority Element](https://leetcode.com/problems/majority-element) |\n| [315. Count of Smaller Numbers After Sel](https://leetcode.com/problems/count-of-smaller-numbers-after-self) |\n| [240. Search a 2D Matrix II](https://leetcode.com/problems/search-a-2d-matrix-ii) |\n| [912. Sort an Array](https://leetcode.com/problems/sort-an-array) |\n\n\n\n## 5. Two Pointers \n\n| # Title                                                      |\n| ------------------------------------------------------------ |\n| [42. Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water) |\n| [31. Next Permutation](https://leetcode.com/problems/next-permutation) |\n| [680. Valid Palindrome II](https://leetcode.com/problems/valid-palindrome-ii) |\n| [15. 3Sum](https://leetcode.com/problems/3sum)               |\n| [809. Expressive Words](https://leetcode.com/problems/expressive-words) |\n| [696. Count Binary Substrings](https://leetcode.com/problems/count-binary-substrings) |\n| [11. Container With Most Water](https://leetcode.com/problems/container-with-most-water) |\n| [443. String Compression](https://leetcode.com/problems/string-compression) |\n| [88. Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array) |\n| [125. Valid Palindrome](https://leetcode.com/problems/valid-palindrome) |\n| [18. 4Sum](https://leetcode.com/problems/4sum)               |\n| [16. 3Sum Closest](https://leetcode.com/problems/3sum-closest) |\n| [151. Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string) |\n\n\n\n## 6. Depth-First Search\n\n| # Title                                                      |\n| ------------------------------------------------------------ |\n| [200. Number of Islands](https://leetcode.com/problems/number-of-islands) |\n| [236. Lowest Common Ancestor of a Binary](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree) |\n| [938. Range Sum of BST](https://leetcode.com/problems/range-sum-of-bst) |\n| [210. Course Schedule II](https://leetcode.com/problems/course-schedule-ii) |\n| [529. Minesweeper](https://leetcode.com/problems/minesweeper) |\n| [124. Binary Tree Maximum Path Sum](https://leetcode.com/problems/binary-tree-maximum-path-sum) |\n| [297. Serialize and Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree) |\n| [199. Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view) |\n| [987. Vertical Order Traversal of a Binary Tr](https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree) |\n| [863. All Nodes Distance K in Binary Tree](https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree) |\n| [332. Reconstruct Itinerary](https://leetcode.com/problems/reconstruct-itinerary) |\n| [695. Max Area of Island](https://leetcode.com/problems/max-area-of-island) |\n| [207. Course Schedule](https://leetcode.com/problems/course-schedule) |\n\n\n\n## 7. Hash Table\n\n| # Title                                                      |\n| ------------------------------------------------------------ |\n| [1. Two Sum](https://leetcode.com/problems/two-sum)          |\n| [146. LRU Cache](https://leetcode.com/problems/lru-cache)    |\n| [3. Longest Substring Without Repeating](https://leetcode.com/problems/longest-substring-without-repeating-characters) |\n| [560. Subarray Sum Equals K](https://leetcode.com/problems/subarray-sum-equals-k) |\n| [815. Bus Routes](https://leetcode.com/problems/bus-routes)  |\n| [811. Subdomain Visit Count](https://leetcode.com/problems/subdomain-visit-count) |\n| [380. Insert Delete GetRandom O(1)](https://leetcode.com/problems/insert-delete-getrandom-o1) |\n| [41. First Missing Positive](https://leetcode.com/problems/first-missing-positive) |\n| [49. Group Anagrams](https://leetcode.com/problems/group-anagrams) |\n\n## 8. Heap(Priority Queue)\n\n| # Title                                                      |\n| ------------------------------------------------------------ |\n| [973. K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin) |\n| [215. Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array) |\n| [239. Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum) |\n| [347. Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements) |\n| [295. Find Median from Data Stream](https://leetcode.com/problems/find-median-from-data-stream) |\n| [692. Top K Frequent Words](https://leetcode.com/problems/top-k-frequent-words) |\n| [23. Merge k Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists) |\n| [621. Task Scheduler](https://leetcode.com/problems/task-scheduler) |\n| [1353. Maximum Number of Events That ](https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended) |\n\n\n\n## 9. Dynamic Programming \n\n| #Title                                                       |\n| ------------------------------------------------------------ |\n| [42. Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water) |\n| [53. Maximum Subarray](https://leetcode.com/problems/maximum-subarray) |\n| [5. Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring) |\n| [121. Best Time to Buy and Sell Stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock) |\n| [22. Generate Parentheses](https://leetcode.com/problems/generate-parentheses) |\n| [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) |\n| [1326. Minimum Number of Taps to Open to](https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden) |\n| [174. Dungeon Game](https://leetcode.com/problems/dungeon-game) |\n| [124. Binary Tree Maximum Path Sum](https://leetcode.com/problems/binary-tree-maximum-path-sum) |\n| [871. Minimum Number of Refueling Stops](https://leetcode.com/problems/minimum-number-of-refueling-stops) |\n| [10. Regular Expression Matching](https://leetcode.com/problems/regular-expression-matching) |\n| [139. Word Break](https://leetcode.com/problems/word-break)  |\n| [140. Word Break II](https://leetcode.com/problems/word-break-ii) |\n| [221. Maximal Square](https://leetcode.com/problems/maximal-square) |\n| [1048. Longest String Chain](https://leetcode.com/problems/longest-string-chain) |\n| [926. Flip String to Monotone Increasing](https://leetcode.com/problems/flip-string-to-monotone-increasing) |\n| [45. Jump Game II](https://leetcode.com/problems/jump-game-ii) |\n| [44. Wildcard Matching](https://leetcode.com/problems/wildcard-matching) |\n| [198. House Robber](https://leetcode.com/problems/house-robber) |\n\n## 10. Memoization \n\n| # Title                                                      |\n| ------------------------------------------------------------ |\n| [139. Word Break](https://leetcode.com/problems/word-break)  |\n| [140. Word Break II](https://leetcode.com/problems/word-break-ii) |\n| [329. Longest Increasing Path in a Matrix](https://leetcode.com/problems/longest-increasing-path-in-a-matrix) |\n| [241. Different Ways to Add Parentheses](https://leetcode.com/problems/different-ways-to-add-parentheses) |\n| [1611. Minimum One Bit Operations to M](https://leetcode.com/problems/minimum-one-bit-operations-to-make-integers-zero) |\n\n## Time Complexity in Coding Interview\n\n| Time Complexity | Algorithms                               |\n| --------------- | ---------------------------------------- |\n| O(log(n))       | Binary Search                            |\n| O(sqrt n)       | Prime Factorization                      |\n| O(n)            | High Frequency                           |\n| O(nlog(n)       | Sorting                                  |\n| O(n^2)          | Matrix, Enumeration, Dynamic Programming |\n| O(n^3)          | Matrix, Enumeration, Dynamic Programming |\n| O(2^n)          | Combination                              |\n| O(n!)           | Permutation                              |\n\n## License\n\nPlease see [LICENSE](/LICENSE).\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhenrytien%2Fleetcode-lintcode","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhenrytien%2Fleetcode-lintcode","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhenrytien%2Fleetcode-lintcode/lists"}