Java数据结构与算法(盛水的容器)

本文主要是介绍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:

这篇关于Java数据结构与算法(盛水的容器)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---