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

整体思路:

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

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

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

相关推荐
青少儿编程课堂16 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Bellman-Ford与SPFA含负权最短路及负环检测全解析
c++·python·算法·bfs·信息学竞赛
文丑颜不良啊28 分钟前
LeetCode2061~2080题目解析
java·leetcode
octopus_c2 小时前
STL 之 string:auto 与范围 for、常用接口、模拟实现与深浅拷贝
开发语言·c++·算法
文丑颜不良啊13 小时前
LeetCode1941~1960题目解析
java·leetcode
MUSHANGXS15 小时前
大模型时代的新蓝海-基于OS底层的AI-Agent应用
人工智能·职场和发展·交互
老师我太想进步了202616 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
风影同志7832417 小时前
编码器是激活函数吗?—— 一个看起来很像、其实不是的类比
算法
UIU11417 小时前
P1481 魔族密码
c++·算法·动态规划
文丑颜不良啊17 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊18 小时前
LeetCode2001~2020题目解析
java·leetcode