【算法千题案例】每日LeetCode打卡——84.反转字符串中的单词 III
2023-03-20 14:57:50 时间
前言
算法题 |
---|
- 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程
- 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
- 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧!
- 今天是力扣算法题持续打卡第84天!
算法题 |
---|
原题样例:反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例1:
输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
提示:
- 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
C#方法:使用额外空间
- 开辟一个新字符串。然后从头到尾遍历原字符串,直到找到空格为止,此时找到了一个单词,并能得到单词的起止位置
- 随后,根据单词的起止位置,可以将该单词逆序放到新字符串当中。如此循环多次,直到遍历完原字符串,就能得到翻转后的结果。
代码:
public class Solution {
public string ReverseWords(string str) {
string[] arrStr = str.Split(' ');
StringBuilder stringBuilder = new StringBuilder();
for (int i = 0; i < arrStr.Length; i++)
{
for (int j = arrStr[i].Length - 1; j >= 0; j--)
{
stringBuilder.Append(arrStr[i][j]);
}
stringBuilder.Append(" ");
}
stringBuilder.Remove(str.Length, 1);
return stringBuilder.ToString();
}
}
执行结果
通过
执行用时:96 ms,在所有 C# 提交中击败了49.50%的用户
内存消耗:43.4 MB,在所有 C# 提交中击败了31.90%的用户
思路解析
- 开辟一个新字符串。然后从头到尾遍历原字符串,直到找到空格为止,此时找到了一个单词,并能得到单词的起止位置
- 随后,根据单词的起止位置,可以将该单词逆序放到新字符串当中。如此循环多次,直到遍历完原字符串,就能得到翻转后的结果。
代码:
class Solution {
public String reverseWords(String s) {
StringBuffer ret = new StringBuffer();
int length = s.length();
int i = 0;
while (i < length) {
int start = i;
while (i < length && s.charAt(i) != ' ') {
i++;
}
for (int p = start; p < i; p++) {
ret.append(s.charAt(start + i - 1 - p));
}
while (i < length && s.charAt(i) == ' ') {
i++;
ret.append(' ');
}
}
return ret.toString();
}
}
执行结果
通过
执行用时:7 ms,在所有 Java 提交中击败了38.76%的用户
内存消耗:38.9 MB,在所有 Java 提交中击败了74.40%的用户
复杂度分析
时间复杂度:O( n )
空间复杂度:O(n)
总结
- 今天是力扣算法题打卡的第八十四天!
- 文章采用
C#
和Java
两种编程语言进行解题 - 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
- 那今天的算法题分享到此结束啦,明天再见!
相关文章
- 操作系统 存储管理实验报告
- 【TcaplusDB知识库】PB表定义示例
- 扫描域名和扫描IP的区别
- 安卓逆向 -- APK文件结构
- 操作系统 文件管理实验报告
- 11.3 VR扫描:Nextech AR获500万加元股权融资;微软宣布Mesh支持Teams
- 如何掌握 Framwork?《Android Framework 精编内核解析》,深入解析源码!
- 信息收集 -- ip段整理
- 10月VR圈聚焦Facebook Connect 2021,元宇宙再度走红
- 安卓逆向 -- Fiddler抓包
- 目标检测里,视频与图像有何区别?
- 子域名收集 -- 提莫(teemo)
- 图像梯度的基本原理
- 【node报错解决方案】Error: Cannot find module http-errors
- 安卓逆向 -- 常用命令与分区目录
- 6的!Pycharm实用技巧
- 【TcaplusDB知识库】快速上手TDR表的增删查改操作
- 【node】express的www.js文件里面的process.env.PORT
- bat使用forfiles自动批量删除过期文件
- 【node】Sequelize常用操作、基本增删改查