Java数据结构与算法(盛水的容器)
前言
针对此类算法题，最基本是暴力算法求解，暴力算法基本是固定的套路。在暴力算法基础上寻求优化思路，是否可以单词遍历能否得到所要的结果。此时需要观察数据的特征，推演数据变化对结果的影响，从而找到合理的解题思路。
. - 力扣（LeetCode）
实现原理
采用双指针移动方式，左右两边哪边低移动哪边，移动后计算容器大小。
具体代码实现(暴力)
class Solution {public int maxArea(int[] height) {int left=0;int right=height.length-1;int res=0;while(left<right){int leftHigh=height[left];int rightHigh=height[right];int minHigh=Math.min(leftHigh,rightHigh);res=Math.max(res,(right-left)*minHigh);if(leftHigh<rightHigh){left++;}else{right--;}}return res;}
}QA1: