数据结构与算法练习35

最新推荐文章于 2021-04-20 08:28:33 发布

shgx-

最新推荐文章于 2021-04-20 08:28:33 发布

阅读量184

点赞数

文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/shgx1/article/details/106356569

版权

盛水最多的容器

在这里插入图片描述

解题思路：

首先想到的暴力法，两层for循环逐一找到最大值。
其次更优化的双指针法：一个从头，一个从尾，计算，每次找出值最小(即容器边最低)的一边前进，用max记录下最大值。

代码：

        public static int MaxArea(int[] height)
        {
            int i = 0;
            int j = height.Length-1;
            int max = 0;
            while (i != j)
            {
                max = Math.Max(max, Math.Min(height[i], height[j]) * (j - i));
                if (height[i] >= height[j])
                    j--;
                else
                    i++;
            }
            return max;
        }