Climbing Stairs - Leetcode 70 - Dynamic Programming (Python)

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ธ.ค. 2024

ความคิดเห็น •

  • @GregHogg
    @GregHogg  5 หลายเดือนก่อน +1

    Master Data Structures & Algorithms For FREE at AlgoMap.io!

  • @acfry
    @acfry 6 หลายเดือนก่อน +11

    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

  • @rjrjenem4486
    @rjrjenem4486 6 หลายเดือนก่อน +5

    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  6 หลายเดือนก่อน

      Really glad to hear it!

  • @AKSHAT150
    @AKSHAT150 หลายเดือนก่อน

    First video that helped my understand this intuitively. Thanks Greg! Kudos ❤

  • @zhihangcheng1083
    @zhihangcheng1083 2 หลายเดือนก่อน

    This is the best tutorial that I saw, first time I clearly understand how different approach worked. (And how to convert between them)

  • @julietruong2059
    @julietruong2059 3 หลายเดือนก่อน

    Thank you for this alternate approaches and explaining each line out. Really helps my understanding!!

  • @Ambatakummmmm
    @Ambatakummmmm 3 หลายเดือนก่อน +3

    tysm. You're better than neetcode for sure.

    • @incameet
      @incameet 3 หลายเดือนก่อน

      Yeah, Neetcode presents a very confusing video for this problem!

  • @hrushirajg9991
    @hrushirajg9991 5 หลายเดือนก่อน

    Greg thank you so much, I couldn't find understanding dp so easily anywhere else

    • @GregHogg
      @GregHogg  4 หลายเดือนก่อน

      Glad to hear it 🙂

  • @meghachoudhary3394
    @meghachoudhary3394 6 หลายเดือนก่อน +3

    Please complete this DSA playlist first. VERY HELPFUL

    • @GregHogg
      @GregHogg  6 หลายเดือนก่อน

      First before what?

  • @angiecarolcabreraherrera1486
    @angiecarolcabreraherrera1486 5 หลายเดือนก่อน +2

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

    • @GregHogg
      @GregHogg  4 หลายเดือนก่อน +1

      Miro :)

  • @servantofthelord8147
    @servantofthelord8147 5 หลายเดือนก่อน +1

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

  • @khoilucas5480
    @khoilucas5480 6 หลายเดือนก่อน +1

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

    • @GregHogg
      @GregHogg  6 หลายเดือนก่อน +1

      Yes you can

  • @aakashs1806
    @aakashs1806 6 หลายเดือนก่อน

    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  6 หลายเดือนก่อน +1

      Wow that's actually insane

    • @user-jm6gp2qc8x
      @user-jm6gp2qc8x 4 หลายเดือนก่อน

      Yo what the f

  • @xingyuxiang1637
    @xingyuxiang1637 6 หลายเดือนก่อน

    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().