Largest Rectangle in Histogram - Leetcode 84 - Stacks (Python)

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

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

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

    Master Data Structures & Algorithms for FREE at AlgoMap.io/

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

    Thank you so much. This was the best and most straightforward explanation after trying others... straight up and visualized clearly plus coded cleanly as well thank you!!

  • @vivek.tiwary
    @vivek.tiwary 3 หลายเดือนก่อน +3

    Thanks for this. The idea is , the moment we see dip, we process the top of stack item in backward direction.

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

    can we solve this with 2 pointer approach like storing rain water problem? if we are going with brute force can we use brute force + sliding window?

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

    Great explanation, after the explanation I coded the thing by myself, and I did the exactly same code

  • @JoeTan-nq4fq
    @JoeTan-nq4fq 3 หลายเดือนก่อน

    I use, for each ith rectangle, width = offset index to next smaller element + offset index to prev smaller element - 1
    area is then height of the ith rectangle multiply the corresponding width, and return the max area.
    A little lengthy though

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

    thank you so sir this is the best explanation I can get

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

    Very good, this is a very complex topic

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

    What would I do without Greg's videos

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

    Same as NeetCode except stack tuple index and heights are interchanged.

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

    How to come up with solution like this😩

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

    hello sir you teach us very nice,
    but can you make videos for solve dialy question in leetcode
    it would be really helpful
    thank you

  • @donkeykong5616
    @donkeykong5616 21 วันที่ผ่านมา

    not more intuitive than brute force :(

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

    First comment 🥇