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)

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

思维题

相关推荐
Lenyiin39 分钟前
第146场双周赛:统计符合条件长度为3的子数组数目、统计异或值为给定值的路径数目、判断网格图能否被切割成块、唯一中间众数子序列 Ⅰ
c++·算法·leetcode·周赛·lenyiin
涵涵子RUSH8 小时前
合并K个升序链表(最优解)
算法·leetcode
清炒孔心菜8 小时前
每日一题 338. 比特位计数
leetcode
sjsjs119 小时前
【多维DP】力扣3122. 使矩阵满足条件的最少操作次数
算法·leetcode·矩阵
Sudo_Wang9 小时前
力扣150题
算法·leetcode·职场和发展
呆呆的猫11 小时前
【LeetCode】9、回文数
算法·leetcode·职场和发展
Lenyiin12 小时前
3354. 使数组元素等于零
c++·算法·leetcode·周赛
南宫生12 小时前
力扣-图论-70【算法学习day.70】
java·学习·算法·leetcode·图论
陵易居士12 小时前
力扣周赛T2-执行操作后不同元素的最大数量
数据结构·算法·leetcode
m0_675988231 天前
Leetcode2545:根据第 K 场考试的分数排序
python·算法·leetcode