- 博客(2)
- 收藏
- 关注
RSS订阅原创 刷题日志：布尔表达式
今天的题也是动态规划，给一个布尔表达式圈括号。题目如下：给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。【示例】输入：s = "1^0|0|1", result = 0输出：2解释: 两种可能的括号方法是1^(0|(0|1))1^((0|0)|1)思考：括号内部包含了括号内部所
2022-04-18 15:45:30
715
原创 刷题日志-最大矩形
leedcode.85第一天刷题：菜鸡开始每天刷题！为了成为大佬！今天的题是一道关于动态规划的题，求一个二维数组里面最大矩形的面积。核心点是动态规划：一：（属实借鉴了）最优子结构性质：每一个局部最大的面积就是这个局部所有横方向和数值局部面积的最大面积考虑参数：左，右以及高如何求局部面积？从左至右，从上到下，进行遍历height记录高度int solution(int **a, int row, int col) { vector<int> left(col,
2022-04-14 00:54:11
155
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人