2024.4.1力扣每日一题——故障键盘

2024.4.1

      • 题目来源
      • 我的题解
        • [方法一 直接利用StringBuilder的反转函数](#方法一 直接利用StringBuilder的反转函数)
        • [方法二 字符数组](#方法二 字符数组)

题目来源

力扣每日一题;题序:2810

我的题解

方法一 直接利用StringBuilder的反转函数

使用StringBuilder构造结果,并利用其反转函数进行翻转
时间复杂度 :O( n 2 n^2 n2)
空间复杂度:O(1)

java 复制代码
 public String finalString(String s) {
  StringBuilder sb=new StringBuilder();
     for(char ch:s.toCharArray()){
         if(ch=='i')
             sb=sb.reverse();
         else
             sb.append(ch);
     }
     return sb.toString();
 }
方法二 字符数组

使用字符数组代替StringBuilder,自定义实现reverse方法,使得时间复杂度降低到O(logn)
时间复杂度:O(nlogn)

空间复杂度:O(1)。char数组是结果数组,不计算入空间复杂度

java 复制代码
public String finalString(String s) {
    char[] sb=new char[s.length()];
    int i=0;
    for(char ch:s.toCharArray()){
        if(ch=='i')
            reverse(sb,i);
        else
            sb[i++]=ch;
    }

    return new String(sb,0,i);
}
public void reverse(char[] s,int n){
    for(int i=0;i<n/2;i++){
        char t=s[i];
        s[i]=s[n-i-1];
        s[n-i-1]=t;
    }
}

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

相关推荐
努力学习的小廉1 分钟前
深入了解linux系统—— 线程同步
linux·服务器·数据库·算法
数据爬坡ing4 分钟前
从挑西瓜到树回归:用生活智慧理解机器学习算法
数据结构·深度学习·算法·决策树·机器学习
ytadpole5 分钟前
揭秘设计模式:命令模式-告别混乱,打造优雅可扩展的代码
java·设计模式
luoganttcc5 分钟前
小鹏汽车 vla 算法最新进展和模型结构细节
人工智能·算法·汽车
用户37215742613510 分钟前
Java 教程:轻松实现 Excel 与 CSV 互转 (含批量转换)
java
叫我阿柒啊38 分钟前
Java全栈开发实战:从基础到微服务的深度解析
java·微服务·kafka·vue3·springboot·jwt·前端开发
凯尔萨厮1 小时前
Java学习笔记三(封装)
java·笔记·学习
霸道流氓气质1 小时前
Java开发中常用CollectionUtils方式,以及Spring中CollectionUtils常用方法示例
java·spring
失散131 小时前
分布式专题——5 大厂Redis高并发缓存架构实战与性能优化
java·redis·分布式·缓存·架构
通达的K1 小时前
Java实战项目演示代码及流的使用
java·开发语言·windows