Leetcode 84. 柱状图中最大的矩形

暴力穷举法:AC,时间复杂度O(n^{2}),时间复杂度也太高了。

思路:很简单,两个循环嵌套,把所有能列举的组合全部列举一遍,求其中的最大值即可。

class Solution {
public:
    int largestRectangleArea(vector& heights) {
		return __largestRectangleArea(heights);
	}

	int __largestRectangleArea(vector& heights) {
		int Max1 = 0,Min,Max2=0,Sum=0;
		for (int i = 0; i < heights.size(); i++)
		{
			if (heights[i] > Max1)
				Max1 = heights[i];
			Min = heights[i];
			for (int j = i; j 

 

改进:(占时没想到,哈哈)

 

 

 

你可能感兴趣的:(Leetcode,Leetcode)