CP85 最大矩形
题目描述:
给定一个仅包含 0
和 1
、大小为 rows x cols
的二维二进制矩阵,找出只包含 1
的最大矩形,并返回其面积。
学习记录:
对每一个地方都去统计最大举行的话,会有很多多余的计算,题解思路很好理解。先统计每个位置最左边有多少个连续的1,然后在遍历数组,以每个位置为右下角寻找即可。
CP91 解码方法
题目描述:
学习记录:
class Solution {
public:
int numDecodings(string s) {
int n = s.size();
vector<int> f(n + 1);
f[0] = 1;
for (int i = 1; i <= n; ++i) {
if (s[i - 1] != '0') {
f[i] += f[i - 1];
}
if (i > 1 && s[i - 2] != '0' && ((s[i - 2] - '0') * 10 + (s[i - 1] - '0') <= 26)) {
f[i] += f[i - 2];
}
}
return f[n];
}
};
作者:LeetCode-Solution
链接:https://leetcode.cn/problems/decode-ways/solution/jie-ma-fang-fa-by-leetcode-solution-p8np/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
自己写:
注意这里是‘0’而不是数字0
显然这里我的判断条件是不对的,第一,不是数字0,是字符‘0’,第二不是-‘2’和-‘6’,而应该-‘0’因为我们需要数字!!!
class Solution {
public:
int numDecodings(string s) {
int length=s.length();
vector<int> result(length+1);
if(s[0]=='0') return 0;
result[0]=1;result[1]=1;
for(int i=2;i<=length;i++)
{
if(s[i-1]!='0')
{
result[i] +=result[i-1];
}
if(s[i-2]!='0' && ((s[i-2]-'0')*10+s[i-1]-'0')<=26)
{
result[i]+=result[i-2];
}
}
return result[length];
}
};
CP97 交错字符串
题目描述:
学习记录:
CP115 不同的子序列
题目描述:
学习记录:
CP120 三角形最小路径和
题目描述:
学习记录: