3031. Minimum Time to Revert Word to Initial State II

3031. Minimum Time to Revert Word to Initial State II

python 复制代码
class Solution:
    def minimumTimeToInitialState(self, word: str, k: int) -> int:
        for i in range(k,len(word),k):
            if word.startswith(word[i:]):return int(i/k)
        return ceil(len(word)/k)

其实如果找到前缀任务就完成了

思维题

相关推荐
退休倒计时8 小时前
【每日一题】LeetCode 17. 电话号码的字母组合 TypeScript
算法·leetcode·typescript
临沂堇9 小时前
刷题日志 | LeetCode Hot 100 双指针
算法·leetcode·职场和发展
XWalnut9 小时前
LeetCode刷题 day29
java·算法·leetcode
小欣加油11 小时前
leetcode1331 数组序号转换
数据结构·c++·算法·leetcode·职场和发展
Hesionberger13 小时前
动态规划与二分法破解最长递增子序列
java·数据结构·python·算法·leetcode
令狐掌门14 小时前
2026华为OD面试题020:日志文件异常检测
算法·leetcode·华为od
To_OC1 天前
LC 17 电话号码的字母组合:我的回溯算法,就是从这道题开窍的
javascript·算法·leetcode
海石1 天前
【JS击败90%】前缀和+定长滑动窗口
算法·leetcode
Tisfy1 天前
LeetCode 2685.统计完全连通分量的数量:DFS求每个连通块的边点数
算法·leetcode·深度优先··题解·连通图·全连通分量
海石1 天前
1次遍历,空间复杂度击败100%,时间复杂度击败85%
算法·leetcode