LEETCODE 100255. 成为 K 特殊字符串需要删除的最少字符数

整体思路:

1.可以看到这道题是要求是最小的,那么可以想到遍历所有情况

2.把题干已知条件转换为一个数组,那么只需要以数组每个元素为开头遍历所有情况即可。

3.对于一个数考虑其后面的情况,其后每个数等于这个数+k和数本身的最小值(遍历累计求和),然后用总的长度-这个数量可以得到需要删除的字符数量,最后对这个数量求最大值即可。

相关推荐
裕工实验室1 分钟前
AMB陶瓷基板设计指南(工程师版)
算法·硬件工程·pcb工艺·材料工程
澈2074 分钟前
深度优先遍历DFS:从入门到精通
算法·深度优先
计算机安禾6 分钟前
【数据结构与算法】第45篇:跳跃表(Skip List)
c语言·数据结构·算法·list·排序算法·图论·visual studio
cmpxr_7 分钟前
【算法】ECC验签名
单片机·算法
MRDONG18 分钟前
深入理解 RAG(Retrieval-Augmented Generation):原理、工程体系与实践指南
人工智能·算法·语言模型·自然语言处理
别或许16 分钟前
线代中为什么左乘一个列满秩矩阵,不改变矩阵的秩?
人工智能·算法·矩阵
wangbing112517 分钟前
适配md5老算法
算法
Dev7z22 分钟前
基于改进YOLO11算法的芯片微缺陷检测系统(UI界面+数据集+分析界面+处置建议+训练代码)
算法·芯片制造·yolo11
papership23 分钟前
【入门级-算法-4、算法策略:差分】
数据结构·算法