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)

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

思维题

相关推荐
Musennn2 小时前
102. 二叉树的层序遍历详解:队列操作与层级分组的核心逻辑
java·数据结构·算法·leetcode
理论最高的吻2 小时前
77. 组合【 力扣(LeetCode) 】
c++·算法·leetcode·深度优先·剪枝·回溯法
爱coding的橙子12 小时前
每日算法刷题Day2 5.10:leetcode数组1道题3种解法,用时40min
算法·leetcode
阳洞洞12 小时前
leetcode 18. 四数之和
leetcode·双指针
Kidddddult13 小时前
力扣刷题Day 48:盛最多水的容器(283)
算法·leetcode·力扣
小南家的青蛙15 小时前
LeetCode面试题 01.09 字符串轮转
java·leetcode
元亓亓亓16 小时前
LeetCode热题100--240.搜索二维矩阵--中等
算法·leetcode·矩阵
周Echo周19 小时前
20、map和set、unordered_map、un_ordered_set的复现
c语言·开发语言·数据结构·c++·算法·leetcode·list
边跑边掩护20 小时前
LeetCode 648 单词替换题解
算法·leetcode·职场和发展
愚润求学21 小时前
【递归、搜索与回溯】专题一:递归(二)
c++·笔记·算法·leetcode