文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
788. 旋转数字
中等
数据结构与算法
原题链接
发布日期:
2023年02月20日
文章字数:
5.1k
阅读次数:
488
阅读时长:
0小时0分0秒
![image-20230316102151339](https://img.slcp.top/image-20230316102151339.png) ## 代码 ~~~java class Solution { private static int[] VALID = {0,0,1,-1,-1,1,1,-1,0,1}; public static int rotatedDigits(int n) { char[] arr = String.valueOf(n).toCharArray(); int N = arr.length; int[][][] dp = new int[N+1][2][2]; dp[N][0][1] = dp[N][1][1] = 1; for(int k=N-1;k>=0;k--) { for(int i=0;i<=1;i++) { for(int j=0;j<=1;j++) { int ans = 0; int pre = arr[k]-'0'; for(int l=0, m = (i==1?pre:9);l<=m;l++) { int v = VALID[l]; if(v ==-1)continue; ans+=dp[k+1][(i==1 && l==pre)?1:0][v==1?1:j]; } dp[k][i][j] = ans; } } } return dp[0][1][0]; } } ~~~
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1636192844104663041
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
数据结构与算法
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系