学习目标:
动态规划
学习内容:
剑指 Offer 46. 把数字翻译成字符串
掌握好结果判断条件。
class Solution {
public:
int translateNum(int num) {
string s = to_string(num);
int a = 1, b = 1, len = s.size();
for (int i = 2; i <= len; i++) {
string tmp = s.substr(i - 2, 2);
int c = tmp.compare("10") >= 0 && tmp.compare("25") <= 0 ? a + b : a;
b = a;
a = c;
}
return a;
}
};
剑指 Offer 48. 最长不含重复字符的子字符串
想到思路,还是不会写。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int res = 0, tmp = 0, len = s.size();
for (int j = 0; j < len; ++j) {
int i = j - 1;
while (i >= 0 && s[i] != s[j])
i--;
tmp = tmp < j - i ? tmp + 1 : j - i;
res = max(res, tmp);
}
return res;
}
};