关注
int clockPath(int n) {
if (n & 1) return 0;
int dp[n+1][12];
dp[0][0] = 1;
for (int j = 1; j < 12; j ++ ) dp[0][j] = 0;
for (int i = 1; i <= n; i ++ ) {
for (int j = 0; j < 12; j ++ )
dp[i][j] = dp[i-1][(j==0?11:j-1)] + dp[i-1][(j==11?0:j+1)];
}
return dp[n][0];
} 这个是比较直接的动态规划解法,空间复杂度较大
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
76490次浏览 1068人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
21470次浏览 148人参与
# 京东TGT #
55394次浏览 188人参与
# 上班到公司第一件事做什么? #
41988次浏览 387人参与
# 硬件人的简历怎么写 #
258736次浏览 2904人参与
# 求职季如何保持心态不崩 #
108756次浏览 890人参与
# 找工作的破防时刻 #
3250次浏览 41人参与
# 工作时那些社死瞬间 #
27127次浏览 199人参与
# 拼多多工作体验 #
18755次浏览 153人参与
# 互联网行业现在还值得去吗 #
8268次浏览 42人参与
# 技术转行的心路历程 #
49385次浏览 665人参与
# 选完offer后,你后悔学本专业吗 #
39729次浏览 219人参与
# 你觉得技术面多长时间合理? #
88162次浏览 647人参与
# 国企和大厂硬件兄弟怎么选? #
121882次浏览 1657人参与
# 你遇到过哪些神仙同事 #
76517次浏览 668人参与
# 安利/避雷我的专业 #
67997次浏览 499人参与
# 面试经验谈 #
53052次浏览 847人参与
# 实习生应该准时下班吗 #
204768次浏览 1330人参与
# 米哈游求职进展汇总 #
324100次浏览 2224人参与
# 面试吐槽bot #
19679次浏览 109人参与
# 工作一周年分享 #
21070次浏览 113人参与