回文串的判断方法你展开讲讲
来提每日一题
2025-03-05 15:53:32
大学生活分享篇 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 程序员日常 每日一题 编程
国区每日一题今日思路：
动态规划。记dp[i][j]表示从i到j是否为回文串。遍历回文中心i，中心展开，分为回文串长度为奇数和偶数两种情况，得到dp数组。若字符串可以划分为三个回文串，则存在两处分割i和j，有dp[0][i],dp[i+1][j]和dp[j+1][n-1]均为1。
国际站每日一题今日思路：
三进制。一个数可以表示成三的幂的和，则其三进制表示中不含2，若包含2返回false；否则返回true。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：1
