二维数组中的查找、空格替换、从尾到头打印链表 --漫漫算法路 刷题篇

说起来对算法的学习确实不算很深 所以，还是好好刷刷题  跟上算法大神的节奏吧~~~~~~~~

这是牛客网上的【剑指offer】系列题目。。。。

1 、二维数组中的查找  题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {
int rowl = array.length-1;
    int coll = 0;
    while(rowl>=0&&(coll<array[rowl].length)){
    if(array[rowl][coll]>target){
    rowl--;
    }else if(array[rowl][coll]<target){
    coll++;
    }else{
    return true;
    }
    }
    return false;
    }
}

2、替换空格  题目描述

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

说实话一看到题目的时候，心想还有这么简单的题目？于是啪啪啪一个标准的replace函数....结果当然是悲剧了、当然没有那么简单啦。。。

public class Solution {
    public String replaceSpace(StringBuffer str) {
if(str==null){
return null;
}
StringBuffer sb = new StringBuffer();
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' '){
sb.append('%');
sb.append('2');
sb.append('0');
}else{
sb.append(str.charAt(i));
}
}
return sb.toString(); 
}
}

3 、从尾到头输出链表  题目描述

输入一个链表，从尾到头打印链表每个节点的值。

想都不用想  逆序？当然是栈~~

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList printListFromTailToHead(ListNode listNode) {
        Stack<Integer> sta = new Stack<Integer>();
        while(listNode!=null){
            sta.push(listNode.val);
            listNode = listNode.next;
        }
       
        ArrayList<Integer> list = new ArrayList<>();
        while (!sta.isEmpty()) {
            list.add(sta.pop());
        }
        return list; 
    }
}