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;
}
}