LC2381字母移位II
第一次知道可以用差分数组去处理这类问题:需要多次进行区间操作,不需要每次执行操作,记录在差分数组里,处理结果时求得差分数组的积分去处理。例如:s = "abc", shifts = [[0,1,0],[1,2,1],[0,2,1]],输出"ace"题目:给一个字符串,以及多组区间操作(start,end,操作+1-1),求最后结果。首先,将下标从 0 到 1 的字母向前移位,得到 s = "zac"。然后,将下标从 1 到 2 的字母向后移位,得到 s = "zbd"。
原创
2024-04-03 14:30:43 ·
173 阅读 ·
1 评论