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

《双指针篇》---盛最多水的容器_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.kler.cn/a/379850.html

相关文章:

  • AI - 使用LangChain构建简单LLM应用程序
  • B2109 统计数字字符个数
  • EHOME视频平台EasyCVR萤石设备视频接入平台视频诊断技术可以识别哪些视频质量问题?
  • C++面向对象设计模式——单例模式
  • 【网络】深入理解HTTP协议:请求方法、状态码与工作流程全解析
  • 人脑与机器连接:神经科技的伦理边界探讨
  • 在VS中安装chatGPT
  • 什么是声明式编程什么是函数式编程,打比方说明
  • windows C#技术-概述
  • 算法:只出现一次的数字II
  • 数据结构 -AVL Tree
  • 【HarmonyOS】鸿蒙系统
  • 彻底解决idea不识别java项目
  • Java8 新特性 —— Optional API 详解
  • 《GAN 的基本原理》
  • 【Nextcloud】在 Ubuntu 22.04.3 LTS 上的 Nextcloud Hub 8 (29.0.0) 优化
  • Copilot功能
  • 在.net下后台设置前台UEditor编辑器不可编辑
  • WordPress网站添加嵌入B站视频,自适应屏幕大小,取消自动播放
  • Spring Boot框架:校园社团信息管理的现代化解决方案
  • SQL 数据结构查询
  • Python网络爬虫:入门与实战
  • GHuNeRF: Generalizable Human NeRF from a Monocular Video
  • ubunu安装官方微信 解决安装后更新系统变为atzlinux的问题 卸载微信
  • 基于python flask的知乎问答文本分析与情感预测系统
  • 让Erupt框架支持.vue文件做自定义页面模版