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)

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

思维题

相关推荐
我是聪明的懒大王懒洋洋3 小时前
力扣力扣力:动态规划入门(1)
算法·leetcode·动态规划
smj2302_796826525 小时前
用枚举算法解决LeetCode第3348题最小可整除数位乘积II
python·算法·leetcode
戊子仲秋6 小时前
【LeetCode】每日一题 2024_11_14 统计好节点的数目(图/树的 DFS)
算法·leetcode·深度优先
chordful9 小时前
Leetcode热题100-32 最长有效括号
c++·算法·leetcode·动态规划
_OLi_9 小时前
力扣 LeetCode 459. 重复的子字符串(Day4:字符串)
算法·leetcode·职场和发展·kmp
_OLi_11 小时前
力扣 LeetCode 150. 逆波兰表达式求值(Day5:栈与队列)
算法·leetcode·职场和发展
Ttang2313 小时前
Leetcode:118. 杨辉三角——Java数学法求解
算法·leetcode
路遇晚风14 小时前
力扣=Mysql-3322- 英超积分榜排名 III(中等)
mysql·算法·leetcode·职场和发展
木向14 小时前
leetcode104:二叉树的最大深度
算法·leetcode
一个不喜欢and不会代码的码农14 小时前
力扣113:路径总和II
算法·leetcode