马什么车？马拉车
来提每日一题
2024-09-21 12:08:26
北美求职 转码 近期找工作现状 每天59秒拿下每日一题 创作灵感 LeetCode 每日一题
国区每日一题今日思路：
数位dp。推荐使用板子，从高到低模拟填数字，使用num的二进制位表示已经填入的数字，若可以填入将num相应二进制位置1，同时根据是否为限制进行搜索下一位。对于当前位不是限制且是数字的状态进行记忆，方便下次计算时直接返回结果。
国际站每日一题今日思路：
KMP。这道题解法很多，可以用马拉车求回文串，也可以用KMP找到s的逆串的最长匹配长度。这里只需要求出s的一半即可，因为只需要最多匹配一半即可构建回文串。首先求出跳跃数组。接着匹配最长回文串，这里可以使用双指针相向运动，若两字符相同移动指针，否则将左指针移动到跳跃位置等价于丢弃一部分字符(这一部分需要额外添加从而构成回文)。最后根据指针总和求出需要额外补充的字符，与原字符结合返回答案。看到这点个赞吧[喝奶茶R]
0
阅读：0
