Largest Rectangle in Histogram

PakLau 114 views 15 slides Jun 07, 2019
Slide 1
Slide 1 of 15
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15

About This Presentation

84. Largest Rectangle in Histogram


Slide Content

84. Largest Rectangle
in Histogram

2
1
5
6
2
3
Stack i = 0
Max = 0

2
1
5
6
2
3
Stack i = 0
2
Max = 0

2
1
5
6
2
3
Stack i = 1
Max = 0 vs 2 = 2

2
1
5
6
2
3
Stack i = 1
Max = 2
1

2
1
5
6
2
3
Stack i = 2
Max = 2
1
5

2
1
5
6
2
3
Stack i = 3
Max = 2
1
5
6

2
1
5
6
2
3
Stack
Max = 2 vs 6 = 6
1
5
i = 4

2
1
5
6
2
3
Stack
Max = 6 vs 10 = 10
1
i = 4

2
1
5
6
2
3
Stack
Max = 10
1
i = 4
2

2
1
5
6
2
3
Stack
Max = 10
1
i = 5
2
3

2
1
5
6
2
3
Stack
Max = 10
1
i = 6
2
3

2
1
5
6
2
3
Stack
Max = 10 vs 3 = 10
1
i = 6
2

2
1
5
6
2
3
Stack
Max = 10 vs 8 = 10
1
i = 6

2
1
5
6
2
3
Stack
Max = 10 vs 6 = 10
i = 6
Tags