![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
blacksea3
https://github.com/blacksea3/
展开
-
leetcode 363. 矩形区域不超过 K 的最大数值
题目 思路 首先这是一个DP问题, 考虑到n行远大于m列, 我们先遍历每一列的所有连续的列组合情况, 是两层循环 然后 两层循环的外循环开始先初始化一个vector prerowSum(n, 0), prerowSum[i]表示第i+1行, 以及当前连续的列所围成的单行多列的矩阵元素和 然后 在内循环部分: 我们先更新整个prerowSum, 然后接下来是第一个关键的地方: 相当于剪枝的作用 我...原创 2019-07-02 22:49:28 · 195 阅读 · 0 评论 -
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 · 657 阅读 · 1 评论 -
leetcode 周赛144第4题 5120.有效括号的嵌套深度
题目 思路 只需要把嵌套情况’平均’分配给两个子序列就可以 注意到seq是有效括号, 因此可以放心记录当前的左括号数量(一定>=0) 如果目前是左括号则数量加1, 之后若现在有奇数个左括号则给0, 偶数个左括号给1 如果目前是右括号, 则抵消掉一个左括号, 若剩余奇数个左括号则给1, 偶数个则给0 (和上一行描述相反) 代码 class Solution { public: vecto...原创 2019-07-07 12:39:26 · 146 阅读 · 0 评论 -
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 · 195 阅读 · 0 评论