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

Largest Rectangle in Histogram

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
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
FinTech SREのAWSサービス活用/Leveraging AWS Services in FinTech SRE
Avatar for maaaato maaaato
0
130
Ruby版 JSXのRuxが気になる
Avatar for SansanTech sansantech
PRO
0
140
Codex 5.3 と Opus 4.6 にコーポレートサイトを作らせてみた / Codex 5.3 vs Opus 4.6
Avatar for ama-ch ama_ch
0
110
会社紹介資料 / Sansan Company Profile
Avatar for Sansan, Inc. sansan33
PRO
15
400k
Context Engineeringが企業で不可欠になる理由
Avatar for Hirosato Gamo hirosatogamo
PRO
3
520
We Built for Predictability; The Workloads Didn’t Care
Avatar for Michael Stahnke stahnma
0
140
Introduction to Bill One Development Engineer
Avatar for Sansan, Inc. sansan33
PRO
0
360
制約が導く迷わない設計 〜 信頼性と運用性を両立するマイナンバー管理システムの実践 〜
Avatar for ないとー bwkw
3
910
2人で作ったAIダッシュボードが、開発組織の次の一手を照らした話― Cursor × SpecKit × 可視化の実践 ―　Qiita AI Summit
Avatar for NOBORU ITOU noalisaai
1
380
生成AI時代にこそ求められるSRE / SRE for Gen AI era
Avatar for ymotongpoo ymotongpoo
5
3k
セキュリティについて学ぶ会 / 2026 01 25 Takamatsu WordPress Meetup
Avatar for Rocket Martue rocketmartue
1
290
MCPでつなぐElasticsearchとLLM - 深夜の障害対応を楽にしたい / Bridging Elasticsearch and LLMs with MCP
Avatar for Sashimimochi sashimimochi
0
150

Featured

See All Featured
Designing Dashboards & Data Visualisations in Web Apps
Avatar for Des Traynor destraynor
231
54k
Designing Experiences People Love
Avatar for Jonathan Moore moore
144
24k
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
Avatar for soudai sone soudai
PRO
62
49k
Deep Space Network (abreviated)
Avatar for Tony Rice tonyrice
0
47
KATA
Avatar for Megan Lloyd mclloyd
PRO
34
15k
Imperfection Machines: The Place of Print at Facebook
Avatar for Scott Boms scottboms
269
14k
JAMstack: Web Apps at Ludicrous Speed - All Things Open 2022
Avatar for David Neal reverentgeek
1
320
StorybookのUI Testing Handbookを読んだ
Avatar for Shingo Yamazaki zakiyama
31
6.6k
BBQ
Avatar for Matthew Crist matthewcrist
89
10k
Art, The Web, and Tiny UX
Avatar for Lynn Fisher lynnandtonic
304
21k
16th Malabo Montpellier Forum Presentation
Avatar for AKADEMIYA2063 akademiya2063
PRO
0
49
Building AI with AI
Avatar for Ines Montani inesmontani
PRO
1
690

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