leetcode-每日一道算法题
2021/7/31 20:07:40
本文主要是介绍leetcode-每日一道算法题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
- 盛最多水的容器
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
示例 1:
输入:[1,8,6,2,5,4,8,3,7]
输出:49
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。
示例 2:
输入:height = [1,1]
输出:1
示例 3:
输入:height = [4,3,2,1,4]
输出:16
示例 4:
输入:height = [1,2,1]
输出:2
提示:
n = height.length
2 <= n <= 3 * 104
0 <= height[i] <= 3 * 104
代码:
class Solution { public int maxArea(int[] height) { /** * 双指针解法 * 面积的计算:两个指针对应的索引差 * 两指针中的较小值 * 步进规则:面积计算结束,移动较小值的指针;左指针右移,右指针左移 * 结束条件:指针重叠时结束 */ int leftIndex = 0; int rightIndex = height.length - 1; int area = 0; //指针重叠时结束 while (leftIndex < rightIndex){ int leftValue = height[leftIndex]; int rightValue = height[rightIndex]; int tempValue; if (leftValue < rightValue){ //左边的值较小 tempValue = (rightIndex - leftIndex) * leftValue; leftIndex++; }else { //右边的值较小 tempValue = (rightIndex - leftIndex) * rightValue; rightIndex--; } area = area > tempValue ? area:tempValue; } return area; } }
这篇关于leetcode-每日一道算法题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-09cosmos 开发是什么-icode9专业技术文章分享
- 2024-07-09Cosmos 示例-icode9专业技术文章分享
- 2024-07-09安装Cosmos SDK-icode9专业技术文章分享
- 2024-07-09ubuntu 安装 cosmos-icode9专业技术文章分享
- 2024-07-09cosmos 开发能做到跨链吗-icode9专业技术文章分享
- 2024-07-09app 未公示个人信息的收集范围 的解决办法-icode9专业技术文章分享
- 2024-07-08测试人员在 Scrum 中的角色是什么?
- 2024-07-07Dify + TiDB Vector,快速构建你的AI Agent
- 2024-07-06有没有什么开源的py项目可以对图像进行分类-icode9专业技术文章分享
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享