JOURNAL · THINKING & PRACTICE

双指针

当前筛选
1 篇文章
  1. 08/31
    LeetCode双指针复杂度分析多语言实现数据结构与算法数组暴力枚举算法算法优化

    LeetCode 11|盛最多水的容器:从暴力枚举到双指针优化

    本题求数组两线间“短板×宽度”的最大值。暴力法枚举全以 LeetCode 11「盛最多水的容器」为例,从最直观的暴力枚举出发,逐步推导标准双指针与双指针剪枝三种解法。结合短板效应、算法正确性证明、黑盒与白盒测试、详细执行步骤及复杂度分析,深入理解双指针算法的优化原理,并提供 C、C++、Java、Python、JavaScript 五种语言的完整注释实现。部组合(O(n²)),双指针法则通过每次移动较短的指针向中心靠拢,以 O(n) 时间高效求解,是本题最优解。

    阅读全文