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

【打卡】牛客网:BM93 盛水最多的容器

题目:

考虑到盛水容器的特殊性。双指针从最两边开始遍历,遍历过程中舍弃最小的

不知道原理。

模板的:

class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param height int整型vector * @return int整型*/int maxArea(vector<int>& height) {// write code hereint n = height.size();if(n < 2)return 0;int l = 0;int r = n-1;int ans = 0;while(l<r){ans = max(ans, min(height[l], height[r])*(r-l));if(height[l] < height[r])l++;elser--;}return ans;}
};

http://www.lryc.cn/news/281274.html

相关文章:

  • Golang 文件操作
  • C++I/O流——(3)文件输入/输出(第二节)
  • 内网穿透[让你在家里也能榨干学校的服务器]Yep!
  • 构建基于RHEL9系列(CentOS9,AlmaLinux9,RockyLinux9等)的支持63个常见模块的PHP8.1.20的RPM包
  • 你知道什么是Java中的类型强转吗?
  • 【2023】ArrayList和LinkedList详解介绍对比
  • 【软件工程】基于领域建模的产品与技术方案设计(领域驱动设计DDD)
  • 跨境电商账号频繁?你的IP可能“不干净”了
  • Docker数据卷与拦截与目录拦截
  • Python 元类 metaclass 详解
  • HCIA基础知识
  • 翻译: Streamlit从入门到精通 部署一个机器学习应用程序 四
  • AI时代Python量化交易实战:ChatGPT引领新时代
  • 国科大软件安全原理期末复习笔记
  • 人工智能软件测试2024年主要趋势
  • 【JAVA】Java 中什么叫单例设计模式?请用 Java 写出线程安全的单例模式
  • 常见的反爬虫风控 | 验证码风控
  • ClickHouse(21)ClickHouse集成Kafka表引擎详细解析
  • JSP-概念
  • sqlite插入语句id自增列问题
  • C#,字符串匹配(模式搜索)AC(Aho Corasick)算法的源代码
  • 【网络取证篇】Windows终端无法使用ping命令解决方法
  • electron+vue网页直接播放RTSP视频流?
  • 【Delphi 基础知识 19】Assigned的用法
  • 多线程在编程中的重要性有什么?并以LabVIEW为例进行说明
  • K8S---kubectl top
  • Linux部署前后端项目
  • 一文搞懂系列——Linux C线程池技术
  • stable diffusion代码学习笔记
  • 腾讯云服务器怎么买?两种购买方式更省钱