刷题中~不断更新~

第一题：二维数组中的查找

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

代码

public class Solution {
public boolean Find(int target, int[][] array) {
            for (int i = 0;i < array.length ;i++ ) {
                for (int j=0; j < array[0].length;j++) {
                    if (target == array[i][j]) {
                        return true;
                    }
                }
            }
            return false;
        }
}

比较暴力解决，后看见一个好办法：利用二分查找，时间复杂度：O(2n) 。

传送门：https://blog.csdn.net/FlushHip/article/details/78914719

第二题：

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

感觉这题挺简单的直接就能返回。

代码：

    public class Solution {
        public String replaceSpace(StringBuffer str) {
            return str.toString().replaceAll(" ","%20");
        	
        }
    }

第三题

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

代码：

import java.util.ArrayList;
import java.util.Collections;
public class Solution {
      public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> al = new ArrayList<Integer>();
        if (listNode != null) {
            al.add(listNode.val);
            ListNode nextnode = listNode.next;
            while (nextnode != null) {
                al.add(nextnode.val);
                nextnode = nextnode.next;
            }
            Collections.reverse(al);
        }
        return al; 
    }
}

第四题

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

代码：

 public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
        if (pre.length==0||in.length==0){
            return null;
        }
        TreeNode node = new TreeNode(pre[0]);
        for (int i =0;i<in.length;i++){
            if (in[i]==pre[0]){
                 node.left=reConstructBinaryTree(Arrays.copyOfRange(pre,1,i+1),Arrays.copyOfRange(in,0,i));
                 node.right=reConstructBinaryTree(Arrays.copyOfRange(pre,i+1,pre.length),   Arrays.copyOfRange(in,i+1,in.length));
            }
        }
        return node;
    }

真是小白一个啊，每题都得看看别人的思路，再不好好学习，无工作啦~

第五题

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

代码：

public class Solution {
        Stack<Integer> stack1 = new Stack<Integer>();
        Stack<Integer> stack2 = new Stack<Integer>();

        public void push(int node) {
            stack1.push(node);

        }

        public int pop() {
          
            if (stack2.empty()) {
                while (!stack1.empty()) {
                    stack2.push(stack1.pop());
                }
            }
            return stack2.pop();

        }
    }

push为进栈，pop为出栈操作。