LeetCode【11】 盛水最多的容器

题目:

分析:

1、双指针,储水为(R-L )* 二者较小高度,如题目,(9-2)* 7 = 49

2、双指针向中间靠,每次移动较矮的指针。

代码:

java 复制代码
public int maxArea(int[] height) {
     int left = 0;
     int right = height.length - 1;
     int max = 0;
     while (left < right) {
         if (height[right] > height[left]) {
             max = Math.max(max, (right - left) * height[left]);
             left++;
         } else {
             max = Math.max(max, (right - left) * height[right]);
             right--;
         }
     }

     return max;
 }
相关推荐
宝贝儿好31 分钟前
【强化学习】第九章:基于Action-Critic框架的强化学习
人工智能·python·深度学习·算法·动态规划
sheji700931 分钟前
Springboot家教平台中心系统53754--(程序+源码+数据库+调试部署+开发环境)
java·数据库·spring boot·后端·spring·旅游
QQ 313163789036 分钟前
文华支撑压力画线主图指标公式源码
java
laplace012336 分钟前
KL 散度1
人工智能·算法·agent·qwen
星火开发设计43 分钟前
类模板:实现通用数据结构的基础
java·开发语言·数据结构·c++·html·知识
小宋10211 小时前
Java 数据库访问 vs Python 数据库访问:JDBC vs ORM
java·数据库·python
君爱学习1 小时前
MySQL 分布式锁实现方案
java
白中白121381 小时前
算法题-14
数据结构·算法·leetcode
努力学编程呀(๑•ี_เ•ี๑)1 小时前
【405】Not Allowed
java·vue.js·nginx·node.js
2501_901147831 小时前
打家劫舍问题的动态规划解法与性能优化笔记
笔记·算法·动态规划