Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

Largest Rectangle in Histogram

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

Largest Rectangle in Histogram

http://www.lintcode.com/en/problem/largest-rectangle-in-histogram/

Avatar for Lu Dang

Lu Dang

September 25, 2016

Other Decks in Technology

See All in Technology
分析AIエージェントを育てる、動く環境を育てる
Avatar for Codatum codatum
1
1.1k
re:Invent初参加で変わったこと、2回目にやってみたいこと（JAWS-UG彩の国埼玉 #12）
Avatar for 株式会社みずほ銀⾏ 情報数理⼯学研究所 デジタル技術開発部 mhrtech
2
220
OptunaHub: ブラックボックス最適化のためのプラットフォーム
Avatar for Preferred Networks pfn
PRO
0
140
継続的なAIコスト最適化
Avatar for Atsushi Tanaka bgpat
1
340
「事実」を「計測」して、「解釈」する 〜AWS Lambdaのメモリ最適解の見つけ方〜
Avatar for maimyyym maimyyym
0
170
子育てエンジニアの可処分時間が減っても成長を諦めない戦い方
Avatar for aki sudoakiy
6
4.6k
JAWSUG TOHOKU 青森支部 「LoGoチャット」のAWS移行で 乗り越えたこと
Avatar for たけだ taketakekaho
0
330
AI駆動開発の時代になったのでトヨタ生産方式から見直す
Avatar for terurou terurou
7
6k
AI導入は済んだ。次は統制を作り替える番だ_AI×開発組織 Summit 2026
Avatar for PERSOL CAREER Dev | techtekt techtekt
PRO
0
210
USB PDを使ってスマホを労わりたい
Avatar for らすぴー raspython3
0
180
DevelopersIO 2026 知識の地図を描く ─ オントロジーとは何か？
Avatar for Satoru Ishikawa ishikawa_satoru
1
1.7k
スプシの手作業からの解脱 ~更新はClaude Codeに、見せ方と使い方はGASアプリに任せる~
Avatar for KentaroFujii kentarofujii
0
150

Featured

See All Featured
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
Avatar for Tomoya Matsuura tomoyanonymous
3
1.3k
The Hidden Cost of Media on the Web [PixelPalooza 2025]
Avatar for Tammy Everts tammyeverts
2
530
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
Avatar for Tech SEO Connect techseoconnect
PRO
0
490
Darren the Foodie - Storyboard
Avatar for Kevinho.art khoart
PRO
4
4k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
Avatar for Addy Osmani addyosmani
10
1.4k
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
37
7.5k
The Organizational Zoo: Understanding Human Behavior Agility Through Metaphoric Constructive Conversations (based on the works of Arthur Shelley, Ph.D)
Avatar for Dr. Kim W Petersen kimpetersen
PRO
0
500
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
9
1k
End of SEO as We Know It (SMX Advanced Version)
Avatar for Michael King ipullrank
3
4.4k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
508
140k
The Invisible Side of Design
Avatar for Vitaly Friedman smashingmag
301
52k
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
Avatar for Akihiro Kokubo akihiro_kokubo
PRO
74
43k

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