Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-01-05 20:58:43
※ 引述《dont (dont)》之铭言:
: 2381. Shifting Letters II
测资的s长度给 5*10^4,然后可以操作 5*10^4 次,如果操作 [0:n] 5*10^4 次一定会
TLE,对区间进行高效率操作可以想到差分数组,只是因为可以左移和右移需要多考虑负
数的情况,操作 shift 完后用差分数组还原位移后字串就好。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com