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

整体思路:

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

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

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

相关推荐
007php0071 分钟前
nginx面试之负载均衡的实际经历与配置
运维·数据库·mysql·nginx·面试·职场和发展·负载均衡
李玮豪Jimmy6 分钟前
Day26:贪心算法part4(452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间)
算法·贪心算法
秋深枫叶红7 分钟前
嵌入式第二十五篇——数据结构单向链表
c语言·数据结构·学习·算法
乌萨奇也要立志学C++7 分钟前
【洛谷】二分答案专题 3 道洛谷经典题(木材 / 砍树 / 跳石头)精讲
c++·算法
Liangwei Lin12 分钟前
洛谷 P1464 Function
算法
代码游侠15 分钟前
数据结构——单向链表
linux·开发语言·数据结构·学习·算法·链表
CoovallyAIHub17 分钟前
AI 项目如何避免“烂尾”?怎么选择才能让AI项目长期奔跑?
人工智能·算法·计算机视觉
qq_4308558828 分钟前
线性代数第一章第一课: 二阶三阶行列式
线性代数·算法·矩阵
星轨初途43 分钟前
C++的条件判断与循环及数组(算法竞赛类)
开发语言·c++·经验分享·笔记·算法