摘要：
leetcode acwing 题解 算法1 两遍线性扫描+贪心$O(n)$ 线性扫描一遍字符串，设置sum = 0,假如是(，就+1，假如是),就-1；计算完之后判断一下当前的和，如果sum == 0说明是有效字符串，统计一下结果。如果是sum < 0说明)太多了，这种情况无论我们输入什么都没法形 阅读全文
posted @ 2020-12-24 17:11
alexemey
阅读(93)
评论(0)
推荐(0)
摘要：
leetcode acwing 新题解 由于"a*","*",""这些样例的存在，原来y总的题解要更新，看一下新题解 算法 （动态规划）\(O(n^2)\) 时间复杂度 线性遍历一遍，每次遍历假如是`*``则进行$n$次遍历，所以时间复杂度$O(n^2)$ 空间复杂度 \(O(n^2)\) clas 阅读全文
posted @ 2020-12-24 14:00
alexemey
阅读(58)
评论(0)
推荐(0)
摘要：
题目，leetcode，acwing 看这篇题解 算法1 （三次线性扫描）\(O(n)\) 每一列能储水的量，由该列左边最高的柱子，和该列右边最高的柱子决定。计算公式为$V[i] = min(左边最高的柱子高度，右边最高的柱子高度)-height[i]$ 先线性扫描一遍，统计出每个柱子左边最高柱子的 阅读全文
posted @ 2020-12-24 12:11
alexemey
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号