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

Sdílet
Vložit
  • čas přidán 3. 05. 2022
  • Email: kacycodes@gmail.com

Komentáře • 16

  • @user-ou1dj7rx6o
    @user-ou1dj7rx6o Před 5 měsíci +1

    Very clever explanation. Thank you so much!

  • @Mohamed_Emara
    @Mohamed_Emara Před rokem +4

    Great explanation. Thanks a lot.

  • @memphis6251
    @memphis6251 Před 2 lety +4

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

  • @axlrose5082
    @axlrose5082 Před 6 měsíci +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 Před 6 měsíci

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

  • @mickeycoreight7481
    @mickeycoreight7481 Před 8 měsíci +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

  • @dreb.7760
    @dreb.7760 Před rokem +3

    Great explanation, thanks!

  • @shalsteven
    @shalsteven Před rokem +1

    this the best explanation of the n log n algorithm

  • @aammarahmad
    @aammarahmad Před 23 dny

    epic vid! thx!

  • @johnapple3471
    @johnapple3471 Před 6 měsíci +1

    2007 vibes

  • @21centuryschizoid
    @21centuryschizoid Před měsícem +1

    I missed why this algorithm is nlogn

    • @user-ob9tm2ys2o
      @user-ob9tm2ys2o Před 12 dny +1

      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

  • @ndot8499
    @ndot8499 Před 2 měsíci

    Bro u R me Fr

  • @jerrylin4980
    @jerrylin4980 Před rokem

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

    • @KacyCodes
      @KacyCodes  Před rokem

      I forgot to draw a pointer to it

  • @hangchen
    @hangchen Před 7 měsíci

    Code Ninja