算法

此文参考了labuladong的一方法团灭Leetcode股票买卖并根据自己的理解做出了一些修改，尤其是关于交易上限 k的描述，以及状态转移方程的解释 如果你希望直接看状态转移方程可以直接跳转状态转移

题： 解析： 这种两个数配对的题目都可以用 Map 来解决，主要是用的Map查找效率高的特性，仅仅由于 Array 的查找效率不如 Map 而已。 将遍历过的数据存放到 Map 里面，并在遍历后面的数

题源： 这是我在某次比赛中的比赛题，具体什么比赛忘了。。。 题意： 如图有一堆方块，现在下雨了，方块不会被冲走，问可以接到多少雨水（单位：块） 输入t为样例数 然后接受t组样例 样例： 输入1 输入1

分析 就是把前面p个元素，挪到后面 1） 2） 3）时间复杂度O(n)，空间复杂度O(1) 分析 $\lceil L/2 \rceil$是向上取整的意思，第$\lceil L/2 \rceil$个的下