剑指 Offer 11. 旋转数组的最小数字 面试题32 - I. 从上到下打印二叉树 剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指 Offer 11. 旋转数组的最小数字

class Solution {
    public int minArray(int[] numbers) {
        //面试-->二分思路
        //注意：将中点值和最右边的边界进行比较，因为这样才能判断出中点值是在左边排序数组还是右边排序数组
        //目的：找到右边排序数组的第一个值
        int i=0;
        int j=numbers.length-1;
        while(i<=j){
            int mid=(i+j)/2;
            //在左边排序数组
            if(numbers[mid]>numbers[j]){
                i=mid+1;
                //在右边排序数组
            }else if(numbers[mid]<numbers[j]){
                j=mid;
                //无法判断左边，右边，直接右边界自减，缩小范围
            }else{
                j--;
            }
        }
        return numbers[i];
    }
}

面试题32 - I. 从上到下打印二叉树

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] levelOrder(TreeNode root) {
        //思路：层序遍历

        //注意：直接返回一个空数组
        if(root==null) return new int[0];
        Queue<TreeNode> queue=new LinkedList<>();
        List<Integer> list=new ArrayList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode temp=queue.poll();
            list.add(temp.val);
            if(temp.left!=null) queue.add(temp.left);
            if(temp.right!=null) queue.add(temp.right);

        }
        int[] res=new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i]=list.get(i);
        }
    return res;
    }
}

剑指 Offer 32 - II. 从上到下打印二叉树 II

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        //思路：层序遍历
        List<List<Integer>> res=new ArrayList<>();
        if(root==null) return res;
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            int n=queue.size();
            List<Integer> list=new ArrayList<>();
            while(n!=0){
            TreeNode temp=queue.poll();
            list.add(temp.val);
            if(temp.left!=null) queue.add(temp.left);
            if(temp.right!=null) queue.add(temp.right);
            
            n--;
            }
            res.add(list);
        }
    return res;
    }
}