Merge Intervals - Leetcode 56 - Arrays & Strings (Python)

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ม.ค. 2025

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

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

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

  • @scubahick
    @scubahick 4 หลายเดือนก่อน +5

    what drawing software do you use?

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

      miro whiteboard

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

    Great work! Wondering why we can't just initiate merged as merged = [intervals[0]]
    I feel like that's more readable and that way we don't need the "if not merged" check each time. Thanks!

    • @DerekGomez-n1w
      @DerekGomez-n1w 6 วันที่ผ่านมา

      I did this, too. I agree, much better than running the check every iteration

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

    thanks! Is intervals.sort() not sufficent? and why not?

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

      I believe because you need to sort based on the 0 index of each pair so you have to declare the comparator

  • @elijahachiri
    @elijahachiri 24 วันที่ผ่านมา +2

    I hated this problem. I was trying to figure out the solution without sorting and ended up with too much logic that didn’t suit all edge cases. I want to try it again without watching the rest of the video but I’ve already burned too much time

    • @axel_blaze_csgo
      @axel_blaze_csgo 9 วันที่ผ่านมา

      same 😅 although I did finish this with a while loop and got 8ms runtime.

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

    why merge[-1]

  • @ImRafaelPL
    @ImRafaelPL 7 หลายเดือนก่อน +4

    why is it your least favourite?

    • @robertedwards4401
      @robertedwards4401 4 หลายเดือนก่อน +6

      It's my least because the test cases they give only tell 1/10th of the story.

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

      @@robertedwards4401 they really should just give us an example that is unordered

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

    I just couldnt figure out the need for the .max but examples like this make it necessary:
    intervals = [[1, 5], [2, 6], [3, 4]]

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

    least favourite for a reason

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

    bro merged[-1][1] not work

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

      paste your code here, we troubleshoot together

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

      @ bro do you have experience with api sql orm? I have a project using raw js and html css want to make ot work for comment part and login user