【优选算法】4----盛最多水的容器

news/2025/1/22 10:27:14/

开始有点上强度了铁子们,这道算法题也是可以说很难理解的~

想了好久才想明白~

---------------------------------------begin---------------------------------------

题目解析:

这一道题刚看题目,根本不知道在讲啥,但看到体积就明白了,求体积呗,这种题目不就是看谁在宽很大的同时,宽也很宽嘛,好像也不是很难~

讲解算法原理:

但是,要是使用暴力算法的话,每种情况都算一遍,那个时间复杂度高的很,所以有这么一种思路:同样也是定义双指针,一个指向0位置,一个指向最后位置的前一位,将第一个指针位置与后一个指针位置的值比较,小的一方++或--即可~

编写代码:

class Solution 
{
public:int maxArea(vector<int>& height) {int left=0,right=height.size()-1,ret=0;while(left<right){int v=min(height[left],height[right])*(right-left);ret=max(ret,v);if(height[left]<height[right]){ left++;}else{right--;} }return ret;}
};

想要做做题的铁子也可以自己去试一试哦~

11. 盛最多水的容器 - 力扣(LeetCode)

-----------------------------------------end---------------------------------------


http://www.ppmy.cn/news/1565198.html

相关文章

Spring Boot拦截器:掌握Web请求的“守门员”

在Spring Boot中&#xff0c;拦截器&#xff08;Interceptor&#xff09;就像是一个门卫&#xff0c;能够在请求到达控制器之前或之后进行一些检查或操作。使用拦截器通常包含以下几个步骤&#xff1a; 1. 定义拦截器 首先&#xff0c;你需要创建一个拦截器类&#xff0c;这个…

【大数据】关于机器学习----------规则学习

一、基本概念 注&#xff1a;本博文所含流程图引用知乎博主 deephub 1. 规则学习 规则学习是从数据中自动提取出能表示数据规律的规则的机器学习方法。这些规则通常以 if-then 形式出现&#xff0c;可用于分类、预测和决策等任务。例如&#xff1a;if (feature1 > 5) and (…

如何运行第一个Tomcat HttpServlet 程序

怀旧网个人博客网站地址&#xff1a;怀旧网&#xff0c;博客详情&#xff1a;如何运行第一个Tomcat HttpServlet 程序 1、编写一个 Servlet 类 创建一个包 在创建一个类--继承HttpServlet 爆红&#xff1a;原因&#xff0c;没有导入所依赖的包 altenter 选着add macen 选着第…

自动化标注平台开源,基于 yolov8标注平台可本地部署

yolov8标注平台本地部署&#xff08;docker部署&#xff09;&#xff0c;已调通yolov8模型自动预标注功能。 下面开始背景知识…… 1&#xff09;数据标注为什么在人工智能时代如此重要&#xff1f; 数据标注在人工智能时代如此重要&#xff0c;原因如下&#xff1a; 为机器…

tcpdump 精准分析vxlan网络

一、相关概念 ​ VXLAN&#xff08;Virtual eXtensible Local Area Network&#xff0c;虚拟扩展局域网&#xff09;&#xff0c;是由IETF定义的NVO3&#xff08;Network Virtualization over Layer 3&#xff09;标准技术之一&#xff0c;是对传统VLAN协议的一种扩展。VXLAN的…

PyQt5 超详细入门级教程上篇

PyQt5 超详细入门级教程 上篇&#xff1a;1-3部分&#xff1a;PyQt5基础与常用控件 第1部分&#xff1a;初识 PyQt5 和安装 1.1 什么是 PyQt5&#xff1f; PyQt5 是 Python 的图形用户界面 (GUI) 框架&#xff0c;它基于强大的 Qt 库。Qt 是一个跨平台的 C 框架&#xff0c;用…

七.网络模型

最小(支撑)树问题 最小部分树求解&#xff1a; 破圈法&#xff1a;任取一圈&#xff0c;去掉圈中最长边&#xff0c;直到无圈&#xff1b; 加边法&#xff1a;取图G的n个孤立点&#xff5b;v1&#xff0c;v2&#xff0c;…&#xff0c; vn }作为一个支撑图&#xff0c;从最短…

低代码运维与管理服务

文章目录 前言一、服务内容二、服务范围三、服务流程四、服务交付件五、责任矩阵六、验收标准 前言 随着云计算技术的发展&#xff0c;数字化转型是企业的必然选择&#xff0c;企业需要实现广泛的连接并走向开放&#xff0c;传统集成工具无法满足当前企业面临的数字化转型诉求…