算法汇总

以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新…）

题目

344. 反转字符串

题目字眼

1、原地，使用O(1)的空间复杂度

代码

1.双指针

思路

原地，使用O(1)的空间复杂度。 则使用双指针解法。

代码

class Solution {public void reverseString(char[] s) {if(s == null || s.length == 0){return;}int leftIndex = 0;int rightIndex = s.length - 1;while(leftIndex < rightIndex){char temp = s[leftIndex];s[leftIndex] = s[rightIndex];s[rightIndex] = temp;leftIndex++;rightIndex--;}}
}

时间和空间复杂度

2.解题方法，如暴力法

思路

代码

时间和空间复杂度