SEO教程

SEO教程

Products

当前位置:首页 > SEO教程 >

LeetCode 11题,如何找到盛水最多的容器?

96SEO 2026-06-20 20:00 2


嘿,老友,今天咱们聊聊 LeetCode 上的那道经典题——容器Neng盛多少水。你说这题kan着挺直白,结果面试官一提就抓住你那点儿细节。

先说说背景

想象一下你有一排柱子,每根柱子的高度用数组给出来。我们要找两根柱子,让它们和 X 轴围成一个矩形,面积Zui大。简简单单,但背后隐藏着聪明的双指针思想。

LeetCode 11题,如何找到盛水Zui多的容器?

暴力思路——没啥新意

Zui直接的办法就是两层循环,枚举所有 的组合,算面积,然后取Zui大值。时间复杂度 O,空间 O。


let max = 0;
for  {
    for  {
        // compute area
    }
}

听起来hen熟悉吧?但当 N 一千、两千时这个循环简直会卡到挂机。

geng聪明的方式——双指针

核心想法是:先把左指针放在数组头,右指针放在尾部。宽度就是 right - left,高度取决于两边较短的一边。然后根据比较结果移动短板指针。


// 双指针解法
var maxArea = function {
    let left = 0;
    let right = height.length - 1;
    let maxWater = 0;
    while  {
        const currentHeight = Math.min;
        const currentWidth = right - left;
        maxWater = Math.max;
        if  {
            left++;
        } else {
            right--;
        }
    }
    return maxWater;
};

只需要一次遍历,就Neng把时间降到 O,空间依旧 O。这才叫真正的算法优化,不是写代码多花点儿字。

为什么百度不收录?答案来了

说实话,有时候我也好奇为何某些技术文章被搜索引擎忽略。原因之一是内容缺乏关键词聚焦;还有可Neng是页面结构过于混乱,搜索爬虫抓不到重点信息。所以Ru果你想让这篇文章geng易被发现,可别忘了把“LeetCode 容器 盛水”这些关键词自然植入标题、正文和标签里。

思维模型转变——从暴力到贪心

暴力方法其实是在Zuo全排列搜索。每一步dou要考虑所有可Neng,却没有任何剪枝策略。而双指针则是把问题变成“谁是短板”,只有移动短板才Neng有机会提升整体面积。换句话说我们在每一步douZuo了一次贪心决策:保留Neng给我们geng多空间的那个方向。

木桶效应再解释一次

你Ke以想象一个木桶,Ru果里面装满水,它只Neng装到Zui短那块木板的位置。无论其他木板多高,dou无法撑起geng高的水位。所以在计算面积时高度永远受限于较矮的一侧。

为什么移动高板不行?

假设左侧比右侧矮,我们移右侧往里走。宽度会缩小,但高度仍然由左侧限制。Ru果右侧继续向内挖掘,也只会让宽度geng小,而不会改变高度上限。因此这种操作只Neng导致面积下降或保持不变。

所以我们只移动矮板才有机会提升高度

当我们把矮板往里走时有可Neng遇到geng高的柱子,从而提高当前可用高度,即使宽度略微减少,但整体面积可Neng提升。这正是双指针算法背后的贪心逻辑。

代码细节拆解

kan这段代码: 初始化两个指针,然后进入 while 循环;每次先算当前面积并geng新Zui大值;随后比较左右两边高度,决定哪个指针向中间走一步。


while  {
    // ...
}

// 在这里判断 height


if  { left++; } else { right--; }
TLE 与效率折腾经验分享

I remember 第一次跑 O 的时候,LeetCode 给我 TLE,我当时就愣住了。有的人会直接去改算法,但也有人会先调试参数、打印日志,然后再回头检查时间复杂度。有时候一个小小的变量命名错误,就导致整个循环没结束,从而出现无限循环或异常大数据量导致超时。

A/B 测试与性Neng调优小技巧

尽量使用原生 JavaScript 数组方法,比如 .length 而不是手动计数,因为浏览器Yi经优化好了这些操作。

不要在循环内部频繁创建新对象或函数,这会产生 GC 压力。

Ru果你用的是 Node.js 环境,Ke以尝试使用 BigInt 来处理非常大的整数,不过一般 LeetCode 的数据范围Yi足够安全。

# 小结一下 #

* 双指针是一种常见且强大的技巧,用于解决“一维数组中的Zui大值/Zui优配对”类问题。

* 它本质上是通过一次线性扫描完成搜索空间的大幅压缩,从二维组合降至一维顺序检查。

* 别忘了关注时间复杂度与空间复杂度,这是面试官Zui关心的指标之一哦!哈哈~

P.S. 想进一步练习?Ke以尝试下面几道同类型题目:

剑指 Offer 中 “Zui长连续子序列” —— 同样适合用双指针思路快速解决。

LeetCode 的 “三角形三角形” —— 用滑动窗口实现 O 时间复杂度解法,也hen类似于双指针的延伸版。

好了就这么多啦!下次面试见面再聊别的算法炫耀一下吧!记得保持乐观,你一定Neng拿下那个Zui高分数的容器~ 哈哈~

`


标签: 最多

SEO优化服务概述

作为专业的SEO优化服务提供商,我们致力于通过科学、系统的搜索引擎优化策略,帮助企业在百度、Google等搜索引擎中获得更高的排名和流量。我们的服务涵盖网站结构优化、内容优化、技术SEO和链接建设等多个维度。

百度官方合作伙伴 白帽SEO技术 数据驱动优化 效果长期稳定

SEO优化核心服务

网站技术SEO

  • 网站结构优化 - 提升网站爬虫可访问性
  • 页面速度优化 - 缩短加载时间,提高用户体验
  • 移动端适配 - 确保移动设备友好性
  • HTTPS安全协议 - 提升网站安全性与信任度
  • 结构化数据标记 - 增强搜索结果显示效果

内容优化服务

  • 关键词研究与布局 - 精准定位目标关键词
  • 高质量内容创作 - 原创、专业、有价值的内容
  • Meta标签优化 - 提升点击率和相关性
  • 内容更新策略 - 保持网站内容新鲜度
  • 多媒体内容优化 - 图片、视频SEO优化

外链建设策略

  • 高质量外链获取 - 权威网站链接建设
  • 品牌提及监控 - 追踪品牌在线曝光
  • 行业目录提交 - 提升网站基础权威
  • 社交媒体整合 - 增强内容传播力
  • 链接质量分析 - 避免低质量链接风险

SEO服务方案对比

服务项目 基础套餐 标准套餐 高级定制
关键词优化数量 10-20个核心词 30-50个核心词+长尾词 80-150个全方位覆盖
内容优化 基础页面优化 全站内容优化+每月5篇原创 个性化内容策略+每月15篇原创
技术SEO 基本技术检查 全面技术优化+移动适配 深度技术重构+性能优化
外链建设 每月5-10条 每月20-30条高质量外链 每月50+条多渠道外链
数据报告 月度基础报告 双周详细报告+分析 每周深度报告+策略调整
效果保障 3-6个月见效 2-4个月见效 1-3个月快速见效

SEO优化实施流程

我们的SEO优化服务遵循科学严谨的流程,确保每一步都基于数据分析和行业最佳实践:

1

网站诊断分析

全面检测网站技术问题、内容质量、竞争对手情况,制定个性化优化方案。

2

关键词策略制定

基于用户搜索意图和商业目标,制定全面的关键词矩阵和布局策略。

3

技术优化实施

解决网站技术问题,优化网站结构,提升页面速度和移动端体验。

4

内容优化建设

创作高质量原创内容,优化现有页面,建立内容更新机制。

5

外链建设推广

获取高质量外部链接,建立品牌在线影响力,提升网站权威度。

6

数据监控调整

持续监控排名、流量和转化数据,根据效果调整优化策略。

SEO优化常见问题

SEO优化一般需要多长时间才能看到效果?
SEO是一个渐进的过程,通常需要3-6个月才能看到明显效果。具体时间取决于网站现状、竞争程度和优化强度。我们的标准套餐一般在2-4个月内开始显现效果,高级定制方案可能在1-3个月内就能看到初步成果。
你们使用白帽SEO技术还是黑帽技术?
我们始终坚持使用白帽SEO技术,遵循搜索引擎的官方指南。我们的优化策略注重长期效果和可持续性,绝不使用任何可能导致网站被惩罚的违规手段。作为百度官方合作伙伴,我们承诺提供安全、合规的SEO服务。
SEO优化后效果能持续多久?
通过我们的白帽SEO策略获得的排名和流量具有长期稳定性。一旦网站达到理想排名,只需适当的维护和更新,效果可以持续数年。我们提供优化后维护服务,确保您的网站长期保持竞争优势。
你们提供SEO优化效果保障吗?
我们提供基于数据的SEO效果承诺。根据服务套餐不同,我们承诺在约定时间内将核心关键词优化到指定排名位置,或实现约定的自然流量增长目标。所有承诺都会在服务合同中明确约定,并提供详细的KPI衡量标准。

SEO优化效果数据

基于我们服务的客户数据统计,平均优化效果如下:

+85%
自然搜索流量提升
+120%
关键词排名数量
+60%
网站转化率提升
3-6月
平均见效周期

行业案例 - 制造业

  • 优化前:日均自然流量120,核心词无排名
  • 优化6个月后:日均自然流量950,15个核心词首页排名
  • 效果提升:流量增长692%,询盘量增加320%

行业案例 - 电商

  • 优化前:月均自然订单50单,转化率1.2%
  • 优化4个月后:月均自然订单210单,转化率2.8%
  • 效果提升:订单增长320%,转化率提升133%

行业案例 - 教育

  • 优化前:月均咨询量35个,主要依赖付费广告
  • 优化5个月后:月均咨询量180个,自然流量占比65%
  • 效果提升:咨询量增长414%,营销成本降低57%

为什么选择我们的SEO服务

专业团队

  • 10年以上SEO经验专家带队
  • 百度、Google认证工程师
  • 内容创作、技术开发、数据分析多领域团队
  • 持续培训保持技术领先

数据驱动

  • 自主研发SEO分析工具
  • 实时排名监控系统
  • 竞争对手深度分析
  • 效果可视化报告

透明合作

  • 清晰的服务内容和价格
  • 定期进展汇报和沟通
  • 效果数据实时可查
  • 灵活的合同条款

我们的SEO服务理念

我们坚信,真正的SEO优化不仅仅是追求排名,而是通过提供优质内容、优化用户体验、建立网站权威,最终实现可持续的业务增长。我们的目标是与客户建立长期合作关系,共同成长。

提交需求或反馈

Demand feedback