HardworkingWhale的博客

原创 算法 盛水最多的容器

摘要：文章讨论了计算容器最大水容量的两种解法。暴力解法通过双重循环计算所有可能组合，但时间复杂度高。优化解法使用双指针，从数组两端向内移动，每次移动较矮的指针以寻找更大面积。作者通过分析指出，该方法通过固定最大底边并优化高度选择，能有效找到最大面积。虽然只检查部分组合，但保证了结果的正确性。