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

整体思路:

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

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

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

相关推荐
lightqjx25 分钟前
【算法】二分算法
c++·算法·leetcode·二分算法·二分模板
ic爱吃蓝莓1 小时前
数据结构 | HashMap原理
数据结构·学习·算法·链表·哈希算法
add45a1 小时前
C++编译期数据结构
开发语言·c++·算法
灰色小旋风2 小时前
力扣21 合并两个有序链表(C++)
c++·leetcode·链表
2401_891482172 小时前
C++模块化编程指南
开发语言·c++·算法
沉鱼.442 小时前
树、堆的题目集
算法
暮冬-  Gentle°2 小时前
自定义类型转换机制
开发语言·c++·算法
2301_816651222 小时前
嵌入式C++低功耗设计
开发语言·c++·算法
机器学习之心2 小时前
PSO-LightGBM-ABKDE粒子群算法优化轻量级梯度提升机自适应带宽核密度估计多变量回归区间预测Matlab实现
算法·matlab·回归·abkde·自适应带宽核密度估计·pso-lightgbm·粒子群算法优化轻量级梯度提升机
qq_416018723 小时前
分布式缓存一致性
开发语言·c++·算法