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)

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

思维题

相关推荐
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 68: 猜数字大小II、矩阵中的最长递增路径
数据结构·算法·leetcode·职场和发展·贪心算法·矩阵·深度优先
qq_574656254 小时前
java-代码随想录第66天|Floyd 算法、A * 算法精讲 (A star算法)
java·算法·leetcode·图论
代码对我眨眼睛7 小时前
739. 每日温度 LeetCode 热题 HOT 100
算法·leetcode
zycoder.10 小时前
力扣面试经典150题day3第五题(lc69),第六题(lc189)
算法·leetcode·面试
_dindong17 小时前
基础算法:滑动窗口
数据结构·学习·算法·leetcode·力扣
nju_spy21 小时前
力扣每日一题(二)任务安排问题 + 区间变换问题 + 排列组合数学推式子
算法·leetcode·二分查找·贪心·排列组合·容斥原理·最大堆
代码对我眨眼睛1 天前
226. 翻转二叉树 LeetCode 热题 HOT 100
算法·leetcode·职场和发展
黑色的山岗在沉睡1 天前
LeetCode 494. 目标和
算法·leetcode·职场和发展
小欣加油1 天前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展
夏鹏今天学习了吗1 天前
【LeetCode热题100(38/100)】翻转二叉树
算法·leetcode·职场和发展