JOURNAL · THINKING & PRACTICE

LeetCode

当前筛选
2 篇文章
  1. 10/12
    LeetCode复杂度分析多语言实现字符串数据结构与算法栈算法优化软件测试

    LeetCode 20|有效的括号:从暴力枚举到栈的五种解法

    以 LeetCode 20「有效的括号」为例,从最直观的暴力消除法出发,逐步推导标准栈、提前压入右括号、映射表与双端队列、数组模拟栈五种解法。结合黑盒与白盒测试、详细执行步骤、复杂度分析,以及 C、C++、Java、Python、JavaScript 五语言实现,理解括号匹配的核心原理、算法优化过程与不同方案的适用场景。

    阅读全文
  2. 08/31
    LeetCode双指针复杂度分析多语言实现数据结构与算法数组暴力枚举算法算法优化

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

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

    阅读全文