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

C++速通LeetCode中等第3题-字母异位词分组

双指针法:两个指针分别指向左右边界,记录最大面积,由于面积由短板决定,两个指针中较短的短指针向内移动一格,再次记录最大面积, 直到两指针相遇,得出答案。

class Solution {
public:int maxArea(vector<int>& height) {int i = 0, j = height.size() - 1, res = 0;while(i != j){res = height[i] < height[j]? max(res, height[i]*(j-(i++))) : max(res, height[j]*((j--)-i));}return res;}
};


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

相关文章:

  • # windows 运行框输入mrt提示错误:Windows 找不到文件‘mrt‘。请确定文件名是否正确后,再试一次
  • 交流电力控制电路之交流调压电路
  • docker镜像加速器,亲测可用。
  • 基于C++实现(控制台)仓库管理系统
  • AI雷达智能电子名片小程序源码系统 人人可以创建属于自己的名片 带完整的安装代码包以及的搭建部署教程
  • 智能BI项目第三期
  • 简单题28-找出字符传中第一个匹配项的下标(Java and Python)20240918
  • MemLong: 基于记忆增强检索的长文本LLM生成方法
  • C#进阶-读写Excel常用框架及其使用方式
  • 请手把手教零基础的我搭建一个自己的网站(详细教程)
  • 学生宿舍人走断电如何实现自动断电的?
  • AI问答-HTTP:理解 Content-Disposition
  • re题(27)BUUFCTF-[MRCTF2020]Transform
  • Oracle EBS中AR模块的财务流程概览
  • 天源迪科java实习生面经
  • Python 项目实践:文件批量处理
  • troubles are forgotten.
  • 视频监控平台AS-V1000的场景管理,如何切换不同场景的多画面视频,快速浏览自己需要的实时视频画面
  • 谷歌怎么像图里这样多开贴吧号??
  • 考研数学精解【1】