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

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

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

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

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

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

  • @ithsigma
    @ithsigma 9 หลายเดือนก่อน +2

    Very clever explanation. Thank you so much!

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

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

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

    Great explanation. Thanks a lot.

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

    Simple makes PERFECT!

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

    Great explanation, thanks!

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

    this the best explanation of the n log n algorithm

  • @mickeycoreight7481
    @mickeycoreight7481 ปีที่แล้ว +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

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

    2007 vibes

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

    this guy is so cool

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

      @@amadhurip9946 😎

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

    I missed why this algorithm is nlogn

    • @NimishJindal-e6m
      @NimishJindal-e6m 4 หลายเดือนก่อน +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

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

    epic vid! thx!

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

    yeah, I'd totally come up with that on the spot... :')) dp(n^2) solution though, I think so. But I will remember this in case I need it

  • @shaypatrickcormac2765
    @shaypatrickcormac2765 24 วันที่ผ่านมา

    give me your time machine

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

    Bro u R me Fr

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

    Code Ninja