- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode dp 动态规划专题-1
动态规划 动态规划明显的优点：可以解决暴力超时的题目 动态规划可以认为是可以递推的数组，满足以下要素 初始值, 如a0, a1（通常由最简单情况可以得到） 当前值可以由历史值推断而来：an=an-1+an-2或者 an=∑i=1n−1ai, a_{n}=\sum\limits_{i=1}^{n-1}a_{i}, an=i=1∑n−1ai,（这一点最难推断得出） 每个值都有某种含义，表示一个...
2019-07-19 22:43:04
256
原创 leetcode 周赛144第4题 5120.有效括号的嵌套深度
题目 思路 只需要把嵌套情况’平均’分配给两个子序列就可以 注意到seq是有效括号, 因此可以放心记录当前的左括号数量(一定>=0) 如果目前是左括号则数量加1, 之后若现在有奇数个左括号则给0, 偶数个左括号给1 如果目前是右括号, 则抵消掉一个左括号, 若剩余奇数个左括号则给1, 偶数个则给0 (和上一行描述相反) 代码 class Solution { public: vecto...
2019-07-07 12:39:26
207
原创 leetcode 363. 矩形区域不超过 K 的最大数值
题目 思路 首先这是一个DP问题, 考虑到n行远大于m列, 我们先遍历每一列的所有连续的列组合情况, 是两层循环 然后 两层循环的外循环开始先初始化一个vector prerowSum(n, 0), prerowSum[i]表示第i+1行, 以及当前连续的列所围成的单行多列的矩阵元素和 然后 在内循环部分: 我们先更新整个prerowSum, 然后接下来是第一个关键的地方: 相当于剪枝的作用 我...
2019-07-02 22:49:28
275
原创 leetcode 1096. brace-expansion-ii 花括号展开 II
题目 解法：c++ 递归, 笛卡尔积 //执行用时 : //20 ms, 在所有 C++ 提交中击败了95.00%的用户（ 速度不稳定，这是最快速度 :( ） //内存消耗 :15.2 MB, 在所有 C++ 提交中击败了100.00%的用户 //考虑以下的思路: 逐层递归写法 //对于某个递归函数，返回当前函数的unordered_set结果， // 以及一个int坐标，如果有}则表...
2019-06-30 20:27:04
751
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人