反转字符串 反转字符串 || 反转字符串 |||

思想总结:首先将字符串转变为字符数组,再进行遍历并反转字符。

1.反转字符串

反转字符串 反转字符串 || 反转字符串 |||_第1张图片

 代码:

class Solution {
    public void reverseString(char[] s) {
        reverse(s,0,s.length); //左闭右开
    }

    public static void reverse(char[] ch,int i,int j) { 翻转函数
        
        j = j-1;
        while(i

2.反转字符串 ||

反转字符串 反转字符串 || 反转字符串 |||_第2张图片

代码:

class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();  //先将字符串 转换为 字符数组
        for(int i=0;i

3.反转字符串中的单词 |||

可以双指针 也可以用栈来做

反转字符串 反转字符串 || 反转字符串 |||_第3张图片

代码:

class Solution {
    /* 
    //第一种 双指针
    public String reverseWords(String s) {
        char[] ch = s.toCharArray();
        int left = 0;  //  left保存每一次翻转的最开始位置
        int right=0;   //  right 保存每一次反转的结束位置

        for(;right stack = new Stack<>();
        char[] ch = s.toCharArray();
        StringBuilder sb = new StringBuilder();

        for(int i = 0;i

你可能感兴趣的:(LeetCode,java,算法,leetcode)