11.盛水最多的容器(双指针,C解法)

题目描述:

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明:你不能倾斜容器。

示例 1:

输入:[1,8,6,2,5,4,8,3,7]
输出:49 
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例 2:

输入:height = [1,1]
输出:1

我的解法(双指针):

int maxArea(int* height, int heightSize) {int left=0,right=heightSize-1;int max=0,amount;while(left<right){if(height[left]<height[right]){amount=height[left]*(right-left);left++;}else{amount=height[right]*(right-left);right--;}if(amount>max) max=amount;}return max;
}

        分析:双指针移动的过程类似于快速排序,只是没有设置枢轴做比较。本题中容量要最大,则左、右边界要尽可能远,矩形的底才能尽可能长,因此初始化左指针为第一个元素,右指针为最后一个元素。同时,若要容量最大,高度(即左、右指针中更矮的那个)要尽可能高,因此每次遍历都固定较高的那个,移动较矮的那个。此题与283.移动零都是双指针解法,不同之处在于283中的双指针都初始化在左边,向右移动,而本题中双指针初始化在两端,向中间移动。

相关题目链接:283.移动零(双指针,C解法)-CSDN博客

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/594406.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

FX3U-1PG使用

作为扩展模块的安装 伺服驱动器的参数设置 1.设置为0&#xff0c;为位置模式&#xff0c;发送脉冲控制&#xff1b; 2. 设置旋转方向&#xff0c;以及脉冲方式&#xff0c;通常设置为01&#xff0c;因为FX3U-1PG只支持正方向脉冲负方向脉冲方式&#xff1b; 当然想改变电机运…

图灵完备 / 图灵机 / 状态转移

图灵完备 "图灵完备"是计算理论中的一个概念&#xff0c;指的是一种计算系统或编程语言具有足够的能力来模拟图灵机&#xff08;Turing machine&#xff09;。 艾伦图灵提出了图灵机的概念&#xff0c;这是一种理论计算机模型&#xff0c;可以执行算法。图灵完备性…

PostgreSQL学习笔记01

RDS RDS是Relational Database Service&#xff08;关系型数据库服务&#xff09;的简称&#xff0c;它是亚马逊AWS提供的一种托管式关系型数据库服务。RDS旨在简化数据库的设置、运维和扩展&#xff0c;使开发人员可以专注于应用程序的开发&#xff0c;而不必关注基础设施的管…

docker如何配置阿里云镜像加速?

登录阿里云后&#xff0c;我们点击右上角的控制台&#xff0c;控制台中搜索镜像加速服务&#xff0c;然后点击帮助文档的官方镜像加速&#xff1a; 点击容器镜像服务控制台&#xff1a; 在镜像工具里面的镜像加速器中就可以看到&#xff1a; 分别执行即可&#xff1a; 之后我们…

Python调用C++/C

#include<iostream> extern "C" {int foo(int a, int b) {std::cout << "a b " << a b << std::endl;return a b;} } 如果是编译C代码&#xff0c;需要写上 extern "c" 生成动态文件&#xff1a;g -shared -o tes…

Docker与虚拟机的比对

在Windows操作系统上的对比&#xff1a; 但是官方还是建议我们尽量不要将Docker直接安装到Windows操作系统上。

k8s---声明式资源管理(yml文件)

在k8s当中支持两种声明资源的方式&#xff1a; 1、 yaml格式&#xff1a;主要用于和管理资源对象 2、 json格式&#xff1a;主要用于在API接口之间进行消息传递 声明式管理方法(yaml)文件 1、 适合对资源的修改操作 2、 声明式管理依赖于yaml文件&#xff0c;所有的内容都在y…

5大自动化测试的Python框架,看完就能涨薪5k 【实用干货】

目前&#xff0c;它在Tiobe指数中排名第三个&#xff0c;仅次于Java和C。随着该编程语言的广泛使用&#xff0c;基于Python的自动化测试框架也应运而生&#xff0c;且不断发展与丰富。 因此&#xff0c;开发与测试人员在为手头的项目选择测试框架时&#xff0c;需要考虑许多方…

微服务(12)

目录 56.k8s是怎么进行服务注册的&#xff1f; 57.k8s集群外流量怎么访问Pod&#xff1f; 58.k8s数据持久化的方式有哪些&#xff1f; 59.Relica Set和Replication Controller之间有什么区别&#xff1f; 60.什么是Service Mesh&#xff08;服务网格&#xff09;&#x…

《小学生》知网期刊投稿方式、投稿邮箱

《小学生》是国家新闻出版总署批准的正规期刊&#xff0c;杂志立足教育&#xff0c;服务全国&#xff0c;致力于为广大基础教育工作者搭建一个展示基础教育理论研究成果&#xff0c;交流经验、合作共进的学术平台。是广大专家、学者、教师、学子发表论文、交流信息的重要平台。…

【EI会议征稿通知】第三届艺术设计与数字化技术国际学术会议( ADDT 2024)

第三届艺术设计与数字化技术国际学术会议( ADDT 2024&#xff09; 2024 3rd International Conference on Art Design and Digital Technology 所谓艺术设计&#xff0c;就是将艺术的审美感应用到与日常生活密切相关的设计中&#xff0c;使其不仅具有审美功能&#xff0c;而且…

python 函数参数验证器 pyparamvalidate

pyparamvalidate 是一个简单易用的函数参数验证器。它提供了各种内置验证器&#xff0c;支持自定义验证规则&#xff0c;有助于 python 开发人员轻松进行函数参数验证&#xff0c;提高代码的健壮性和可维护性。 项目地址&#xff1a;github 安装 pip install pyparamvalidat…

Java实现Leetcode题(二叉树-2)

Leetcode226(翻转二叉树) package tree;import java.util.Deque; import java.util.LinkedList;public class LeetCode226 {public static void main(String[] args) {System.out.print("待定");}//递归public static void invertTree(TreeNode root) {if(rootnull)…

电风扇目标检测数据集VOC格式1100张

电风扇的全方位介绍 一、功能特性 电风扇作为一种晋及化的家用电器&#xff0c;其主要功能是利用电机驱动扇叶旋转&#xff0c;从而产生风力&#xff0c;用干调节室内空气流通&#xff0c;达至降温、通风和改善室内环境的目的。此外&#xff0c;现代电风扇还具备定时、遥控、…

阶段十-分布式-Redis02

第一章 Redis 事务 1.1 节 数据库事务复习 数据库事务的四大特性 A&#xff1a;Atomic &#xff0c;原子性&#xff0c;将所以SQL作为原子工作单元执行&#xff0c;要么全部执行&#xff0c;要么全部不执行&#xff1b;C&#xff1a;Consistent&#xff0c;一致性&#xff0…

基于SpringBoot的家政服务平台

文章目录 项目介绍主要功能截图:部分代码展示设计总结项目获取方式🍅 作者主页:超级无敌暴龙战士塔塔开 🍅 简介:Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我,都给你】 🍅文末获取源码联系🍅 项目介绍 基于SpringBoot的家政服务平台,java项目…

day04 两两交换链表中的节点 删除链表的倒数第N个节点 链表相交 环形链表Ⅱ

题目1&#xff1a;24 两两交换链表中的节点 题目链接&#xff1a;24 两两交换链表中的节点 题意 两两交换链表中相邻的节点&#xff0c;返回交换后链表的头节点 虚拟头节点 注意终止条件&#xff0c;考虑节点的奇偶数&#xff0c;根据奇偶数确定终止条件 注意定义中间变量…

新闻稿发布:媒体重要还是价格重要

在当今信息爆炸的数字时代&#xff0c;企业推广与品牌塑造不可或缺的一环就是新闻稿发布。新闻稿是一种通过媒体渠道传递企业信息、宣传品牌、事件或产品新闻的文本形式。发布新闻稿的过程旨在将企业的声音传递给更广泛的受众&#xff0c;借助媒体平台实现品牌故事的广泛传播。…

探索Allure Report:提升自动化测试效率的秘密武器

亲爱的小伙伴们&#xff0c;由于微信公众号改版&#xff0c;打乱了发布时间&#xff0c;为了保证大家可以及时收到文章的推送&#xff0c;可以点击上方蓝字关注测试工程师成长之路&#xff0c;并设为星标就可以第一时间收到推送哦&#xff01; 一.使用 Allure2 运行方式-Python…

vue3 使用antv地图:地球飞线、地图打点

const initEarth () > {earthScene new Scene({id: "earth",map: new Earth({center: [154.113164, 25.570667],zoom: 3,// pitch: 50}),});// 地球模式下背景色默认为 #000 通过 setBgColor 方法我们可以设置可视化层的背景色earthScene.setBgColor("&quo…