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

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

 

思路:

利用双指针法进行移动,一个在头一个在尾,此时宽度最宽,当宽度缩小时,高度发生变化,从而可以找到最大值。

代码:

int maxArea(int* height, int heightSize) 
{int* left = height;int* right = (height + heightSize - 1);int area = 0;int maxArea = -1;while (left < right){int min = *left > *right ? *right : *left;//找高度最小值area = min * (right - left);if (area > maxArea){maxArea = area;//找面积最大值}if (*left > *right){right--;}else{left++;}}return maxArea;
}

 


http://www.mrgr.cn/news/58048.html

相关文章:

  • vue3移动端可同时上传照片和视频的组件
  • kafka 如何减少数据丢失?
  • 深入解析Golang GMP
  • 如何使用Java模拟SQL解析器
  • 力扣之613.直线上的最近距离
  • el-menu,菜单折叠后菜单项文字不隐藏
  • 【福建医科大学附属第一医院-注册安全分析报告】
  • 优雅/灵活 地定制tkinter按钮样式
  • 在Windows 10操作系统中搭建FTP
  • Java 使用 aspose-cells 转 Excel 为 PDF 丢失表格线,列过多分页,单元格内容显示不全问题
  • 线上问题排查-频繁GC
  • 大数据治理:Python实现与案例分析
  • C/C++语言基础--C++模板与元编程系列一(泛型、模板、函数模板、全特化函数模板………)
  • C语言字符函数和字符串函数
  • 介绍 Docker 的基本概念和优势,以及在应用程序开发中的实际应用。(AI)
  • JavaSE——IO流7:其他流
  • 深入理解Flutter鸿蒙next版本 中的Widget继承:使用extends获取数据与父类约束
  • JWT加密解密
  • 【三方服务集成】最新版 | 阿里云短信服务SMS使用教程(包含支持单双参数模板的工具类,拿来即用!)
  • 深入解析 Flutter兼容鸿蒙next全体生态的横竖屏适配与多屏协作兼容架构
  • opencv深度学习:面部特征点匹配与图像融合--换脸
  • 二、Python的五种容器和函数(有C语言基础速成版)
  • 异次元v4.0
  • [MySQL#1] database概述 | 常见的操作指令 | MySQL架构 | 存储引擎
  • 使用微信小程序实现登录
  • 【 thinkphp8 】00008 thinkphp8数据查询,常用table,name方法,进行数据查询汇总