Java编程实现获取盛水最多的容器
1、实现“暴力求解”算法,其思想就是通过双重嵌套循环,获取任意区域的面积,通过大小比较,获取最大面积,即盛水最多的容器。
2、本地测试“暴力求解”算法,输出符合预期,测试通过。
3、平台提交“暴力求解”算法,测试通过,但性能表现较差,符合预期。
4、实现“双指针移动求解”算法,思想为:声明两个索引分别指向数组两瞿搋村乇端,计算该区域面积,对于值较小的那个(即高度较小),这就是其能形成的最大面积,将指向其的索引移动一醐蛑臀谁位继续计算(根据前后索引,向后或向前移动)。
5、本地测试“双指针移动求解”算法,输出符合预期,测试通过。
6、平台提交“双指针移动求解”算法,测试通过,性能表现有很大改善,符合预期。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。