Giter VIP home page Giter VIP logo

leetcode-solutions's Introduction

List of solved problems

# Title Level Time Space Tags Note
57 Insert Interval Medium O(N) O(N) Array, Matrix, Dynamic Programming DP (Merging Intervals)
62 Unique Paths Medium O(M*N) O(M*N) Array, Matrix, Dynamic Programming DP (Distinct Ways)
64 Minimum Path Sum Medium O(N*M) O(N*M) Array, Matrix, Dynamic Programming DP (Min - Max)
70 Climbing Stairs Easy O(N) O(N) Dynamic Programming DP (Min - Max)
75 Sort Colors Medium O(N) O(N) Array, Two Pointers, Sorting DP (Min - Max)
120 Triangle Medium O(N^2) O(N^2) Array, Dynamic Programming DP (Min - Max)
198 House Robber Medium O(N) O(N) Array, Dynamic Programming Recursion
200 Number of Islands Medium O(R*C) O(R*C) Array, Depth-First Search, Breadth-First Search, Union Find, Matrix DP
209 Minimum Size Subarray Sum Medium O(N^2) O(1) Array, Binary Search, Sliding Window, Prefix Sum
221 Maximal Square Medium O(R*C) O(1) Array, Dynamic Programming, Matrix DP (Min - Max)
279 Perfect Squares Medium O(N*log(N)) O(N) Math, Dynamic Programming, BFS DP (Min - Max)
322 Coin Change Medium O(A*N) O(A) Array, Dynamic Programming, Breadth-First Search DP (Min - Max)
377 Combination Sum IV Medium O(N*T) O(T) Array, Dynamic Programming DP (Distinct Ways)
416 Partition Equal Subset Sum Medium O(N*T) O(T) Array, Dynamic Programming DP (Distinct Ways)
474 Ones And Zeros Medium O(M*N*L) O(M*N*L) Array, String, Dynamic Programming DP (Min - Max)
494 Target Sum Medium O(N*T) O(T) Dynamic Programming DP (Distinct Ways)
650 2 Keys Keyboard Medium O(N) O(N) Math, Dynamic Programming DP (Min - Max)
697 Degree Of An Array Easy O(N) O(N) Array, Hash Table
724 Find Pivot Index Easy O(N) O(1) Array, Prefix Sum Prefix Sum
764 Min Cost Climbing Stairs Easy O(N) O(N) Array, Dynamic Programming DP (Min - Max)
808 Soup Servings Medium O(N^2) O(N^2) Math, Dynamic Programming, Probability and Statistics DP (Distinct Ways)
875 Koko Eating Bananas Medium O(N*log(M)) O(1) Array, Binary Search
931 Minimum Falling Path Sum Medium O(N*M) O(N*M) Array, Matrix, Dynamic Programming DP (Min - Max)
983 Minimum Cost For Tickets Medium O(365) O(365) Array, Dynamic Programming DP (Min - Max)
1049 Last Stone Weight II Medium O(N*S) O(S) Array, Dynamic Programming DP (Min - Max)
1130 Minimum Cost Tree From Leaf Values Medium O(N) O(N) Array, Dynamic Programming, Stack, Greedy, Monotonic Stack DP (Merging Intervals), Stack
1283 Find the Smallest Divisor Given a Threshold Medium O(N*logN) O(1) Array, Binary Search
1442 Count Triplets That Can Form Two Arrays of Equal XOR Medium O(N) O(N) Array, Hash Table, Math, Bit Manipulation, Prefix Sum
2270 Number Of Ways To Split Array Medium O(N) O(1) Array, Prefix Sum

leetcode-solutions's People

Contributors

huyjs9 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.