剑指Offer刷题—第二日

1.题目描述：

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例：

输入：s = "We are happy."
输出："We%20are%20happy."

分析：

1.题目比较简单，直接使用api即可s.replace(" ","%20")

package week1;

public class Str1 {
    public static void main(String[] args) {
        String s="We are happy.";
        Str1 str1 =new Str1();
        System.out.println( str1.replaceSpace(s));
    }
    public String replaceSpace(String s) {
       s= s.replace(" ","%20");
        System.out.println(s);
        return s;
    }
}

 2.题目描述

解题思路：

利用栈的特点先进后出的特点，解决这个问题：

1.创建一个栈用于存储链表节点；

2.创建一个指针，初始时指向链表的头节点

3.当指针指向的元素非空时，重复下列操作

• 将指针指向的节点压入栈内
• 将指针移到当前节点的下一个节点

4.获得栈的大小 size，创建一个数组 print，其大小为 size

class Solution {
    public int[] reversePrint(ListNode head) {
Stack<ListNode> stack = new Stack<ListNode>();
        ListNode temp = head;
        while (temp != null) {
            stack.push(temp);
            temp = temp.next;
        }
        int size = stack.size();
        int[] print = new int[size];
        for (int i = 0; i < size; i++) {
            print[i] = stack.pop().val;
        }
        return print;

    }
}