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

整体思路:

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

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

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

相关推荐
TL滕9 分钟前
从0开始学算法——第十三天(Rabin-Karp 算法)
笔记·学习·算法
喵了meme14 分钟前
C语言实战
算法·排序算法
jghhh0116 分钟前
基于否定选择算法的异常检测技术详解
算法
天才少女爱迪生17 分钟前
【算法设计】GLM-4.5V模型架构和算法设计详解
python·算法·语言模型
ULTRA??22 分钟前
Rust的移动语义
c++·算法·rust
不穿格子的程序员41 分钟前
从零开始写算法——链表篇:相交链表 + 反转链表
数据结构·算法·链表
仰泳的熊猫42 分钟前
1132 Cut Integer
数据结构·c++·算法·pat考试
aini_lovee43 分钟前
基于边缘图像分割算法详解与MATLAB实现
开发语言·算法·matlab
拼好饭和她皆失1 小时前
高效算法的秘诀:滑动窗口(尺取法)全解析
数据结构·算法·滑动窗口·尺取法
断剑zou天涯1 小时前
【算法笔记】二叉树的Morris遍历
数据结构·笔记·算法