LeetCode 300. Longest Increasing Subsequence - O(n log n)

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ก.ย. 2024
  • Email: kacycodes@gmail.com

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

  • @memphis6251
    @memphis6251 2 ปีที่แล้ว +5

    This explanation is so clear and best so far on youtube..good job Kacy

  • @axlrose5082
    @axlrose5082 8 หลายเดือนก่อน +1

    You know it's a great explanation when you can code and submit the solution for yourself without even reading a single line of code from the instructor lol. Thank you!

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

      You won’t remember the solution today. That day was a short term memory I think. 😬😬

  • @Mohamed_Emara
    @Mohamed_Emara ปีที่แล้ว +4

    Great explanation. Thanks a lot.

  • @mickeycoreight7481
    @mickeycoreight7481 9 หลายเดือนก่อน +1

    Hey thanks for the code, I was banging my head towards the wall when I saw the solution at leetcode but there’s actually more than meets the eye with LIS n log n

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

    Very clever explanation. Thank you so much!

  • @shalsteven
    @shalsteven ปีที่แล้ว +1

    this the best explanation of the n log n algorithm

  • @dreb.7760
    @dreb.7760 ปีที่แล้ว +3

    Great explanation, thanks!

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

    epic vid! thx!

  • @johnapple3471
    @johnapple3471 8 หลายเดือนก่อน +2

    2007 vibes

  • @21centuryschizoid
    @21centuryschizoid 3 หลายเดือนก่อน +1

    I missed why this algorithm is nlogn

    • @user-ob9tm2ys2o
      @user-ob9tm2ys2o หลายเดือนก่อน +2

      I was also initially confused. But this is my understanding:
      Searching for an element in the pile is logn (binary search). We do this for every element in the array (n). So total complexity is nlogn

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

    this guy is so cool

    • @KacyCodes
      @KacyCodes  15 วันที่ผ่านมา

      @@amadhurip9946 😎

  • @jerrylin4980
    @jerrylin4980 ปีที่แล้ว

    I was wondering why is 3 on the "3 6 7" pile but is ignored.

    • @KacyCodes
      @KacyCodes  ปีที่แล้ว

      I forgot to draw a pointer to it

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

    Bro u R me Fr

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

    Code Ninja