Climbing Stairs - Leetcode 70 - Dynamic Programming (Python)

Sdílet
Vložit
  • čas přidán 31. 05. 2024
  • The Python code for this problem can be found at my GitHub repo here: github.com/gahogg/Leetcode-So...
    Please check my playlists for free DSA problem solutions:
    • Array & String Questions
    • 2 Pointers Questions
    • Sliding Window Questions
    • Binary Search Questions
    • Stack Questions
    • Linked List Questions
    • Tree Questions
    • Heap Questions
    • Recursive Backtracking...
    • Graph Questions
    • Dynamic Programming (D...
    Learn Python and Data Science at mlnow.ai :)
    Best Courses for Analytics:
    ---------------------------------------------------------------------------------------------------------
    + IBM Data Science (Python): bit.ly/3Rn00ZA
    + Google Analytics (R): bit.ly/3cPikLQ
    + SQL Basics: bit.ly/3Bd9nFu
    Best Courses for Programming:
    ---------------------------------------------------------------------------------------------------------
    + Data Science in R: bit.ly/3RhvfFp
    + Python for Everybody: bit.ly/3ARQ1Ei
    + Data Structures & Algorithms: bit.ly/3CYR6wR
    Best Courses for Machine Learning:
    ---------------------------------------------------------------------------------------------------------
    + Math Prerequisites: bit.ly/3ASUtTi
    + Machine Learning: bit.ly/3d1QATT
    + Deep Learning: bit.ly/3KPfint
    + ML Ops: bit.ly/3AWRrxE
    Best Courses for Statistics:
    ---------------------------------------------------------------------------------------------------------
    + Introduction to Statistics: bit.ly/3QkEgvM
    + Statistics with Python: bit.ly/3BfwejF
    + Statistics with R: bit.ly/3QkicBJ
    Best Courses for Big Data:
    ---------------------------------------------------------------------------------------------------------
    + Google Cloud Data Engineering: bit.ly/3RjHJw6
    + AWS Data Science: bit.ly/3TKnoBS
    + Big Data Specialization: bit.ly/3ANqSut
    More Courses:
    ---------------------------------------------------------------------------------------------------------
    + Tableau: bit.ly/3q966AN
    + Excel: bit.ly/3RBxind
    + Computer Vision: bit.ly/3esxVS5
    + Natural Language Processing: bit.ly/3edXAgW
    + IBM Dev Ops: bit.ly/3RlVKt2
    + IBM Full Stack Cloud: bit.ly/3x0pOm6
    + Object Oriented Programming (Java): bit.ly/3Bfjn0K
    + TensorFlow Advanced Techniques: bit.ly/3BePQV2
    + TensorFlow Data and Deployment: bit.ly/3BbC5Xb
    + Generative Adversarial Networks / GANs (PyTorch): bit.ly/3RHQiRj
    Become a Member of the Channel! bit.ly/3oOMrVH
    Follow me on LinkedIn! / greghogg
    Full Disclosure:
    Please note that I may earn a commission for purchases made at the above sites! I strongly believe in the material provided; I only recommend what I truly think is great. If you do choose to make purchases through these links; thank you for supporting the channel, it helps me make more free content like this!

Komentáře • 17

  • @rjrjenem4486
    @rjrjenem4486 Před měsícem +4

    I took my algorithms class last semester and this is so good. Algorithms is the best part of CS in my opinion. Great video

    • @GregHogg
      @GregHogg  Před měsícem

      Really glad to hear it!

  • @acanadianfry2539
    @acanadianfry2539 Před měsícem +2

    this question cooked me, i ended up doing combinatorics (finding the number of ways to arrange 1’s and 2’s at each possible combination of 1 and 2) before i realized it was just fibonacci

  • @meghachoudhary3394
    @meghachoudhary3394 Před měsícem +3

    Please complete this DSA playlist first. VERY HELPFUL

  • @angiecarolcabreraherrera1486

    Great explanation, what app are you using for drawing ? thankss a lot !

  • @servantofthelord8147
    @servantofthelord8147 Před 3 dny

    This is so good! I'm just starting to learn about DP and it's not as intimidating as reddit made it seem 😂😂

  • @xingyuxiang1637
    @xingyuxiang1637 Před měsícem

    I probably will not keep hitting the same hardware parts. I will not worry too much about operations research, either. I will use clear_cache().

  • @khoilucas5480
    @khoilucas5480 Před měsícem

    Can you use the Binet formula? I know it is just approximate but at least it takes O(logn) time complexity

  • @swimxxallenxx3177
    @swimxxallenxx3177 Před měsícem

    Would tail recursion also be helpful in this case?

    • @GregHogg
      @GregHogg  Před měsícem

      Isn't really necessary but you probably could

  • @aakashs1806
    @aakashs1806 Před měsícem

    Attended one interview, always I get problems I never come across or didn't study or cover it. One interview asked my leetcode Id, and then changed sample questions on the topics I didn't cover.

    • @GregHogg
      @GregHogg  Před měsícem

      Wow that's actually insane

  • @worldrecordegg3327
    @worldrecordegg3327 Před měsícem

    Keep the good work man, love ur dsa videos

    • @GregHogg
      @GregHogg  Před měsícem

      Thank you! Glad to hear it :)