专栏首页java工会算法养成记:Reverse Only Letters

算法养成记:Reverse Only Letters

呆萌程序员

算法养成记

LeetCode917

Reverse Only Letters

Given a string S, return the "reversed" string where all characters that are not a letter stay in the same place, and all letters reverse their positions.

Example 1:

Input: "ab-cd"

Output: "dc-ba"

Example 2:

Input: "a-bC-dEf-ghIj"

Output: "j-Ih-gfE-dCba"

Example 3:

Input: "Test1ng-Leet=code-Q!"

Output: "Qedo1ct-eeLg=ntse-T!"

Note:

1.S.length <= 100

2.33 <= S[i].ASCIIcode <= 122

3.S doesn't contain \ or "

在实际测试里,三种算法的结果都是递增的

执行用时分别是:2ms,1ms,1ms

内存消耗分别是:37.1MB,37.5MB,37MB

循环两次的用时不一定比一次的少;

还有个小插曲,在写方法1的时候,也写过用Stack,毕竟首先想到它。但他的内存消耗竟然比LinkedList还高,达到37.6MB,耗时还是2ms,哭瞎!

这一版文案您还觉得满意吗?

哪里不太对,但又说不上来。

数据结构和算法一直都是程序员面试重点。写好每一个方法,每一个接口,程序的效率也会越来越高。为了学习和巩固数据结构和算法,我们特别创作了《呆萌程序员--明明凯凯算法养成记》,每天更新一篇数据结构知识点或者刷一道LeetCode题目。算法都会在LeetCode上测试。当然答案不唯一,由于能力有限,实现方法不一定是最好的,也希望各位小伙伴一起来学习分享~

本文分享自微信公众号 - java工会(javagonghui),作者:除却巫山

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-03-06

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • DEEP DOMAIN ADAPTIVE OBJECT DETECTION: A SURVEY

    基于深度学习的目标检测获得了很大的方法。这些方法基本上假定可以获得大规模的训练标签,训练和测试数据服从理想的分布。然而这两个假设在实际中通常不满足。深度域适配目...

    于小勇
  • 央行数字货币设计与物理学四大神兽(1)——芝诺的龟

    人类历史长河中,物理学界曾经流行着四大神兽,分别是缩地成寸永远追不上的芝诺龟,推演万物未卜先知的拉普拉斯鬼,逆转时空起死回生的麦克斯韦妖和超越因果亦生亦死的薛定...

    非哥
  • Python数据分析之anaconda安装和使用

    今天开始学习Python数据分析了,说到Python数据分析,大家都会推荐使用anaconda,但作为一个初学者,总是很多疑虑,但在实践中解决了一部分,先和大家...

    罗罗攀
  • Windows上使用Python增加或删除权限Windows上使用Python增加或删除权限

    kongxx
  • 登录Oracle过程中遇到的问题及解决方案

    IOException in Sending Request::Connection refused: connect

    魏晓蕾
  • 牛逼的电商BI分析工具:Looker

    电商——少数能在商业实践中,直接能够依靠数据理解显著提升业绩的领域。电商对于数据的运用和理解都需不凡造诣,而能为百余家电商提供不同来源数据可视化BI分析工具的公...

    iCDO互联网数据官
  • Mysql操作

    三、查询超时 查询超时限制,让慢查询及时结束,以免影响整个系统 mysql 5.6 及以后,有语句执行超时时间变量,用于在服务端对 select 语句进行超时时...

    似水的流年

扫码关注云+社区

领取腾讯云代金券