摘要：
isdigit(), isalpha(), isalnum() 用来判断是否是数字，是否是字母，是否是数字+字母 toupper(), tolower() 对char大小写切换 阅读全文
posted @ 2018-08-28 22:18
約束の空
阅读(109)
评论(0)
推荐(0)
摘要：
这道题本质上和 Climbing Stairs 那道DP题是一样的，但是由于 decode 有范围限制，所以写起来有很多条件。 dp[i] 表示到下标为i为止的字符能得到的解码个数 dp[i] += dp[i-1] if s[i]!='0' += dp[i-2] if s[i-1:i+1] in " 阅读全文
posted @ 2018-08-28 08:14
約束の空
阅读(148)
评论(0)
推荐(0)
摘要：
DP问题，有点难想，但是理解以后不难。 记 dp[i][j] 为以 a[i][j] 为右下角的正方形的最大边长。 递推公式写起来不难，dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1 if a[i][j]==1 如下图所示，较小的边+1 阅读全文
posted @ 2018-08-28 03:21
約束の空
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号