写出代码是第一步，第二步是什么？
来提每日一题
2024-12-11 16:04:12
薯光邀约计划 程序员 创作灵感 每天59秒拿下每日一题 近期找工作现状 互联网大厂 大厂实习 转码 转码上岸
国区每日一题今日思路：
动态规划。初始每个数字的方案数为1，状态转移有dp[i] = pre[j] + … j遵循象棋规则。这里可以优化，观察到跳跃会形成闭环，例如4从3，9，0跳跃得到，而3，9，0分别可以从两个位置跳跃得到，每一个点都有类似如上的规律，那么借助常数变量和乘法即可完成求和。
国际站每日一题今日思路：
Hash表。出现三次且最长相同字母字符串有三种情况， 由最长字符串减2得到；或者相同字符串出现三次；最后一种情况是记字符串长度为x，存在x-1的同字母字符串，此时可以得到最长长度为x-1的最长字符串。使用hash表记录每个相同字符的连续子串，找到上述三种情况的最值。感兴趣的同学可以证明为什么时间复杂度为O(n)？
看到这点个赞吧[喝奶茶R]
0
阅读：0
pugoing飞
别下棋了
yao到外婆桥
强的，哥