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)

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

思维题

相关推荐
如何原谅奋力过但无声12 小时前
【灵神高频面试题合集09-13】二叉树、二叉搜索树
数据结构·算法·leetcode
小欣加油13 小时前
leetcode2161 根据给定数字划分数组
数据结构·c++·算法·leetcode·职场和发展
8Qi815 小时前
LeetCode 115 & 392:不同子序列 / 判断子序列
算法·leetcode·职场和发展·动态规划
圣保罗的大教堂15 小时前
leetcode 2161. 根据给定数字划分数组 中等
leetcode
8Qi816 小时前
LeetCode 72:编辑距离(Edit Distance)—— 题解
算法·leetcode·职场和发展·动态规划
8Qi816 小时前
LeetCode 583. 两个字符串的删除操作
算法·leetcode·职场和发展·动态规划
小欣加油18 小时前
Leetcode31 下一个排列
数据结构·c++·算法·leetcode·职场和发展
_日拱一卒19 小时前
LeetCode:39组合总和
java·算法·leetcode·职场和发展
郝学胜-神的一滴19 小时前
力扣 662 :二叉树最大宽度
java·数据结构·c++·python·算法·leetcode·职场和发展
小欣加油19 小时前
leetcode169 多数元素
数据结构·c++·算法·leetcode·职场和发展