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