分类目录归档：解决方案

接雨水-题目-算法

评论
403 views

"接雨水"问题是一个经典的算法问题，通常也称为Trapping Rain Water。这个问题描述如下：给定n个非负整数表示一系列宽度为1的墙，计算这些墙围成的容器能够容纳多少水。

解决这个问题的常见算法是利用双指针或者栈来进行处理。以下是一种基于双指针的解法：

  1. 使用两个指针left和right分别指向数组的两端。
  2. 初始化变量leftMax和rightMax为0，用来表示左侧和右侧的最大高度。
  3. 当left <= right时，进行循环：
  4. 如果height[left] < height[right]，则判断当前height[left]是否小于等于leftMax，如果是，则可以...

Read more

Algorithm-算法-知识点-全景图

评论
391 views

算法是计算机科学的重要分支，涉及到问题求解和数据处理的方法。常见的算法知识点包括但不限于： 1. 排序算法（如快速排序、归并排序、插入排序等） 2. 搜索算法（如深度优先搜索、广度优先搜索、二分查找等） 3. 图算法（如最短路径算法、最小生成树算法等） 4. 动态规划 5. 贪心算法 6. 字符串匹配算法（如KMP算法） 7. 树和图的遍历算法 8. 排列组合算法 9. 算法复杂度分析

以上只是算法知识点的一部分，如果你有具体的算法问题或者想要了解某个特定算法的全景图，欢迎提问，我会尽力帮助解答。

Python版本

官网

源码

...

Read more