0
点赞
收藏
分享

微信扫一扫

【leetcode】344. 反转字符串

googlefrank 2022-03-13 阅读 147

目录标题

算法汇总

以下是所有算法汇总,包括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.解题方法,如暴力法

思路

代码


时间和空间复杂度

举报

相关推荐

0 条评论