最新要闻

广告

手机

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

 票房这么火爆，如何请视障人士“看”一场电影？

票房这么火爆，如何请视障人士“看”一场电影？

家电

  1. 首页
  2. 移动通信
  3. 内容

力扣刷题03

来源：博客园

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：


【资料图】

输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]

提示：

  • 1 <= s.length <= 105
  • s[i]都是 ASCII 码表中的可打印字符
class Solution {    public void reverseString(char[] s) {        int l=0;        int r=s.length-1;        char temp=" ";        while(l<=r){            temp=s[l];            s[l]=s[r];            s[r]=temp;            l++;            r--;        }    }}

反思

该题还是双指针的做法，原地翻转那就交换位置即可。

557. 反转字符串中的单词 III

给定一个字符串 s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1：

输入：s = "Let"s take LeetCode contest"输出："s"teL ekat edoCteeL tsetnoc"

示例 2:

输入： s = "God Ding"输出："doG gniD"

****提示：******

  • 1 <= s.length <= 5 * 104
  • s包含可打印的 ASCII字符。
  • s不包含任何开头或结尾空格。
  • s里 至少有一个词。
  • s中的所有单词都用一个空格隔开。
class Solution {    public String reverseWords(String s) {        char[] array=s.toCharArray();        int start=0;        for(int i=0;i

反思

借助344题的思路，但是如何去保证单词反转呢？那么我们需要先将字符串转为字符数组，借助空格来暂停指针移动，那翻转操作和344题就一样了。

转为字符数组需要借助toCharArray()方法来实现

关键词： 输入字符串 我们需要 需要借助