我刚做了 OA,给了两道题,都成功做出来了
第一道题
一个非常直观的 sliding window 题
第二题:
给定一个只包含数字字符的字符串 s,只允许使用一种操作(可以执行多次):
- 删除任意一个位置 i 的数字 s[i]
- 将 min(s[i] + 1, 9) 插入到剩余字符串任意位置
目标:给字符串 s,通过一系列这样操作,达到最小辟子字符串
示例:
Ex1:
input = "26547"
output = "24677"
Ex2:
input = "34892"
output = "24599"
解法链接: