mifengxing的博客

本文介绍了两种解决两数之和问题的算法。暴力枚举法通过双重循环遍历数组寻找目标值，时间复杂度为O(n²)，实现简单但效率较低。哈希表法利用哈希表存储已遍历元素，通过查找补数快速定位解，时间复杂度优化为O(n)，但需要额外空间。两种方法各有优劣，哈希表法更适合处理大规模数据。

摘要：本文介绍了三种解决"接雨水"问题的算法。问题描述为计算给定高度数组构成的柱子排列后能接多少雨水。解法一采用动态规划，预处理左右最大值数组；解法二使用单调栈，在遍历时计算低洼处积水；解法三运用双指针，边遍历边确定边界并计算积水量。三种方法的时间复杂度均为O(n)，但空间复杂度分别为O(n)、O(n)和O(1)。代码实现展示了每种解法的具体操作步骤。

本文讨论了求解最长有效括号子串长度的三种解法。第一种是动态规划法，使用dp数组记录有效括号长度，通过分析括号匹配的两种情况进行状态转移。第二种是栈解法，利用栈结构保持未匹配括号的位置，通过比较当前与栈顶元素距离计算有效长度。第三种是双向遍历法，通过左右计数器统计括号数量，正反两次扫描确保覆盖所有情况。三种方法时间复杂度均为O(n)，其中动态规划和栈解法空间复杂度为O(n)，双向遍历法为O(1)。示例代码展示了每种解法的具体实现，最终都能正确求出给定字符串中最长有效括号子串的长度。