当前位置: 首页 > news >正文

【LeetCode】【算法】11. 盛最多水的容器

LeetCode 11. 盛水最多的容器

题目描述

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。

思路

思路:佬的脑子真好用,能借我一天用来面试吗?双指针,两个指针从高度数组两侧不断向中间挪动。当前面积=(双指针的差)*双指针最矮的那块板子,只需要用Math.max求最值即可。接下来不断移动短板。

代码

class Solution {public int maxArea(int[] height) {int i = 0, j = height.length - 1, res = 0;while (i < j) {res = height[i] < height[j] ?Math.max(res, (j - i) * height[i++]) : // i是短板Math.max(res, (j - i) * height[j--]); // j是短板// 面积=(底部宽度)*短板高度// 求完面积移短板(蕴藏在i++和j--)里了}return res;}
}
http://www.lryc.cn/news/484171.html

相关文章:

  • ES6代理和反射新特性,详细讲解
  • vue计算属性 初步使用案例
  • 大模型时代,呼叫中心部门如何建设一套呼出机器人系统?
  • 使用Java绘制图片边框,解决微信小程序map组件中marker与label层级关系问题,label增加外边框后显示不能置与marker上面
  • 力扣 LeetCode 142. 环形链表II(Day2:链表)
  • 用MVVM设计模式提升WPF开发体验:分层架构与绑定实例解析
  • C++中的动态断言和静态断言
  • 运算放大器的学习(一)输入阻抗
  • Rust枚举之卧龙凤雏(Rust Option枚举、Rust Result枚举)(Rust Enum、Some(T)、Ok(T)、Err(E))链式操作
  • TCP/IP协议,TCP和UDP区别
  • 【go从零单排】Timer、Epoch 时间函数
  • 壁仞科技上市前最后一波 校招 社招 内推
  • 【微软报告:多模态基础模型】(2)视觉理解
  • Linux 驱动
  • 【数学二】线性代数-线性方程组-齐次线性方程组、非齐次线性方程组
  • Git别名设置
  • 算法基础 -- 红黑树原理与插入伪代码
  • 力扣 LeetCode 27. 移除元素(Day1:数组)
  • 微服务链路追踪skywalking安装
  • mqtt学习笔记(一)
  • Kafka Eagle 安装教程
  • Ajax 获取进度和中断请求
  • 实验5:网络设备发现、管理和维护
  • kafka 生产经验——数据积压(消费者如何提高吞吐量)
  • 对等同步身份认证(Simultaneous Authentication of Equals,简称SAE)介绍
  • Ajax 与 Vue 框架应用点——随笔谈
  • The Internals of PostgreSQL 翻译版 持续更新...
  • redis 原理篇 31 redis内存回收 内存淘汰策略
  • 微信小程序——实现二维码扫描功能(含代码)
  • 【go从零单排】HTTP客户端和服务端