1 最长公共子序列结构
b[i][j]:记录c[i][j]的值是甴哪一个子问题的解得到的
4 构造最长公共子序列
LeetCode真是个好东西本来闲了一丅午不想看书,感觉太荒废时间了就来刷一道题能力有限,先把easy的题目给刷完
确定一个整数是否是回文。 做这个没有额外的空间
这道题毕竟是easy级别的,花了大概5分钟就写出来了我的思路就是判断回文要首尾一一对照么,如果把int转换成string类型的话比较字符就方便多了
容易发现合法的回文是根号级別的
因为你只用枚举前面一半
然后你发现,可以数位DP
先估算一下数位DP的复杂度设为位数S
仔细分析,发现这个根号没有用。
建议把有一個顶边界的预处理一下
做法很简单但是实现有点难度。