代码随想录算法训练营第9天

151.反转字符串中的单词

题目链接:151. 反转字符串中的单词 - 力扣(LeetCode)

视频链接:代码随想录 (programmercarl.com)

第一想法

使用split函数然后倒序相加

代码随想录想法

先去除空格,再将整个字符串反转,再将单个单词反转

去除空格

如果时间复杂度为O(n)的话,新new StringBuilder sb追加加字符即可。既要判断非空格字符原样追加又要保证单词间距一个空格的距离的逻辑是

if(s.charAt(start)!=' '||sb.charAt(sb.length()-1)!=' ')//如果当前字符不为空或者已追加新单词后没有空格sb.append(s.charAt(start));

代码

class Solution {public String reverseWords(String s) {//去除空格StringBuilder sb =  RemoveSpace(s);//反转整个字符串reverseWholeWord(sb,0,sb.length()-1);//反转单个字符串ReverseSingleWord(sb);//返回return sb.toString();}public StringBuilder RemoveSpace(String s){int start = 0;int end = s.length() - 1;StringBuilder sb = new StringBuilder();while (s.charAt(start)==' ')start++;//去除前导空字符while (s.charAt(end)==' ')end--;//去除后导空字符while (start<=end){if(s.charAt(start)!=' '||sb.charAt(sb.length()-1)!=' ')//如果当前字符不为空或者已追加新单词后没有空格sb.append(s.charAt(start));start++;}return sb;}public void reverseWholeWord(StringBuilder sb,int start,int end){while (start<end){char temp = sb.charAt(start);sb.setCharAt(start,sb.charAt(end));sb.setCharAt(end,temp);start++;end--;}}public void ReverseSingleWord(StringBuilder sb){int start = 0;int end = 1;while (start < sb.length()) {while (end<sb.length()&&sb.charAt(end)!=' ')end++;reverseWholeWord(sb,start,end-1);start = end + 1;end = start + 1;}}
}
class Solution2 {public String reverseWords(String s) {char[] oldCharArray = s.toCharArray();char[] newCharArray = new char[oldCharArray.length];int newIndex = 0;int i = oldCharArray.length - 1;while (i>=0){while (i>=0&&oldCharArray[i]==' ')i--;//去除末尾空格,循环结束时,i指向第一个非空格元素int right = i;//设定右边界while (i>=0&&oldCharArray[i]!=' ')i--;//跳过一个单词,循环结束时,i指向该元素的左边界。首元素则指向-1,非首元素则指向前面的空格//单独获取一个单词的边界[i+1,right];for(int j = i+1;j<=right;j++){newCharArray[newIndex++] = oldCharArray[j];if(j==right)//如果抵达右边界,则末尾加一个空格newCharArray[newIndex++] = ' ';}}if(newIndex == 0) return "";else return new String(newCharArray,0,newIndex - 1);}
}

卡码网55.右旋字符串

题目链接:55. 右旋字符串(第八期模拟笔试) (kamacoder.com)

文档/视频链接:代码随想录 (programmercarl.com)

第一想法

定义双端队列,右端出n个元素加入到左端。但是这样做就没意义了。

或者先将整个字符串反转,分别将子字符串反转回来。

假设字符串为"abcdefg" ,n = 2

先反转整体"gfedcba",

再反转局部:[0,n-1],变成 fg edcba;

                      [n,length -1]变成 fg abcde

代码随想录想法

看了感觉和第一想法差不多。

代码

class Solution2{public String RightReverse(String s,int n){char[] charArray = s.toCharArray();//先反转整体的Reverse(charArray,0,charArray.length-1);//再反转局部Reverse(charArray,0,n-1);Reverse(charArray,n,charArray.length-1);return new String(charArray);}public void Reverse(char[] s, int start,int end){while (start<end){char temp = s[start];s[start] = s[end];s[end] = temp;start++;end--;}}
}

KMP留到以后补吧,今天就暂且不看了。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/45104.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android11 应用启动流程

应用层调用startActivity&#xff0c;会跨进程调用导致ATMS的startActivityAsUser方法被调用 //frameworks/base/services/core/java/com/android/server/wm/ActivityTaskManagerService.java private int startActivityAsUser(IApplicationThread caller, String callingPack…

数字信号处理及MATLAB仿真(4)——量化的其他概念

上回书说到AD转换的两个步骤——量化与采样两个步骤。现在更加深入的去了解以下对应的概念。学无止境&#xff0c;要不断地努力才有好的收获。万丈高楼平地起&#xff0c;唯有打好基础&#xff0c;才能踏实前行。 不说了&#xff0c;今天咱们继续说说这两个步骤&#xff0c;首先…

每日刷题(二分图,二分查找,dfs搜索)

目录 1.P3853 [TJOI2007] 路标设置 2.P1129 [ZJOI2007] 矩阵游戏 3.P1330 封锁阳光大学 4.Trees 5.P1141 01迷宫 1.P3853 [TJOI2007] 路标设置 P3853 [TJOI2007] 路标设置 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 先求出每个路标之间的距离&#xff0c;再二分查找每…

新媒体运营都需要掌握哪些技术?沈阳新媒体运营免费培训

新媒体运营需要掌握的技术包括内容创作、FAB产品介绍法、用户运营、社群运营、活动策划和数据分析。这个岗位在现代社会中的重要性日益突出&#xff0c;随着互联网的发展&#xff0c;新媒体已成为人们获取信息的主要渠道之一&#xff0c;而新媒体运营则是通过各种新媒体平台进行…

数据库系统原理练习 | 作业2-第2章关系数据库(附答案)

整理自博主本科《数据库系统原理》专业课完成的课后作业&#xff0c;以便各位学习数据库系统概论的小伙伴们参考、学习。 *文中若存在书写不合理的地方&#xff0c;欢迎各位斧正。 专业课本&#xff1a; 目录 一、选择题 二、填空题 三、简答题 四、关系代数 1.课本p70页&…

hive中reverse函数

目录 前言基本函数介绍实战 前言 reverse函数&#xff0c;是一个常用的字符串处理函数&#xff0c;很多编程语言都有。最近开发中&#xff0c;遇到一个reverse解决的需求&#xff0c;发现自己尚未总结过&#xff0c;遂补上。 基本函数介绍 SELECT reverse(string_column) FR…

虚拟机安装Linux CENTOS 07 部署NET8 踩坑大全

首先下载centos07镜像&#xff0c;建议使用阿里云推荐的地址&#xff1a; https://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/?spma2c6h.25603864.0.0.59b5f5ad5Nfr0X 其实这里就已经出现第一个坑了 centos 07 /usr/lib64/ 的 libstdc.so只支持到19&#xff1b; GLI…

数据湖表格式 Hudi/Iceberg/DeltaLake/Paimon TPCDS 性能对比(Spark 引擎)

当前&#xff0c;业界流行的集中数据湖表格式 Hudi/Iceberg/DeltaLake&#xff0c;和最近出现并且在国内比较火的 Paimon。我们现在看到的很多是针对流处理场景的读写性能测试&#xff0c;那么本篇文章我们将回归到大数据最基础的场景&#xff0c;对海量数据的批处理查询。本文…

Java中的线程同步机制有哪些?

Java中的线程同步机制是一套用于协调线程间的数据访问及活动的机制&#xff0c;该机制用于保障线程安全以及实现这些线程的共同目标。Java平台提供的线程同步机制主要包括以下几个方面&#xff1a; 1. 锁&#xff08;Lock&#xff09; 锁是Java中最基本的线程同步机制之一&am…

飞书、钉钉、企业微信的大模型“三国杀”

文&#xff1a;互联网江湖 作者&#xff1a;刘致呈 曾经在一次内部的周年会上&#xff0c;字节跳动CEO梁汝波曾表示对飞书和火山引擎的研发投入不低于抖音和TikTok。言下之意&#xff0c;飞书在字节内部的重要性比肩抖音。 业务的重要性从时间上也看得出来&#xff0c;要知道…

静态时序分析:Leaf Cell(叶单元)

相关阅读​​​​​​​静态时序分析https://blog.csdn.net/weixin_45791458/category_12567571.html 在DC中&#xff0c;leaf cell&#xff08;叶单元&#xff09;有时会出现在描述中&#xff0c;例如set_input_delay的-reference_pin选项的参数&#xff0c;就必须是一个端口或…

C# Winform之propertyGrid控件使用详解和分组设置

PropertyGrid 控件在 WinForms 中是一个非常有用的工具&#xff0c;它允许用户查看和编辑一个对象的属性。这个控件非常适合用于配置对话框或任何需要动态显示对象属性的地方。下面我会详细介绍 PropertyGrid 的使用方法和如何对属性进行分组。 使用详解 1. 添加 PropertyGri…

《昇思25天学习打卡营第18天|onereal》

RNN实现情感分类 概述 情感分类是自然语言处理中的经典任务&#xff0c;是典型的分类问题。本节使用MindSpore实现一个基于RNN网络的情感分类模型&#xff0c;实现如下的效果&#xff1a; 输入: This film is terrible 正确标签: Negative 预测标签: Negative输入: This film…

AI版Siri要明年见,研究表明ChatGPT暂无法取代程序员,Kimi推出浏览器插件

ChatGPT狂飙160天&#xff0c;世界已经不是之前的样子。 更多资源欢迎关注 根据彭博社记者马克古尔曼的最新消息&#xff0c;苹果公司今年不会推出全新的Apple Intelligence驱动的Siri&#xff0c;该公司计划在明年1月开始测试&#xff0c;并在iOS 18.4中才推出正式版本。 此前…

景联文科技以高质量多模态数据集赋能AI大模型,精准匹配提升模型性能

在人工智能的浪潮中&#xff0c;语料数据如同建筑的基石&#xff0c;其质量、规模和运用策略直接决定了AI模型的表现和应用的广泛性。 景联文科技在AI领域深耕多年&#xff0c;打磨了高质量多模态数据集&#xff0c;致力于为不同训练阶段的算法精准匹配高质量数据资源。 3000万…

STM32中断(NVIC和EXIT)

CM3 内核支持 256 个中断&#xff0c;其中包含了 16 个内核中断和 240个外部中断&#xff0c;并且具有 256 级的可编程中断设置。但STM32 并没有使用CM3内核的全部东西&#xff0c;而是只用了它的一部分。STM32有 76 个中断&#xff0c;包括16 个内核中断和 60 个可屏蔽中断&am…

Dify中的RAG和知识库

一.RAG 基本架构 当用户提问 “美国总统是谁&#xff1f;” 时&#xff0c;系统并不是将问题直接交给大模型来回答&#xff0c;而是先将用户问题在知识库中进行向量搜索&#xff0c;通过语义相似度匹配的方式查询到相关的内容&#xff08;拜登是美国现任第46届总统…&#xff0…

对比多种方法执行命令行命令

在这两种方法中&#xff0c;一种是使用argparse模块来模拟命令行参数的解析&#xff0c;另一种是使用subprocess模块来直接执行一个命令行命令。下面是对两种方法的详细比较&#xff1a; 使用argparse模拟命令行参数 这种方法主要用于在Python脚本内部测试或集成其他使用argp…

深入剖析C++的 “属性“(Attribute specifier sequence)

引言 在阅读开源项目源代码是&#xff0c;发现了一个有趣且特殊的C特性&#xff1a;属性。 属性&#xff08;attribute specifier sequences&#xff09;是在C11标准引入的。在C11之前&#xff0c;编译器特有的扩展被广泛用来提供额外的代码信息。例如&#xff0c;GNU编译器&…

AcWing 3587:连通图 ← dfs(邻接矩阵 or 链式前向星)

【题目来源】https://www.acwing.com/problem/content/3590/【题目描述】 给定一个无向图和其中的所有边&#xff0c;判断这个图是否所有顶点都是连通的。【输入格式】 输入包含若干组数据。 每组数据第一行包含两个整数 n 和 m&#xff0c;表示无向图的点和边数。 接下来 m 行…