寻找翻转字符串的最优解
时间:2019-03-21
本文章向大家介绍寻找翻转字符串的最优解,主要包括寻找翻转字符串的最优解使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
基础方法:
class Solution { public String reverseWords(String s) {
String[] arr = s.split(" "); StringBuilder sb = new StringBuilder(s.length()); for(int i=0;i<arr.length;i++){ arr[i] = swap(arr[i]); if(i<arr.length-1){ sb.append(arr[i]+" "); }else{ sb.append(arr[i]); } } return sb.toString(); } public static String swap(String s){ char[] arr = s.toCharArray(); char temp; for(int i=0;i<arr.length/2;i++){ temp =arr[i]; arr[i] = arr[arr.length-i-1]; arr[arr.length-i-1] = temp; } return s = new String(arr); } }
结果:
执行用时 : 14 ms, 在Reverse Words in a String III的Java提交中击败了70.95% 的用户
内存消耗 : 39.6 MB, 在Reverse Words in a String III的Java提交中击败了24.83% 的用户
双指针法(改进交换速度):
public static String swap(String s){ char[] arr = s.toCharArray(); char temp; for(int i=0,j=arr.length-1;i<j;i++,j--){ temp =arr[i]; arr[i] = arr[j]; arr[j] = temp; } return s = new String(arr); }
结果:
执行用时 : 16 ms, 在Reverse Words in a String III的Java提交中击败了65.69% 的用户
内存消耗 : 50.1 MB, 在Reverse Words in a String III的Java提交中击败了3.11% 的用户
反而慢了,佛了
- Hive高级优化
- OpenStack中的RESTful API是如何实现的?
- servlet乱码问题总结
- Servlet学习之web服务器Tomcat 详解
- 结合源码彻底讲解Aggregate vs treeAggregate
- Nginx+uWSGI部署Django网站的详细步骤,脱坑必备,值得收藏!
- 友元类
- 大数据最佳实践 | HBase客户端
- 模板类的友元
- Qt学习笔记 TableWidget使用说明和增删改操作的实现
- 计算机程序的思维逻辑 (9) - 强大的循环
- Qt学习笔记 QMessageBox
- Java finally return知识小菜
- Qt 学习笔记 TreeWidget 增删改
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Python帮你买口罩 获取某东的部分口罩数据
- Python聚多福
- Python获取B站视频弹幕 简单处理
- Python实现图片手绘效果
- Python给头像戴口罩
- Python表白窗口 仿某音设计
- Autonomous_driving_application_Car_detection_v3a
- Python实现图片相似度计算
- Python实现在原始视频上添加动态雪花
- Three.js学习|代码详解 个人见解
- Linux进程详解
- Face_Recognition_v3a
- Building_a_Recurrent_Neural_Network_Step_by_Step_v3b
- gym 搭建 RL 环境
- MNIST练习