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

整体思路:

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

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

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

相关推荐
杰克尼12 分钟前
开源中国-面试总结
面试·职场和发展·开源
澈20716 分钟前
高效查找算法详解:从顺序到哈希
数据结构·算法·哈希算法
kobesdu30 分钟前
开源3D激光SLAM算法的异同点、优劣势与适配场景总结
算法·3d·机器人·ros
ZC跨境爬虫33 分钟前
3D 地球卫星轨道可视化平台开发 Day13(卫星可视化交互优化+丝滑悬停聚焦)
前端·算法·3d·json·交互
水木流年追梦36 分钟前
CodeTop Top 100 热门题目(按题型分类)
算法·leetcode
Tisfy42 分钟前
LeetCode 1722.执行交换操作后的最小汉明距离:连通图
算法·leetcode·dfs·题解·深度优先搜索·连通图
不知名的老吴1 小时前
案例教学:最长递增子序列问题
数据结构·算法·动态规划
样例过了就是过了1 小时前
LeetCode热题100 杨辉三角
c++·算法·leetcode·动态规划
念越1 小时前
算法每日一题 Day05|双指针解决盛最多水的容器问题
算法·力扣
eggrall1 小时前
Leetcode 最大连续 1 的个数 III(medium)
算法·leetcode·职场和发展