Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Largest Rectangle in Histogram

Avatar for Lu Dang Lu Dang
September 25, 2016
Technology
0
210

Largest Rectangle in Histogram

http://www.lintcode.com/en/problem/largest-rectangle-in-histogram/
Avatar for Lu Dang

Lu Dang

September 25, 2016
Tweet

Other Decks in Technology

See All in Technology
CursorによるPMO業務の代替 / Automating PMO Tasks with Cursor
Avatar for Motoyoshi Kosei motoyoshi_kakaku
2
850
Core Audio tapを使ったリアルタイム音声処理のお話
Avatar for Sloth yuta0306
0
160
Witchcraft for Memory
Avatar for pocke pocke
1
700
PO初心者が考えた ”POらしさ”
Avatar for (Ha)rady nb_rady
0
150
整頓のジレンマとの戦い〜Tidy First?で振り返る事業とキャリアの歩み〜/Fighting the tidiness dilemma〜Business and Career Milestones Reflected on in Tidy First?〜
Avatar for 株式会社ビットキー / Bitkey Inc. bitkey
1
8.1k
Node-REDのFunctionノードでMCPサーバーの実装を試してみた / Node-RED × MCP 勉強会 vol.1
Avatar for you（@youtoy） you
PRO
0
130
Flutter向けPDFビューア、pdfrxのpdfium WASM対応について
Avatar for Takashi Kawasaki espresso3389
0
110
ビギナーであり続ける/beginning
Avatar for 小田中育生 ikuodanaka
3
590
SmartNewsにおける 1000+ノード規模 K8s基盤 でのコスト最適化 – Spot・Gravitonの大規模導入への挑戦
Avatar for ishikawa ryu vsanna2
0
100
生成AI時代 文字コードを学ぶ意義を見出せるか？
Avatar for hiroshi ueda hrsued
1
750
【５分でわかる】セーフィー エンジニア向け会社紹介
Avatar for Safie safie_recruit
0
26k
250627 関西Ruby会議08 前夜祭 RejectKaigi「DJ on Ruby Ver.0.1」
Avatar for Masaya Kudo msykd
PRO
2
430

Featured

See All Featured
Why Our Code Smells
Avatar for Brandon Keepers bkeepers
PRO
337
57k
The Invisible Side of Design
Avatar for Vitaly Friedman smashingmag
301
51k
Mobile First: as difficult as doing things right
Avatar for Swwweet swwweet
223
9.7k
Adopting Sorbet at Scale
Avatar for Ufuk Kayserilioglu ufuk
77
9.4k
Code Review Best Practice
Avatar for Trisha Gee trishagee
69
18k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
35
2.4k
The Art of Programming - Codeland 2020
Avatar for Erika Heidi erikaheidi
54
13k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
34
3.1k
Visualization
Avatar for Eitan Lees eitanlees
146
16k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
53
2.8k
The Psychology of Web Performance [Beyond Tellerrand 2023]
Avatar for Tammy Everts tammyeverts
48
2.9k
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
430
65k

Transcript

  1. 2 1 5 6 2 3 0 positions heights 0

    2 maxVal = 0 i == 0

  2. 2 1 5 6 2 3 0 positions heights 0

    2 maxVal = 0 i == 1

  3. 2 1 5 6 2 3 0 positions heights i

    == 1 maxVal = max(0, (i - 0) * 2) = 2 2

  4. 2 1 5 6 2 3 0 positions heights 0

    1 i == 1 maxVal = max(0, (i - 0) * 2) = 2

  5. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = 2 i == 2 2 5

  6. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = 2 i == 3 2 5 3 6

  7. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = 2 i == 4 2 5 3 6

  8. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = max(2, (i - 3) * 6) = 6 i == 4 2 5 6

  9. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = max(6, (i - 2) * 5) = 10 i == 4 10

  10. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = 10 i == 4 2 2

  11. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = 10 i == 5 2 2 5 3

  12. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = 10 i == 6 2 2 5 3

  13. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = max(10, (i - 5) * 3) = 10 i == 6 2 2 3

  14. 2 1 5 6 2 3 0 positions heights 0

    1 maxVal = max(10, (i - 2) * 2) = 10 i == 6 8

  15. 2 1 5 6 2 3 0 positions heights maxVal

    = max(10, (i - 0) * 1) = 10 i == 6 6

  16. “maxVal is 10.” 2 1 5 6 2 3 0

    10