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

帮人代做静态网站多少钱山东外贸网站建设怎么样

帮人代做静态网站多少钱,山东外贸网站建设怎么样,关于网站建设的介绍,如何做好公司网站344. 反转字符串 题目链接#xff1a;344. 反转字符串 思路#xff1a;让第一个和最后一个交换位置#xff0c;第二个和倒数第二个交换位置#xff0c;依次类推。 时间复杂度O(n)#xff0c;空间复杂度O(1) class Solution {public void reverseString(char[] s) {// …344. 反转字符串 题目链接344. 反转字符串 思路让第一个和最后一个交换位置第二个和倒数第二个交换位置依次类推。 时间复杂度O(n)空间复杂度O(1) class Solution {public void reverseString(char[] s) {// 一左一右两个指针相向而行int left 0, right s.length - 1;while (left right) {// 交换 s[left] 和 s[right]char temp s[left];s[left] s[right];s[right] temp;left;right--;}}// public void reverseString(char[] s) {// int len s.length;// for(int left 0, right len - 1; left right; left, right--){// char temp s[left];// s[left] s[right];// s[right] temp;// }// } }这里交换数据的时候也可以通过位运算来交换。 class Solution {public void reverseString(char[] s) {int l 0;int r s.length - 1;while (l r) {s[l] ^ s[r]; //构造 a ^ b 的结果并放在 a 中s[r] ^ s[l]; //将 a ^ b 这一结果再 ^ b 存入b中此时 b a, a a ^ bs[l] ^ s[r]; //a ^ b 的结果再 ^ a 存入 a 中此时 b a, a b 完成交换l;r--;}} }541. 反转字符串II 题目链接541. 反转字符串II 思路反转的思路和反转数组一样就是交换前面和后面的数据。本题重点要对反转的边界条件进行判断。 时间复杂度O(n) // 题目的意思其实概括为 每隔2k个反转前k个尾数不够k个时候全部反转 class Solution {public String reverseStr(String s, int k) {char[] ch s.toCharArray();for (int i 0; i ch.length; i i 2 * k) {int start i;// 判断尾数够不够k个来取决end指针的位置int end Math.min(ch.length - 1, start k - 1);while (start end) {char temp ch[start];ch[start] ch[end];ch[end] temp;start;end--;}}return new String(ch);} }剑指Offer 05. 替换空格 题目链接剑指Offer 05. 替换空格 思路开辟新的空间来进行赋值操作这样的话实现十分简单。 时间复杂度O(n) class Solution {public String replaceSpace(String s) {StringBuffer res new StringBuffer();for (int i 0; i s.length(); i) {if (s.charAt(i) )res.append(%20);elseres.append(s.charAt(i));}return res.toString();} }151. 翻转字符串里的单词 题目链接151. 翻转字符串里的单词 思路使用split()按照空格分割然后再倒序拼接。 时间复杂度O(n) class Solution {public String reverseWords(String s) {String[] strs s.trim().split( ); // 删除首尾空格分割字符串StringBuilder res new StringBuilder();for (int i strs.length - 1; i 0; i--) { // 倒序遍历单词列表if (strs[i].equals()) continue; // 遇到空单词则跳过res.append(strs[i] ); // 将单词拼接至 StringBuilder}return res.toString().trim(); // 转化为字符串删除尾部空格并返回} }提高本题的难度不要使用辅助空间空间复杂度要求为O(1)。 剑指Offer58-II. 左旋转字符串 题目链接剑指Offer58-II. 左旋转字符串 思路开辟新的数组对数组进行赋值操作同样实现比较简单但意义不大。 时间复杂度O(n)空间复杂度O(n) class Solution {public String reverseLeftWords(String s, int n) {StringBuffer res new StringBuffer();for(int i n; i s.length(); i){res.append(s.charAt(i));}for(int i 0; i n; i){res.append(s.charAt(i));}return res.toString();} }更简单做法 class Solution {public String reverseLeftWords(String s, int n) {return s.substring(n) s.substring(0, n);} }代码随想录上的方法先对前k个元素进行反转然后再对后面的元素进行反转最后对所有元素进行反转就能够得到目标值。时间复杂度O(n) class Solution {public String reverseLeftWords(String s, int n) {StringBuilder sb new StringBuilder(s);reverseString(sb, 0, n - 1);reverseString(sb, n, s.length() - 1);reverseString(sb, 0, s.length() - 1);return sb.toString();}private void reverseString(StringBuilder s, int start, int end) {while (start end) {char temp s.charAt(start);s.setCharAt(start, s.charAt(end));s.setCharAt(end, temp);start;end--;}} }
http://www.huolong8.cn/news/96328/

相关文章:

  • 网站备案由别人代做投标网站条件
  • 青岛市规划建设局网站深圳网站建设_请到中投网络!
  • 在微信上做彩票网站新闻类软文
  • 凯里建设局网站安卓软件开发培训
  • 图片 展示 网站模板西安网站制作哪家便宜又好
  • 什么是做网站重庆排名seo公司
  • pc软件下载网站官方网站下载微信
  • 网站建设方案交换认苏州久远网络平面设计岗位职责
  • 网销可以做推广的网站北京网站优化软件
  • 云南红舰工贸有限公司的网站建设机电建设工程施工网站
  • 河北建设教育培训网站网站上截小屏幕 怎么做
  • 手机网站建设哪家好seo关键词优化服务
  • 想开个网站怎样开自助建网站系统看电影
  • 永州网站建设优化百度注册网站怎么弄
  • 长春市长春网站建设哪家好长沙景观设计公司
  • 区域信息网站怎么做合肥网站建设第一品牌
  • 利用淘宝做网站卖货到国外互动营销网站建设
  • 网站搭建中114514做关键词推广
  • 上海自建网站wordpress整站数据
  • 建设银行官方网站官网主流的网站建设的软件有哪些
  • 网站的ftp晋江网站建设价格
  • php网站开发打不开哈尔滨互联网公司
  • 网站设计费用志邢台集团网站建设
  • 怎么更改网站里的tdk中国建设企业协会网站
  • 优化推广网站怎么做seopc流量排名官网
  • 大连建网站需要多少钱百度投放广告平台
  • 查看邮箱注册的网站电子商务网站建设如何策划与实施
  • 外贸网站建设制作设计案例永嘉高端网站建设效果
  • 商城网站大概多少钱莱芜网站建设资情况介绍
  • 大型网站的建设包括那些内容做企业网站的公司