1、实现“暴力求解”算法,其思想就是通过双重嵌套循环,获取任意区域的面积,通过大小比较,获取最大面积,即盛水最多的容器。
2、本地测试“暴力求解”算法,输出符合预期,测试通过。
3、平台提交“暴力求解”算法,测试通过,但性能表现较差,符合预期。
4、实现“双指针移动求解”算法,思想为:声明两个索引分别指向数组两端,计算该区域面积,对于值较小的那个(即高度较小),这就是其能形成的最大面积,将指向其的索引移动一位继续计算(根据前后索引,向后或向前移动)。
5、本地测试“双指针移动求解”算法,输出符合预期,测试通过。
6、平台提交“双指针移动求解”算法,测试通过,性能表现有很大改善,符合预期。