求解9.9x9.9+1.99简便计算*10^31(1-x)=256x^5


1 最长公共子序列结构

b[i][j]:记录c[i][j]的值是甴哪一个子问题的解得到的 

4 构造最长公共子序列

  LeetCode真是个好东西本来闲了一丅午不想看书,感觉太荒废时间了就来刷一道题能力有限,先把easy的题目给刷完


   确定一个整数是否是回文。 做这个没有额外的空间


  这道题毕竟是easy级别的,花了大概5分钟就写出来了我的思路就是判断回文要首尾一一对照么,如果把int转换成string类型的话比较字符就方便多了

容易发现合法的回文是根号级別的
因为你只用枚举前面一半
然后你发现,可以数位DP
先估算一下数位DP的复杂度设为位数S

仔细分析,发现这个根号没有用。

建议把有一個顶边界的预处理一下

做法很简单但是实现有点难度。

我要回帖

更多关于 9.9x9.9+1.99 的文章

 

随机推荐