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

Поделиться
HTML-код
  • Опубликовано: 2 окт 2024
  • Email: kacycodes@gmail.com

Комментарии • 19

  • @nhatnamnguyenminh7926
    @nhatnamnguyenminh7926 День назад

    Simple makes PERFECT!

  • @memphis6251
    @memphis6251 2 года назад +5

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

  • @Mohamed_Emara
    @Mohamed_Emara Год назад +4

    Great explanation. Thanks a lot.

  • @21centuryschizoid
    @21centuryschizoid 3 месяца назад +1

    I missed why this algorithm is nlogn

    • @NimishJindal-e6m
      @NimishJindal-e6m 2 месяца назад +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  Месяц назад

      @@amadhurip9946 😎

  • @aammarahmad
    @aammarahmad 3 месяца назад

    epic vid! thx!

  • @ndot8499
    @ndot8499 4 месяца назад

    Bro u R me Fr

  • @dreb.7760
    @dreb.7760 Год назад +3

    Great explanation, thanks!

  • @ithsigma
    @ithsigma 7 месяцев назад +1

    Very clever explanation. Thank you so much!

  • @shalsteven
    @shalsteven Год назад +1

    this the best explanation of the n log n algorithm

  • @mickeycoreight7481
    @mickeycoreight7481 10 месяцев назад +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 8 месяцев назад +2

    2007 vibes

  • @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 8 месяцев назад

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

  • @hangchen
    @hangchen 9 месяцев назад

    Code Ninja

  • @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