領扣lintcode問題答案-8. 旋轉字串
給定乙個字串(以字元陣列的形式給出)和乙個偏移量,根據偏移量原地旋轉字串(從左向右旋轉)。
offset >= 0
the length of str >= 0
make changes on the original input data
原地旋轉意味著你要在s本身進行修改。你不需要返回任何東西。
樣例 1:
輸入: str=「abcdefg」, offset = 3樣例 2:輸出: str = 「efgabcd」
樣例解釋: 注意是原地旋轉,即str旋轉後為"efgabcd"
輸入: str=「abcdefg」, offset = 0樣例 3:輸出: str = 「abcdefg」
樣例解釋: 注意是原地旋轉,即str旋轉後為"abcdefg"
輸入: str=「abcdefg」, offset = 1樣例 4:輸出: str = 「gabcdef」
樣例解釋: 注意是原地旋轉,即str旋轉後為"gabcdef"
輸入: str=「abcdefg」, offset =2樣例 5:輸出: str = 「fgabcde」
樣例解釋: 注意是原地旋轉,即str旋轉後為"fgabcde"
輸入: 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,...