剑指offer-Java刷题心得

剑指offer
一.
Java查找二维数组时，如何确定二维数组的行列长度
确定二维数组行数：int rowLength = array.length;
确定二维数组列数：int colLength = array[0].length;

二。

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解法一：
调用自带函数replaceAll()

解法二：
用新的StringBuffer存储，每当扫描到空格时就append("%20") ，否则扫到什么append什么

三.
List容器的下标从0开始

List ls = new ArrayList();
ls.add("first");
System.out.println(ls.get(0));

非递归思路：ArrayList 中有个方法是 add(index,value)，可以指定 index 位置插入 value 值
所以我们在遍历 listNode 的同时将每个遇到的值插入到 list 的 0 位置，最后输出 listNode 即可得到逆序链表

递归代码：

public class Solution {
       ArrayList<Integer> list = new ArrayList();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
   
            if(listNode!=null<