int clockPath(int n) {     if (n & 1) return 0;     int dp[12] = {0};     dp[0] = 1;     for (int i = 1; i <= n; i ++ ) {         if (i & 1) {             for (int j = 1; j < 12; j += 2 )                 dp[j] = dp[j-1] + dp[(j==11?0:j+1)];         }         else {             for (int j = 0; j < 12; j += 2 )                 dp[j] = dp[(j==0?11:j-1)] + dp[j+1];         }     }     return dp[0]; } 这个是改进后的动态规划算法,空间复杂度降为O(1),需要稍微想一下,其实就是利用奇偶性错位更新
点赞 评论

相关推荐

最大的区别,其实是成长路径的不同&nbsp;——&nbsp;大厂教你&nbsp;“守规矩、懂标准”,小厂逼你&nbsp;“扛责任、练全能”。两者没有绝对的好坏,只看你当下的需求和职业阶段。在大厂实习,你更像是庞大机器上的一颗&nbsp;“精密螺丝钉”。岗位划分得极其细致,比如做后端开发,可能三个月只负责一个接口的优化、一个模块的单元测试,接触不到完整的业务链路。但好处也很明显:你能接触到行业顶尖的技术规范和工程化流程&nbsp;——&nbsp;比如代码评审(CR)的严格标准、高并发场景的解决方案、分布式系统的架构设计,甚至是大厂专属的中间件和工具链。身边的同事大多是名校或资深工程师,日常交流就能学到不少干货;实习证明的含金量也更高,写在简历上,是后续求职的&nbsp;“硬通货”。不过缺点也很突出:层级分明,实习生很难有话语权,大部分时间都是执行正职分配的任务,自主发挥的空间很小。而在小厂实习,你更像是一个&nbsp;“多面手”。可能身兼数职&nbsp;——&nbsp;写后端接口的同时,还要帮忙搭测试环境、对接前端联调,甚至参与产品需求的讨论。没有那么多繁琐的流程,一个想法提出来,马上就能动手落地,能快速体验&nbsp;“从需求到上线”&nbsp;的完整闭环。小厂更看重你的&nbsp;“解决问题能力”,遇到技术难题没人能手把手教你,只能自己查资料、试错、复盘,这种高压下的成长速度往往是爆发式的。但短板也很明显:技术栈可能不够前沿,工程化规范相对薄弱,甚至存在&nbsp;“野路子”&nbsp;写法;实习证明的认可度远不如大厂,对校招的加成有限。说到底,大厂实习适合想要夯实基础、积累履历、明确职业方向的应届生;小厂实习适合想要快速提升实战能力、不怕吃苦、愿意主动探索的同学。
大厂实习和小厂实习最大的...
点赞 评论 收藏
分享
肯定是学历更重要,尤其是对咱们应届生来说,学历是敲开求职大门的第一张通行证,没有这张通行证,再好的实习经历都可能没机会展示。你看春招里那些大厂的岗位,HR筛简历第一步就是卡学历,985/211的简历能被优先打开,双非的简历可能直接被系统过滤掉——哪怕你在小厂实习时独立负责过核心项目,哪怕你刷过几百道算法题,连面试的门都进不去,谈何展示能力?学历就像个入场券,决定了你能不能拿到和别人同台竞争的资格。反观实习经历,它的作用是锦上添花,而不是雪中送炭。有了学历这个基础,一份亮眼的实习经历能让你在面试中脱颖而出;可要是没有学历打底,再牛的实习经历也很难帮你突破简历关。比如同样是大厂实习,985的同学能靠这个直接锁定转正名额,双非的同学可能还要和一堆人抢剩下的坑位,甚至连面试机会都比别人少。当然也有人说“能力比学历重要”,这话没错,但能力需要机会去证明。学历是帮你拿到证明机会的敲门砖,实习是帮你把机会变现的筹码。对咱们应届生而言,学历是底线,实习是上限——先有底线,才能谈上限。尤其是求职初期,学历的权重远大于实习。等你工作几年,有了实打实的项目经验,学历的光环才会慢慢淡化,到那时能力才是硬道理。但对还在春招里挣扎的应届生来说,学历的重要性,真的是过来人用血和泪总结出来的教训。
学历VS实习,哪个更重要...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务