largest-rectangle-in-histogram [Leetcode] largest-rectangle-in-histogram 다음과 같이 높이가 주어졌을때 가장큰 직사각형의 넓이를 구하면 되는문제다. 먼저 브루트포스 방식으로 접근하게 된다면 다음과 같다. 5부터 읽기 시작한다고 했을때 5를 시작점으로 5보다 크거나 같은 막대까지만 sequence하게 접근해서 넓이=5 X 2=10이다. 즉 5보다 작은 2와 3은 필요가 없게된다. 6인시점에서는 6 X 1=6이다. 2인 시점에서는 3이 2보다 크니 2X4=8이다. (... 릿코드알고리즘leetcodelargest-rectangle-in-histogramlargest-rectangle-in-histogram
[Leetcode] largest-rectangle-in-histogram 다음과 같이 높이가 주어졌을때 가장큰 직사각형의 넓이를 구하면 되는문제다. 먼저 브루트포스 방식으로 접근하게 된다면 다음과 같다. 5부터 읽기 시작한다고 했을때 5를 시작점으로 5보다 크거나 같은 막대까지만 sequence하게 접근해서 넓이=5 X 2=10이다. 즉 5보다 작은 2와 3은 필요가 없게된다. 6인시점에서는 6 X 1=6이다. 2인 시점에서는 3이 2보다 크니 2X4=8이다. (... 릿코드알고리즘leetcodelargest-rectangle-in-histogramlargest-rectangle-in-histogram