alexemey

摘要： leetcode acwing 新题解 由于"a*","*",""这些样例的存在，原来y总的题解要更新，看一下新题解 算法 （动态规划）\(O(n^2)\) 时间复杂度 线性遍历一遍，每次遍历假如是`*``则进行$n$次遍历，所以时间复杂度$O(n^2)$ 空间复杂度 \(O(n^2)\) clas 阅读全文

摘要： 题目，leetcode，acwing 看这篇题解 算法1 （三次线性扫描）\(O(n)\) 每一列能储水的量，由该列左边最高的柱子，和该列右边最高的柱子决定。计算公式为$V[i] = min(左边最高的柱子高度，右边最高的柱子高度)-height[i]$ 先线性扫描一遍，统计出每个柱子左边最高柱子的 阅读全文

摘要： 链接：leetcode acwing 暴力做法 问题的思考方式都是从暴力解法开始，然后再看看有没有什么性质可以利用来优化求解过程。这题很容易想到是两个问题的结合：枚举$t$的全排列以及匹配子序列。时间复杂度全排列是$O(n!)$的，是铁定会超时的。 滑动窗口（双指针） 当答案满足单调性时，就可以使用 阅读全文