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]; } 这个是比较直接的动态规划解法,空间复杂度较大
点赞 评论

相关推荐

最大的区别,其实是成长路径的不同&nbsp;——&nbsp;大厂教你&nbsp;“守规矩、懂标准”,小厂逼你&nbsp;“扛责任、练全能”。两者没有绝对的好坏,只看你当下的需求和职业阶段。在大厂实习,你更像是庞大机器上的一颗&nbsp;“精密螺丝钉”。岗位划分得极其细致,比如做后端开发,可能三个月只负责一个接口的优化、一个模块的单元测试,接触不到完整的业务链路。但好处也很明显:你能接触到行业顶尖的技术规范和工程化流程&nbsp;——&nbsp;比如代码评审(CR)的严格标准、高并发场景的解决方案、分布式系统的架构设计,甚至是大厂专属的中间件和工具链。身边的同事大多是名校或资深工程师,日常交流就能学到不少干货;实习证明的含金量也更高,写在简历上,是后续求职的&nbsp;“硬通货”。不过缺点也很突出:层级分明,实习生很难有话语权,大部分时间都是执行正职分配的任务,自主发挥的空间很小。而在小厂实习,你更像是一个&nbsp;“多面手”。可能身兼数职&nbsp;——&nbsp;写后端接口的同时,还要帮忙搭测试环境、对接前端联调,甚至参与产品需求的讨论。没有那么多繁琐的流程,一个想法提出来,马上就能动手落地,能快速体验&nbsp;“从需求到上线”&nbsp;的完整闭环。小厂更看重你的&nbsp;“解决问题能力”,遇到技术难题没人能手把手教你,只能自己查资料、试错、复盘,这种高压下的成长速度往往是爆发式的。但短板也很明显:技术栈可能不够前沿,工程化规范相对薄弱,甚至存在&nbsp;“野路子”&nbsp;写法;实习证明的认可度远不如大厂,对校招的加成有限。说到底,大厂实习适合想要夯实基础、积累履历、明确职业方向的应届生;小厂实习适合想要快速提升实战能力、不怕吃苦、愿意主动探索的同学。
大厂实习和小厂实习最大的...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务