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)

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

思维题

相关推荐
aqiu1111112 分钟前
CodeTop按顺序刷题0003:LeetCode 206. 反转链表(迭代法图文详解与动态演示)
算法·leetcode·链表
不会就选b34 分钟前
算法日常・每日刷题--<动态规划>29
数据结构·算法·leetcode
虚无的纽扣2 小时前
【力扣刷题】第五天:将 x 减到 0 的最小操作数、最大连续1的个数 III
算法·leetcode·职场和发展
hanlin0312 小时前
刷题笔记:力扣第32题-最长有效括号
笔记·算法·leetcode
All for pursuit.12 小时前
【动态规划-21】312.戳气球
数据结构·c++·算法·leetcode·动态规划
Scintilla_y15 小时前
DAY2 滑动窗口
算法·leetcode·散列表
特立独行的猫a16 小时前
仓颉语言UI开发实战:我用仓颉写了个桌面版力扣
算法·leetcode·ui·tauri·仓颉·cj-tarui
y1su16 小时前
Leetcode 动态规划 模板
java·数据结构·算法·leetcode·动态规划
All for pursuit.17 小时前
【位运算-3】136.只出现一次的数字
数据结构·c++·算法·leetcode
All for pursuit.19 小时前
【完结】LeetCodeHot100题 详细解题过程及代码汇总
数据结构·c++·算法·leetcode