算法汇总
以下是所有算法汇总,包括GitHub源码地址链接:力扣算法练习汇总(持续更新…)
题目
关键点
1、
2、
代码
1.根据题意写代码
思路
1、字符串转数组,然后用数组操作,最后再转字符串
2、字符串转数组API:s.toCharArray()
3、数组转字符串API:new String(chars)
注意事项:
不要把‘字符串’当做参数进行传递
,你可以字符串转stringbuffer、stringbuilder当做参数传递。但是不要把字符串当作参数传递,因为字符串涉及到【常量池】,你可以认为你传递的string是一个常量
,而不是一个引用类型,所以你在reverse方法中无论对s做了什么操作都不要影响reverseStr中的s。
代码
class Solution {
public String reverseStr(String s, int k) {
if(s == null || s.length() <= 0 || k <= 0){
return null;
}
int length = s.length();
char[] chars = s.toCharArray();
for(int i = 0; i < length; i+=(2*k)){
if(length - i < k){
reverse(chars, i, length - 1);
}else{
reverse(chars, i, i + k - 1);
}
}
return new String(chars);
}
public void reverse(char[] chars, int leftIndex, int rightIndex){
while(rightIndex > leftIndex){
char temp = chars[leftIndex];
chars[leftIndex] = chars[rightIndex];
chars[rightIndex] = temp;
leftIndex++;
rightIndex--;
}
}
}
时间和空间复杂度
2.解题方法,如暴力法
思路
代码