Amazon SDE2 OA

Viewed 35

我刚做了 OA,给了两道题,都成功做出来了

第一道题
一个非常直观的 sliding window 题

第二题:
给定一个只包含数字字符的字符串 s,只允许使用一种操作(可以执行多次):

  • 删除任意一个位置 i 的数字 s[i]
  • 将 min(s[i] + 1, 9) 插入到剩余字符串任意位置

目标:给字符串 s,通过一系列这样操作,达到最小辟子字符串

示例:

Ex1:

input = "26547"
output = "24677"

Ex2:

input = "34892"
output = "24599"

解法链接:

https://onlinegdb.com/rEO6J7_T0

0 Answers