剑指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<