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

整体思路:

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

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

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

相关推荐
mmz120713 小时前
前缀和问题(c++)
c++·算法·图论
努力学算法的蒟蒻13 小时前
day27(12.7)——leetcode面试经典150
算法·leetcode·面试
甄心爱学习14 小时前
CSP认证 备考(python)
数据结构·python·算法·动态规划
kyle~14 小时前
排序---常用排序算法汇总
数据结构·算法·排序算法
AndrewHZ15 小时前
【遥感图像入门】DEM数据处理核心算法与Python实操指南
图像处理·python·算法·dem·高程数据·遥感图像·差值算法
CoderYanger15 小时前
动态规划算法-子序列问题(数组中不连续的一段):28.摆动序列
java·算法·leetcode·动态规划·1024程序员节
有时间要学习15 小时前
面试150——第二周
数据结构·算法·leetcode
测试199815 小时前
接口自动化测试套件封装示例详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试
liu****15 小时前
3.链表讲解
c语言·开发语言·数据结构·算法·链表