算法刷题LeetCode中文版_leetcode100题

算法刷题LeetCode中文版_leetcode100题算法题打卡:仅仅反转字母。没有特别幸运,那么请先特别努力,别因为懒惰而失败,还矫情地将原因归于自己倒霉。所以说,树倒了,没有一片雪花是无辜的

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

请添加图片描述


?前言

? 算法题 ?
  • ? 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程?
  • ? 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • ? 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧?!
  • ? 今天是力扣算法题持续打卡第105天?!
? 算法题 ?

?原题样例:仅仅反转字母

给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。

示例1:

输入:"ab-cd"
输出:"dc-ba"

示例2:

输入:"a-bC-dEf-ghIj"
输出:"j-Ih-gfE-dCba"

示例3:

输入:"Test1ng-Leet=code-Q!"
输出:"Qedo1ct-eeLg=ntse-T!"

提示:

  • S.length <= 100
  • 33 <= S[i].ASCIIcode <= 122
  • S 中不包含 \ or “

?C#方法:循环遍历

两次循环,一次添加字母,一次添加其他

代码:

public class Solution 
{ 
   
    public string ReverseOnlyLetters(string s) 
    { 
   
        string result = "";
        int n = s.Length;
        for (int i = n - 1; i >= 0; i--)
        { 
   
            if (char.IsLetter(s[i])) result += s[i];
        }
        for (int i = 0; i < n; i++)
        { 
   
            if (!char.IsLetter(s[i])) 
                result = result.Insert(i, s[i].ToString());
        }
        return result;
    }
}

执行结果

通过
执行用时:88 ms,在所有 C# 提交中击败了47.14%的用户
内存消耗:35.9 MB,在所有 C# 提交中击败了8.70%的用户

?Java 方法:字母栈

思路解析
将 s 中的所有字母单独存入栈中,所以出栈等价于对字母反序操作。(或者,可以用数组存储字母并反序数组。)

然后,遍历 s 的所有字符,如果是字母我们就选择栈顶元素输出。

代码:

class Solution { 
   
    public String reverseOnlyLetters(String S) { 
   
        Stack<Character> letters = new Stack();
        for (char c: S.toCharArray())
            if (Character.isLetter(c))
                letters.push(c);

        StringBuilder ans = new StringBuilder();
        for (char c: S.toCharArray()) { 
   
            if (Character.isLetter(c))
                ans.append(letters.pop());
            else
                ans.append(c);
        }

        return ans.toString();
    }
}

执行结果

通过
执行用时:1 ms,在所有 Java  提交中击败了48.41%的用户
内存消耗:36.4 MB,在所有 Java 提交中击败了6.53%的用户

复杂度分析

时间复杂度:O( n ),其中 NS 的长度。
空间复杂度:O(n) 

?总结

  • 今天是力扣算法题打卡的第105天!
  • 文章采用 C#Java 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见!
    请添加图片描述
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/183760.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 京东云服务器免费6月_福利服务器

    京东云服务器免费6月_福利服务器记得是在2010年,那个时候我刚刚开始接触Android不久,Google也还没有离开中国。当时我在上大三,Google举办了一场Android应用开发中国大学生挑战赛,跃跃欲试的我就和同学组队一起参加了。当时我们开发的项目叫做酷欧短信(没错,你们所熟悉的酷欧天气其实就是从这个名字演变过来的),是一款功能比较丰富的短信收发软件。我个人对这个项目当时是非常有信心的,不过最终结果下来却只获得了

    2022年10月14日
  • 中国大推力矢量发动机WS15 跨入 世界先进水平!

    中国大推力矢量发动机WS15 跨入 世界先进水平!

  • axios安装与基本方法

    axios安装与基本方法安装:1.npm安装:npminstallaxios2.在主入口文件main.js中引用:importaxiosfrom’axios’Vue.use(axios);3.在组件文件中的methods里使用:getNewsList(){this.axios.get(‘api/getNewsList’).then((response)=>{this.newsList=response.data.data;}).cat

  • 回调函数的理解

    回调函数的理解回调函数的理解

  • linux 移动 文件,linux移动文件命令[通俗易懂]

    linux 移动 文件,linux移动文件命令[通俗易懂]linux移动文件命令mv命令功能:为文件或目录改名或将文件由一个目录移入另一个目录中。该命令如同DOS下的ren和move的组合。语法:mv[选项]源文件或目录目标文件或目录说明:视mv命令中第二个参数类型的不同(是目标文件还是目标目录),mv命令将文件重命名或将其移至一个新的目录中。当第二个参数类型是文件时,mv命令完成文件重命名,此时,源文件只能有一个(也可以是源目录名),它将所给的源…

  • 静态路由的基本配置实验总结_三个路由器配置静态路由

    静态路由的基本配置实验总结_三个路由器配置静态路由静态路由的基本配置静态路由配置图如下PC1IP地址:192.168.1.2PC2IP地址:192.168.2.2PC3IP地址:192.168.3.2PC4IP地址:192.168.4.2R1IP地址:f1/0192.168.3.1f0/2192.168.4.1s2/01.1.1.1R2IP地址:f0/0192.168.1.1f1/0192.168.2.1s2/01.1.1.2配置好四台电脑

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号