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;
 }
相关推荐
菜鸟蹦迪23 分钟前
八股文实战之JUC:ArrayList不安全性
java
2501_9032386523 分钟前
Spring MVC配置与自定义的深度解析
java·spring·mvc·个人开发
逻各斯34 分钟前
redis中的Lua脚本,redis的事务机制
java·redis·lua
计算机毕设指导635 分钟前
基于Springboot学生宿舍水电信息管理系统【附源码】
java·spring boot·后端·mysql·spring·tomcat·maven
计算机-秋大田43 分钟前
基于Spring Boot的兴顺物流管理系统设计与实现(LW+源码+讲解)
java·vue.js·spring boot·后端·spring·课程设计
计算机小白一个1 小时前
蓝桥杯 Java B 组之背包问题、最长递增子序列(LIS)
java·数据结构·蓝桥杯
SuperW1 小时前
蓝桥杯——lcd显示
职场和发展·蓝桥杯
二十雨辰1 小时前
[Java基础]网络编程
java·开发语言
MZWeiei1 小时前
PTA:运用顺序表实现多项式相加
算法
ACGkaka_1 小时前
抓包工具(三)Wireshark代理抓包Java程序的HTTPS请求
java·https·wireshark