线性扫描_信奥自学之路

当前位置：首页 > 线性扫描

力扣面试17.21题解：双指针算法高效求解接雨水问题（含代码注释与优化思路）

1个月前 (07-21)力扣

力扣面试17.21题解：双指针算法高效求解接雨水问题（含代码注释与优化思路）

本文深入解析力扣面试题17.21“接雨水问题”，通过双指针算法实现高效求解。作者提供原创代码，结合动态图解阐释解题思路：利用左右指针遍历数组，实时更新两侧最大高度，以较小边移动并计算积水。代码简洁且注...

力扣540题：线性扫描法如何高效定位唯一数

3个月前 (06-01)力扣

力扣540题：线性扫描法如何高效定位唯一数

本文解析力扣540题，探讨如何在有序且其他元素均出现两次的数组中快速找到唯一的单一元素。通过分析线性扫描法的实现逻辑，揭示其时间复杂度与空间复杂度的平衡技巧，并提供带注释的代码实现。...