请编写代码解决“盛最多水的容器”问题：给定一个非负整数数组，每个元素代表容器壁高度，找出两条线使其与x轴构成的容器能容纳最多水，并返回最大面积。
考察说明
考察双指针算法设计与代码实现能力
回答思路
- 正确理解问题，能转化为求最大面积公式 (j-i)*min(height[i],height[j])
- 能提出双指针解法并说明为什么移动较矮指针是安全的
- 代码实现正确，边界条件（数组长度小于2）处理正确
- 能分析时间复杂度O(n)和空间复杂度O(1)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。