目录标题
算法汇总
以下是所有算法汇总,包括GitHub源码地址链接:力扣算法练习汇总(持续更新…)
题目
剑指 Offer 58 - II. 左旋转字符串
代码
1.定义两个字符串
思路
代码
class Solution {
public String reverseLeftWords(String s, int n) {
// 考虑不符合的情况
if(s.length() < n){
return null;
}
// 定义两个字符串
String preStr = "";
String nextStr = "";
for(int i = 0; i < s.length(); i++){
if(i < n){
preStr = preStr + (s.charAt(i) + "");
}else{
nextStr = nextStr + (s.charAt(i) + "");
}
}
return nextStr + preStr;
}
}
时间和空间复杂度
时间复杂度:
O
(
N
)
O(N)
O(N), 线性遍历 ss 并添加,使用线性时间;
空间复杂度:
O
(
N
)
O(N)
O(N), 新建的辅助 使用
O
(
N
)
O(N)
O(N)大小的额外空间。
2.解题方法,如暴力法
思路
代码