c# leetcode11 (暴力破解+双指针) 盛最多水的容器

李硕`丹诗尔顿

于 2019-01-11 16:04:21 发布

阅读量278

点赞数

分类专栏： Leetcode 数组

本文链接：https://blog.youkuaiyun.com/us2019/article/details/86304636

版权

Leetcode 同时被 2 个专栏收录

269 篇文章

订阅专栏

数组

19 篇文章

订阅专栏

本文介绍了两种求解最大面积直方图问题的算法：暴力破解法和双指针法。通过具体代码示例，展示了如何使用这两种方法计算由高度数组构成的直方图中的最大矩形面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：暴力破解法

		public static int MaxArea(int[] height)
		{
			int maxArea = 0, temporary = 0;
			for (int i = 0; i < height.Length; i++)

				for (int j = i + 1; j < height.Length; j++)
				{
					//temporary = (j - i) * height[j] > (j - i) * height[i] ? (j - i) * height[i] : (j - i) * height[j]; 
					temporary = Math.Min((j - i) * height[j], (j - i) * height[i]);
					maxArea = Math.Max(temporary, maxArea);
				}
			return maxArea;
		}

Math 比三项表达式速度要快一点

temporary = Math.Min((j - i) * height[j], (j - i) * height[i]);

2020/3/16日前来解释：Math.min(长*宽 ,长*宽) 比小然后跟最大面积比大。

temporary = (j - i) * height[j] > (j - i) * height[i] ? (j - i) * height[i] : (j - i) * height[j];

调用：

		public static void Main(string[] args)
		{
			int[] arry = { 1, 8, 6, 2, 5, 4, 8, 3, 7 };
			int s= MaxArea(arry);
			Console.Write(s);
			Console.ReadKey();
		}

方法二：双指针

等会写....