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

《双指针篇》---盛最多水的容器_Java(中等但简单)

题目传送门 

1.首先计算出暂时的盛水体积

2.求暂时体积和最大体积max的最大值

3.更新right和left。如果height[left] > height[right] 那么right--否则left++;

class Solution {public int maxArea(int[] height) {int left = 0,right = height.length-1; int ret = 0;while (left < right){/*** 暂时的容量*/int temp = Math.min(height[left],height[right]) * (right-left);/*** 更新容量,找到最大值*/ret = Math.max(temp,ret);/****/if(height[left] > height[right]){right--;}else {left++;}}return ret;}
}

http://www.lryc.cn/news/476897.html

相关文章:

  • Linux: network: 环境:网络burst的一个原因,虚拟机感染病毒导致,外部网络设备太忙
  • idea使用Translation插件实现翻译
  • [OS] sys_mmap() 函数+
  • 轧钢机辊道多电动机传动控制系统
  • 使用 Nginx 部署 Python 项目
  • [笔记] SQL 优化
  • 【InfluxDB】InfluxDB 2.x基础概念及原理
  • .net Core 使用Panda.DynamicWebApi动态构造路由
  • Spring框架和Spring Boot框架都使用注解来简化配置和提高开发效率,但它们之间存在一些区别
  • 从数据提取到管理:TextIn平台的全面解析与产品体验
  • 2024 Rust现代实用教程 Error错误处理
  • android 逆向破解360加固(MT管理器反编译)
  • 使用 SSH 蜜罐提升安全性和记录攻击活动
  • 无人机拦截捕获/直接摧毁算法详解!
  • 后端eclipse——文字样式:UEditor富文本编辑器引入
  • thinkphp6 redis 哈希存储方式以及操作函数(笔记)
  • 「Mac畅玩鸿蒙与硬件28」UI互动应用篇5 - 滑动选择器实现
  • 【嵌入式】STM32中的SPI通信
  • 后端:Spring、Spring Boot-配置、定义bean
  • 【Git】Git 远程仓库命令详解
  • html简易流程图
  • Java 入门
  • JVM基本结构和垃圾回收机制
  • CentOS 7 安装 ntp,自动校准系统时间
  • Spring Boot 配置文件启动加载顺序
  • webrtc agc2实现原理
  • 2024.11.03 周报
  • Oceanbase学习之一迁移mysql数据到oceanbase
  • Milvus - GPU 索引类型及其应用场景
  • Webserver(2.8)守护进程