領扣LintCode問題答案 8 旋轉字串

2021-10-23 17:03:16 字數 1423 閱讀 9425

領扣lintcode問題答案-8. 旋轉字串

給定乙個字串(以字元陣列的形式給出)和乙個偏移量,根據偏移量原地旋轉字串(從左向右旋轉)。

offset >= 0

the length of str >= 0

make changes on the original input data

原地旋轉意味著你要在s本身進行修改。你不需要返回任何東西。

樣例 1:

輸入: str=「abcdefg」, offset = 3

輸出: str = 「efgabcd」

樣例解釋: 注意是原地旋轉,即str旋轉後為"efgabcd"

樣例 2:

輸入: str=「abcdefg」, offset = 0

輸出: str = 「abcdefg」

樣例解釋: 注意是原地旋轉,即str旋轉後為"abcdefg"

樣例 3:

輸入: str=「abcdefg」, offset = 1

輸出: str = 「gabcdef」

樣例解釋: 注意是原地旋轉,即str旋轉後為"gabcdef"

樣例 4:

輸入: str=「abcdefg」, offset =2

輸出: str = 「fgabcde」

樣例解釋: 注意是原地旋轉,即str旋轉後為"fgabcde"

樣例 5:

輸入: str=「abcdefg」, offset = 10

輸出: str = 「efgabcd」

樣例解釋: 注意是原地旋轉,即str旋轉後為"efgabcd"

public

class

solution

int length = str.length;

if(length ==0)

offset = offset % length;

if(offset ==0)

int maxindex = length -1;

if(offset > length - offset)

str[index]

= str[rindex]

; str[rindex]

= t;

rindex--;}

}else

str[index]

= str[rindex]

; str[rindex]

= t;

rindex++;}

}}}

原題鏈結點這裡

領扣LintCode演算法問題答案 920 會議室

領扣lintcode演算法問題答案 920.會議室 給定一系列的會議時間間隔,包括起始和結束時間 s1,e1 s2,e2 si ei 確定乙個人是否可以參加所有會議。0,8 8,10 在8這這一時刻不衝突 樣例 1 輸入 intervals 0,30 5,10 15,20 輸出 false 解釋 0...

領扣LintCode問題答案 57 三數之和

領扣lintcode問題答案 57.三數之和 給出乙個有n個整數的陣列s,在s中找到三個整數a,b,c,找到所有使得a b c 0的三元組。在三元組 a,b,c 要求a b c。結果不能包含重複的三元組。樣例 1 輸入 2,7,11,15 輸出 樣例 2 輸入 1,0,1,2,1,4 輸出 1,0,...

領扣LintCode問題答案 58 四數之和

領扣lintcode問題答案 58.四數之和 給乙個包含n個數的整數陣列s,在s中找到所有使得和為給定整數target的四元組 a,b,c,d 四元組 a,b,c,d 中,需要滿足a b c d 答案中不可以包含重複的四元組。樣例 1 輸入 2,7,11,15 3 輸出 樣例 2 輸入 1,0,1,...