github.com/doocs/leetcode @v0.3.0 sqlite

Introduction

This project contains solutions for problems from LeetCode, "Coding Interviews (2nd Edition)", "Coding Interviews (Special Edition)", "Cracking the Coding Interview (6th Edition)", etc. All solutions are implemented in multiple programming languages, including but not limited to: Java, Python, C++, Go, TypeScript, Rust. We are working hard to update, welcome to Star 🌟 and follow this project to get the latest updates.

中文文档

Site

https://doocs.github.io/leetcode/en

Solutions

• LeetCode
• Past Contests
• LCOF: Coding Interviews, 2nd Edition
• LCCI: Cracking the Coding Interview, 6th Edition

JavaScript & Database Practice

• JavaScript
• Database

Topics

1. Basic Algorithms

• Find First and Last Position of Element in Sorted Array - Binary search
• Minimum Speed to Arrive on Time - Binary search
• Maximum Number of Removable Characters - Binary search
• Sort an Array - Quick Sort, Merge Sort
• Add Strings - Addition of large numbers
• Multiply Strings - Multiply large numbers
• Range Sum Query - Immutable - Prefix sum
• Range Sum Query 2D - Immutable - Prefix sum
• Range Addition - Prefix sum, Difference array
• Stamping the Grid - Prefix sum, Difference array
• Longest Substring Without Repeating Characters - Two pointers, Hash table
• Subarray Product Less Than K - Two pointers
• Number of 1 Bits - Bit manipulation, Lowbit
• Merge Intervals - Merge intervals

2. Data Structures

• Design Linked List - Linked List, Pointer, Array
• Next Greater Element I - Monotonic Stack
• Daily Temperatures - Monotonic Stack
• Max Chunks To Make Sorted II - Monotonic Stack
• Sum of Subarray Minimums - Monotonic Stack
• Maximum Width Ramp - Monotonic Stack
• Sum of Subarray Ranges - Monotonic Stack
• Maximum Subarray Min-Product - Monotonic Stack
• Sliding Window Maximum - Monotonic Queue
• Max Value of Equation - Monotonic Queue
• Shortest Subarray with Sum at Least K - Monotonic Queue
• Constrained Subsequence Sum - Dynamic Programming, Monotonic Queue
• Word Pattern II - Hash Table、Backtracking
• Shortest Palindrome - Rabin-Karp
• Palindrome Pairs - Rabin-Karp
• Longest Duplicate Substring - Rabin-Karp, Binary search
• Distinct Echo Substrings - Rabin-Karp

3. Search

• Flood Fill - BFS, DFS, Flood fill
• Number of Islands - BFS, Flood fill
• 01 Matrix - BFS with multiple sources
• Map of Highest Peak - BFS with multiple sources
• Minimum Knight Moves - BFS, Shortest paths model
• Shortest Path in Binary Matrix - BFS, Shortest paths model
• Nearest Exit from Entrance in Maze - BFS, Shortest paths model
• Shortest Path in a Grid with Obstacles Elimination - BFS, Shortest paths model
• Open the Lock - Minimum steps model, Two-end BFS, A* search
• Word Ladder - Minimum steps model, Two-end BFS
• Minimum Operations to Convert Number - Minimum steps model, Two-end BFS
• Sliding Puzzle - BFS, Minimum steps model, A* search
• Shortest Path Visiting All Nodes - BFS, Minimum steps model, A* search
• Cut Off Trees for Golf Event - BFS, A* search
• Minimum Cost to Make at Least One Valid Path in a Grid - BFS using deque
• Minimum Obstacle Removal to Reach Corner - BFS using deque
• The Maze - DFS, Flood fill
• Word Search - DFS, Backtracking
• Path with Maximum Gold - DFS, Backtracking
• Matchsticks to Square - DFS, Backtracking
• Partition to K Equal Sum Subsets - DFS, Backtracking
• Find Minimum Time to Finish All Jobs - DFS, Backtracking
• Fair Distribution of Cookies - DFS, Backtracking
• Longest Increasing Path in a Matrix - DFS、Memoization
• Number of Increasing Paths in a Grid - DFS、Memoization
• Flip Game II - DFS、Bitmask、Memoization
• Count All Possible Routes - DFS、Memoization
• Number of Ways of Cutting a Pizza - DFS、Memoization

4. Dynamic Programming(DP)

• Pascal's Triangle - Linear problem
• Minimum Path Sum - Linear problem
• Cherry Pickup - Linear problem
• Cherry Pickup II - Linear problem
• Longest Increasing Subsequence - Linear problem, LIS
• Non-overlapping Intervals - Linear problem, LIS, Greedy
• Delete Columns to Make Sorted III - Linear problem, LIS
• Russian Doll Envelopes - Linear problem, LIS
• Maximum Height by Stacking Cuboids - Sort, Linear problem, LIS
• Best Team With No Conflicts - Sort, Linear problem, LIS
• Longest Common Subsequence - Linear problem, LCS
• Minimum ASCII Delete Sum for Two Strings - Linear problem, LCS
• Delete Operation for Two Strings - Linear problem, LCS
• Target Sum - 0-1 Knapsack problem
• Partition Equal Subset Sum - 0-1 Knapsack problem
• Last Stone Weight II - 0-1 Knapsack problem
• Coin Change - Unbounded Knapsack problem
• Combination Sum IV - Unbounded Knapsack problem
• Maximum Value of K Coins From Piles - Group Knapsack problem
• Number of Digit One - Digit DP problem, Memoization
• Count Numbers with Unique Digits - Digit DP problem, Memoization
• Non-negative Integers without Consecutive Ones - Digit DP problem, Memoization
• Rotated Digits - Digit DP problem, Memoization
• Numbers At Most N Given Digit Set - Digit DP problem, Memoization
• Count Special Integers - Digit DP problem, Memoization

5. Advanced Data Structures

• Detect Cycles in 2D Grid - Union find, Detect cycles
• Evaluate Division - Union find
• Regions Cut By Slashes - Union find
• [Swim in Rising Water](/solution/070