/alg-snapshot

算法快照,以版本迭代**从0到1迭代优化解决各种算法问题。

Primary LanguagePythonGNU General Public License v3.0GPL-3.0

alg-snapshot

算法快照,以版本迭代**从0到1迭代优化解决各种算法问题。

问题目录

  • 版本数:2
  • 版本路线图:暴力算法(O(n^2)) > 双指针算法(O(n))
  • 当前最优算法核心**:双指针,以较低高度的一端为收缩区间的依据,以left==right为终止条件。
  • 双指针算法正确性证明要点:
  • 版本数:4
  • 版本路线图:暴力算法(O(n^2)) > 使用最大高度前缀/后缀数组备忘录优化算法(O(n))
  • 当前最优算法核心**:每次聚焦当前柱子课贡献容量,使用最大高度前缀/后缀数组备忘录优化时间复杂度。