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;
    }
}

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

相关推荐
皮皮林55111 小时前
IDEA 源码阅读利器,你居然还不会?
java·intellij idea
卡尔特斯15 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源15 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole15 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫16 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide17 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户37215742613517 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源17 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub17 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群17 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试