当前位置: 首页 > news >正文

WordPress不关站备案插件口碑营销的重要性

WordPress不关站备案插件,口碑营销的重要性,在新加坡注册公司需要什么条件,莘县网站建设费用【字符串】【双指针翻转字符串快慢指针】Leetcode 151 反转字符串中单词 解法1 双指针翻转字符串快慢指针更新数组大小 ---------------🎈🎈题目链接🎈🎈------------------- ---------------🎈🎈解答链接…

【字符串】【双指针翻转字符串+快慢指针】Leetcode 151 反转字符串中单词

    • 解法1 双指针翻转字符串+快慢指针+更新数组大小

---------------🎈🎈题目链接🎈🎈-------------------
---------------🎈🎈解答链接🎈🎈-------------------

在这里插入图片描述

解法1 双指针翻转字符串+快慢指针+更新数组大小

1.翻转全部
2.删除空格(快慢指针) 这部分蛮难思考的

  • 当slow不是0(为了排除最前面的一个(一堆)空格)时
    且ch[fast]不是空格,ch[fast-1]是空格的时候————表示一个单词结束,另一个单词开始,此时给slow加空格再进行赋值
  • ch[fast]不是空格——不断遍历单词的时候,只需要把fast的值赋给slow即可
  • 剩下的就是ch[fast]是空格的时候,那就不操作直接fast++

3.翻转单词

更新数组:char[] newch = Arrays.copyOf(ch, 4);

时间复杂度O(N)

  • 翻转全部字符的操作需要遍历整个字符串,时间复杂度为O(n),其中n是字符串的长度。
  • 删除空格的操作也需要遍历整个字符串,时间复杂度为O(n)。
  • 翻转单词的操作需要遍历整个字符串,时间复杂度为O(n)。

空间复杂度O(N)

  • 使用了一个字符数组ch来存储字符串的字符,空间复杂度为O(n),其中n是字符串的长度。
  • 使用了一个新的字符数组newch来存储删除空格后的字符,空间复杂度为O(n)。
  • 没有使用额外的空间,所以除了字符数组外,空间复杂度为O(1)。
class Solution {public String reverseWords(String s) {
class Solution {public String reverseWords(String s) {// 1.翻转全部// 2.删除空格// 3.翻转单词char[] ch = s.toCharArray();// 1.翻转全部int left = 0;int right = ch.length-1;while(left < right){ch[left] ^= ch[right];ch[right] ^= ch[left];ch[left] ^= ch[right];left++;right--;}// 2.删除空格(快慢指针) 更新数组// 慢指针不为0,快指针指向空格 直至遇到下一个字母后 ch[slow++] =' 'int slow = 0;int fast = 0;for(; fast < ch.length; fast++){// 当slow不是0(为了排除最前面的一个(一堆)空格)时,// 且ch[fast]不是空格,ch[fast-1]是空格的时候————表示一个单词结束,另一个单词开始,此时给slow加空格再进行赋值if(slow != 0 && ch[fast] != ' ' && ch[fast-1] == ' '){ ch[slow++] = ' ';ch[slow++] = ch[fast];} // ch[fast]不是空格——不断遍历单词的时候,只需要把fast的值赋给slow即可else if(ch[fast] != ' '){ch[slow++] = ch[fast];}// 剩下的就是ch[fast]是空格的时候,那就不操作直接fast++}char[] newch = Arrays.copyOf(ch, slow); // 更新数组// 3.翻转单词int left2 = 0;for(int i = 0; i <= newch.length; i++){if(i == newch.length || newch[i] == ' ' ){int right2 = i-1;while(left2 < right2){newch[left2] ^= newch[right2];newch[right2] ^= newch[left2];newch[left2] ^= newch[right2];left2++;right2--;}left2 = i+1;}}return new String(newch);}
}   
http://www.zhongyajixie.com/news/41444.html

相关文章:

  • wordpress 采集 jsonseo优化是什么意思
  • 网站开发参考资料发布新闻最快的网站
  • 孝感有做网站的公司吗免费创建网站软件
  • 门户网站与搜索引擎的区别seo的中文含义是什么
  • 做阿里巴巴网站可以贷款吗百度的官方网站
  • 动态网站建设包括哪些方面常州seo外包公司
  • 网站开发服务费属于哪种进项怎么免费创建自己的网站
  • 泉州做妈祖雕像网站企业品牌营销推广
  • 淄博网站建设网站推广搜索到的相关信息
  • 阿里云企业网站建设教程百度手机怎么刷排名多少钱
  • 宝洁公司网站建设现状宁波seo搜索平台推广专业
  • 上海装饰公司排名百强武汉seo托管公司
  • 做传奇网站网站建设需要啥
  • 北京网站建设手机app电子商务公司网站免费建站
  • 浅谈政府网站集约化建设淘宝关键词排名优化技巧
  • 做网站登录网页设计与制作代码成品
  • 锡山建设局网站如何做公司网站推广
  • 专业网站建设好不好seo培训资料
  • 做网站需要考虑什么石家庄网站建设方案
  • app制作平台大全海阳seo排名优化培训
  • ppt超链接网站怎么做视频营销
  • 苏州二建建筑集团有限公司seo关键词优化是什么意思
  • 做婚纱网站的目的做网站怎么优化
  • 网站建设顾问朝阳网络推广
  • 网站建设推广方法传统营销与网络营销的整合方法
  • 图片网站建设合肥百度推广排名优化
  • 网站有没有做网站地图怎么看sem推广优化
  • 化妆顺序步骤深圳百度网站排名优化
  • 如何用模板做网站视频seo网站优化方案
  • 怎么在网站添加关键词金融网站推广圳seo公司