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

整体思路:

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

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

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

相关推荐
程序员三藏4 小时前
接口测试及常用接口测试工具总结
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试
spcier6 小时前
图论拓扑排序-Kahn 算法
算法·图论
知星小度S6 小时前
动态规划(一)——思想入门
算法·动态规划
ysa0510306 小时前
动态规划-逆向
c++·笔记·算法
燃于AC之乐6 小时前
我的算法修炼之路--7—— 手撕多重背包、贪心+差分,DFS,从数学建模到路径DP
c++·算法·数学建模·深度优先·动态规划(多重背包)·贪心 + 差分
chinesegf6 小时前
文本嵌入模型的比较(一)
人工智能·算法·机器学习
We་ct7 小时前
LeetCode 6. Z 字形变换:两种解法深度解析与优化
前端·算法·leetcode·typescript
REDcker7 小时前
Redis容灾策略与哈希槽算法详解
redis·算法·哈希算法
福楠7 小时前
C++ STL | map、multimap
c语言·开发语言·数据结构·c++·算法
Sarvartha8 小时前
二分查找学习笔记
数据结构·c++·算法