第一题,把字符串拆成非回文串+回文串(回文串要尽量大),一个头指针从头开始向后滑动,如果判断出后面的子串是回文串就直接跳出。最后输出就是非回文+回文+非回文。 第二题,暴力DFS,每一个物理要么拿给1要么拿给2要么扔了,动态更新结果 第三题,DP,主要是后面转化为时间很麻烦 第四题,我用的是拓扑排序找闭环,自己写的有点问题没做出来
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务