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

leetcode-11-盛最多水的容器

题解:

核心逻辑:

(1)如果左边的边界高度低于右边的边界高度,则右边界左移只会缩小容器盛水面积;所以只能左边界右移才可能增大容器盛水面积。即 if height(left)<height(right) ---->left+=1。

(2)如果左边的边界高度高于右边的边界高度,则左边界右移只会缩小容器盛水面积,所以只能右边界左移才可能增大容器盛水面积。即 if height(left)>height(right)---->right-=1

(3)综上,移动较短的一边才能使容器的盛水面积增大。

实现:

1、初始化两个指针,分别指向数组开头和结尾。即start=0,end=len(height)-1。

2、初始化一个空列表ls_res用来存储每次移动边界后的容器面积。

3、进入while循环进行指针移动。循环条件:start<end。

4、计算当前start和end之间的容器面积:(end-start)*min(height(end),height(start))。并将该面积存入ls_res。

5、如果height(start)<height(end),则右移start。即start+=1。

6、如果height(start)>height(end),则左移end。即end-=1。

7、循环结束,获取ls_res的最大值就是容器盛水最大面积。

代码:


http://www.kler.cn/a/406484.html

相关文章:

  • 企业网页设计的安全与数据保护
  • wsl安装
  • 深入理解TensorFlow中的形状处理函数
  • 本地部署与外部部署有何不同?
  • 彻底理解消息队列的作用及如何选择
  • 【题解】—— LeetCode一周小结46
  • 使用 Java Stream 优雅实现List 转化为Map<key,Map<key,value>>
  • 6、PyTorch中搭建分类网络实例
  • 对抗样本存在的原因
  • 鸿蒙NEXT开发-Navigation组件导航
  • 用 Python 写了一个俄罗斯方块小游戏(附源码)
  • 机器人打包物品研究现状简述
  • stm32启动过程解析startup启动文件
  • 【分享一个vue指令】鼠标放置提示指令v-tooltip
  • 【git】husky - pre-commit script failed (code 2)
  • 数据库课程设计全流程:方法与实例解析
  • C#调用JAVA
  • Rust编程与项目实战-模块std::thread(之一)
  • Rust 的静态网站生成器「GitHub 热点速览」
  • VTK知识学习(11)- 可视化管线
  • 第J7周:对于ResNeXt-50算法的思考
  • Linux Docker 部署 Jenkins 详解教程
  • C#里怎么样判断文件是否存在?
  • Idea修改Commit Changes模式、idea使用git缺少部分Commit Changes
  • 基本的SELECT语句
  • 在 Ubuntu 系统上安装 npm 环境以及 nvm(Node Version Manager)