左旋转字符串(简单难度)

题目链接:

[点我进入leetcode](()

[](()思路与代码

====================================================================

[](()思路1(字符串切片)


应用字符串切片函数,可方便实现左旋转字符串。

获取字符串 s[n:]s[n:] 切片和 s[:n]s[:n] 切片,使用 “++” 运算符拼接并返回即可。

在这里插入图片描述

复杂度分析

时间复杂度 O(N): 其中 N为字符串 s的长度,

空间复杂度 O(N): 两个字符串切片的总长度为 N 。

[](()代码示例1


class Solution {

public String reverseLeftWords(String s, int n) {

return s.substring(n, s.length()) + s.substring(0, n);

}

}

[](()思路2(列表遍历拼接)


若面试规定不允许使用 切片函数 ,则使用此方法。

算法流程

新建一个 list(Python)、StringBuilder(Java) ,记为 res

先向 res 添加 “第 n + 1位至末位的字符” ;

再向 res添加 “首位至第 n位的字符” ;

将 res 转化为字符串并返回。

![在这里插入图片描述](https://img-blog.csdnimg.cn/7b8ba20f35434a86aa85156324b3ae09.png?x-os 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 s-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5Yqq5Yqb5b2q,size_20,color_FFFFFF,t_70,g_se,x_16)

复杂度分析

时间复杂度 O(N): 线性遍历 s并添加,使用线性时间;

空间复杂度 O(N) : 新建的辅助 res 使用 O(N)大小的额外空间。

[](()代码示例2


class Solution {

public String reverseLeftWords(String s, int n) {

StringBuilder res = new StringBuilder();

for(int i = n; i < s.length(); i++)

res.append(s.charAt(i));

for(int i = 0; i < n; i++)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值