344ReverseString

最新推荐文章于 2021-08-20 11:59:49 发布
原创 最新推荐文章于 2021-08-20 11:59:49 发布 · 343 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#String array

本文介绍了一种反转字符串的方法，通过将字符串转换为字符数组并利用数组下标进行元素交换来实现字符串的反转。此方法适用于Java环境，展示了如何通过简单的循环和数组操作来高效地完成字符串的反转。

      注意：String是字面量类型，即封装的字符数组内容不能改变，如要改变，只能重新生成新的字符串；此外，注意，数组下标的使用！


    public String reverseString(String s) { //literal type : String
        int len = s.length();
        char ch[] = s.toCharArray();
        for(int i = 0; i < len/2; i++){
            char tp;
            tp = ch[i];
            ch[i] = ch[len-1-i];
            ch[len-1-i] = tp;
        }
        //System.out.println(""+ s.charAt(0)+" "+ ch[0]);
        String rt = new String(ch);
        return rt;
    }

Leetcode 344. Reverse String--输入字符数组，倒序输出；旋转字符数组，倒序字符数组，反转字符数组
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
06-15 735
Leetcode 344. Reverse String--输入字符数组，倒序输出；旋转字符数组，倒序字符数组，反转字符数组
[LeetCode]--344. Reverse String
杜鲁门的博客
10-16 680
Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”.public String reverseString(String s) { char[] ss = s.toCharArray();
344 Reverse String
weixin_33794672的博客
08-28 97
Write a function that takes a string as input and returns the stringreversed.Example 1: Input: "hello" Output: "olleh" Example 2: Input: "A man, a plan, a canal: Panama" ...
344 reverseString
u013722121的博客
07-07 287
class Solution(object): def reverseString(self, s): """ :type s: str :rtype: str """ return s[1:]+s[0]But this is not the eaiest form. return s[:
Leetcode 344 Reverse String
qq_43271202的博客
10-13 187
Leetcode 344 Reverse String 题目描述 Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by...
344. Reverse String
qq_34229391的博客
09-09 191
Write a function that takes a string as input and returns the string reversed. Example 1: Input: "hello" Output: "olleh" Example 2: Input: "A man, a plan, a canal: Panama" Output: "amanaP :lan...
344 reverse string
weixin_38168786的博客
07-31 77
hello=olleh 字符串 逆序输出 -转化成数组 对换位置后 组成新的数组 JAVA: 　　public class Solution { 　　　　　public String reverseString(String s){ 　　char [] array = s.toCharArray();//将字符串对象中的字符转化为字符数组 toCharArray...
String——No.344 Reverse String
Koliday的学习之路
05-21 211
Problem： Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by modifying the input a...
LeetCode344 ReverseString
weixin_43910258的博客
09-06 152
LeetCode344 ReverseString 题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例1： 输入：["h","e","l","l","o"] 输出：["o",...
LeetCode344 Reverse String
zhangjun62的博客
05-31 106
题目： Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by modifying th...
leetcode 344 reverse string
凌少skier的小窝
05-22 150
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示例 2： 输入：[“H”,...
344.Reverse String反转字符串【LeetCode单题讲解系列】
08-31
344.Reverse_String反转字符串【LeetCode单题讲解系列】
344. （Reverse String）反转字符串
OIqng的博客
08-20 627
题目：解题思路：Python代码Java代码C++代码复杂度分析 题目： Write a function that reverses a string. The input string is given as an array of characters s. 写一个反转字符串的函数。输入字符串以字符数组的形式给出。 Example 1: Input: s = [“h”,“e”,“l”,“l”,“o”] Output: [“o”,“l”,“l”,“e”,“h”] 示例 1： 输入：[“h”,“e”,“.
class Solution { public void reverseString(char[] s) { char[] result = new char[s.length]; for (int i = 0; i < s.length; i++) { result[i] = s[s.length - 1 - i]; } for (int i = 0; i < s.length; i++) { s[i] = result[i]; } } } 用这个代码写一份实验报告
09-30
public void reverseString(char[] s) { char[] result = new char[s.length]; for (int i = 0; i ; i++) { result[i] = s[s.length - 1 - i]; } for (int i = 0; i ; i++) { s[i] = result[i]; } } } ``` ...
5LongestPalindromicSubstring
u010217321的专栏
09-19 560
题意：输入一个字符串S，找到S中最长的回文子串，题目简化为S的最大长度为1000且只存在唯一的最长回文子串。 思路：回文串指正着读反着读结果相同，如“cabac”，以每个位置（回文长度为奇数），两个位置的中间位置（回文长度为偶数），比较回文长度，找到长度最大的回文串（下标start， end表示）。参考https://leetcode.com/articles/longest-palindrom
322CoinChange
u010217321的专栏
07-05 388
题意：输入：不同面值的硬币数组和总金额，输出：使用最少枚硬币凑成总金额，如果找不到这样的组合，返回-1 思路：dynamic procedure，参考http://blog.youkuaiyun.com/happyaaaaaaaaaaa/article/details/50976088 public int coinChange(int[] coins, int amount) {
365WaterandJugProblem
u010217321的专栏
06-26 384
题目：给定2个容量分别为x升和y升的杯子，水无限，只允许进行如下操作：1、将一个杯子的水盛满；2、将一个杯子的水清空；3、一个杯子向另一个杯子倒水，直到一个杯子装满水，或者另外一个杯子的水为空。判断能否准确量出z升水（即其中一只杯子的水为z升或者两只杯子的水总共为z升）。 思路：归纳法 ，x=4,y=7时，能量出5升水，3*4-7=5，实际上能量出1~11之间的任意水量，2*4-7=1，4*4-
19RemoveNthNodeFromEndofList
u010217321的专栏
09-22 376
题意：输入一个单链表，删除从链尾开始的第n个节点（从1开始），然后返回头结点 声明：n总是有效的，时间复杂度O(n) 思路：使用数据结构ArrayList,存放映射关系，扫描一遍单链表，建立每个节点与位序之间的关系，直接将位于倒数（n+1）的next指向倒数（n-1）节点 运行出现internal error，刷新网页，成功提交 public ListNode removeNthF
347TopKFrequentElements
u010217321的专栏
06-03 369
题目： 已知int数组，输入k，输出出现次数最多的k个元素 思路： 1、HashTable使用同步机制，而HashMap是HashTable的轻量级实现（需要外同步），不允许重复键（即，重复键会覆盖）；2、使用PriorityQueue，先进先出（排序）实现MinHeap，保存k个元素。 public List topKFrequent(int[] nums, int k) {
leetcode344—反转字符串
最新发布
09-30
LeetCode第344题 “反转字符串” 要求将输入的字符串反转过来，输入字符串以字符数组 `char[]` 的形式给出，且需原地修改输入数组，使用 $O(1)$ 的额外空间解决问题。该题有多种解法，以下为你详细介绍： ### 双指针法 该方法使用两个指针分别指向数组的首尾，交换两个指针所指向的元素，然后向中间移动指针，直到两个指针相遇。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: i, j = 0, len(s) - 1 while i < j: s[i], s[j] = s[j], s[i] i += 1 j -= 1 ``` #### C# 代码（参考思路） ```csharp public class Solution { public void ReverseString(char[] s) { int begin = 0; int end = s.Length - 1; while (begin < end) { char temp = s[begin]; s[begin] = s[end]; s[end] = temp; begin++; end--; } } } ``` #### C++ 代码（参考思路） ```cpp #include <vector> class Solution { public: void reverseString(std::vector<char>& s) { int left = 0, right = s.size() - 1; while (left < right) { char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } } }; ``` ### 普通替换法 通过循环遍历数组的前半部分，将当前元素与对应倒数位置的元素进行交换。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: for i in range((len(s) + 1) // 2): temp = s[i] s[i] = s[-i - 1] s[-i - 1] = temp ``` ### 递归法（拓展思路） 递归地交换数组的首尾元素，然后递归处理剩余的子数组。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: def helper(left, right): if left < right: s[left], s[right] = s[right], s[left] helper(left + 1, right - 1) helper(0, len(s) - 1) ``` ### 中间数组法（不符合 $O(1)$ 额外空间要求，但思路简单） 创建一个新的字符数组作为中间数组，将原数组元素反向赋值给中间数组，最后将中间数组赋值给原数组。 #### Java 代码 ```java class Solution { public void reverseString(char[] s) { char[] result = new char[s.length]; for (int i = 0; i < s.length; i++) { result[i] = s[s.length - 1 - i]; } for (int i = 0; i < s.length; i++) { s[i] = result[i]; } } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值