整体思路:
1.可以看到这道题是要求是最小的,那么可以想到遍历所有情况
2.把题干已知条件转换为一个数组,那么只需要以数组每个元素为开头遍历所有情况即可。
3.对于一个数考虑其后面的情况,其后每个数等于这个数+k和数本身的最小值(遍历累计求和),然后用总的长度-这个数量可以得到需要删除的字符数量,最后对这个数量求最大值即可。
LEETCODE 100255. 成为 K 特殊字符串需要删除的最少字符数
最新推荐文章于 2024-08-25 17:36:33 发布
整体思路:
1.可以看到这道题是要求是最小的,那么可以想到遍历所有情况
2.把题干已知条件转换为一个数组,那么只需要以数组每个元素为开头遍历所有情况即可。
3.对于一个数考虑其后面的情况,其后每个数等于这个数+k和数本身的最小值(遍历累计求和),然后用总的长度-这个数量可以得到需要删除的字符数量,最后对这个数量求最大值即可。