0
点赞
收藏
分享

微信扫一扫

【剑指 Offer】剑指 Offer 58 - II. 左旋转字符串

杏花疏影1 2022-03-20 阅读 180

目录标题

算法汇总

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

思路

代码


时间和空间复杂度

举报

相关推荐

0 条评论