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)

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

思维题

相关推荐
Joe_Wang51 小时前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序
梭七y2 小时前
【力扣hot100题】(033)合并K个升序链表
算法·leetcode·链表
月亮被咬碎成星星2 小时前
LeetCode[383]赎金信
算法·leetcode
trust Tomorrow4 小时前
每日一题-力扣-2278. 字母在字符串中的百分比 0331
算法·leetcode
梭七y9 小时前
【力扣hot100题】(022)反转链表
算法·leetcode·链表
LuckyLay15 小时前
LeetCode算法题(Go语言实现)_22
算法·leetcode·golang
Stardep19 小时前
算法学习11——滑动窗口——最大连续1的个数
数据结构·c++·学习·算法·leetcode·动态规划·牛客网
AQin101219 小时前
【Leetcode·中等】如何初始化(583.两个字符串的删除操作·Delete Operation for Two Strings)
java·算法·leetcode·动态规划
hnsqls20 小时前
LeetCode 精简75 题
算法·leetcode·职场和发展
石去皿20 小时前
力扣hot100 31-40记录
java·算法·leetcode