## 力扣965 单值二叉树、## 力扣617 合并二叉树、## 剑指offer09 用两个栈实现队列

最新推荐文章于 2024-08-20 19:40:06 发布

LETTINGFLY

最新推荐文章于 2024-08-20 19:40:06 发布

阅读量91

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/qq_40310710/article/details/112970512

版权

力扣专栏收录该内容

61 篇文章 0 订阅

订阅专栏

力扣965 单值二叉树

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int a = 0;
    int val = 0;
    public boolean isUnivalTree(TreeNode root) {
        if(a == 0){
            val = root.val;
        }
        a++;
        if(root == null){
            return true;
        }
        if(root.val != val){
            return false;
        }
        return isUnivalTree(root.left)&&isUnivalTree(root.right);
    }
}

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isUnivalTree(TreeNode root) {
        boolean flag = true;
        if(root == null) {
            return true;
        }
        flag = isUnivalTree(root.left);
        flag &=isUnivalTree(root.right);

        if((root.left!=null && root.left.val!=root.val) || (root.right!=null && root.right.val!=root.val)) {
            flag = false;
        }
        return flag;
    }
}

力扣617 合并二叉树

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if(t1 == null){
            return t2;
        }
        if(t2 == null){
            return t1;
        }
        TreeNode merge = new TreeNode(t1.val + t2.val);
        merge.left = mergeTrees(t1.left, t2.left);
        merge.right = mergeTrees(t1.right, t2.right);
        return merge;
    }
}

力扣167 两数之和2

在这里插入图片描述

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int len = numbers.length;
        int k2 = len-1;
        int k1 = 0;
        int[] result = new int[2];
        while(k1<k2){
            if(numbers[k1]+numbers[k2]==target){
                result[0] = k1+1;
                result[1] = k2+1;
                return result;
            }
            if(numbers[k1]+numbers[k2]>target){
                k2--;
            }
            else{
                k1++;
            }
        }
        return result;
    }
}

剑指offer11 旋转数组的最小数字

class Solution {
    public int minArray(int[] numbers) {
        int result = numbers[0];
        for(int i=1; i<numbers.length; i++){
            if(numbers[i]<numbers[i-1]){
                return numbers[i];
            }
        }
        return result;
    }
}

剑指offer09 用两个栈实现队列

在这里插入图片描述

思路：用两个栈   栈1用来增加元素，stack1.push即可
栈2用来删除元素，首先，当栈2不为空时，直接pop()
当栈2为空时，将刚刚增加的元素（栈1中的元素依次入栈，可能是多个，可以理解为栈1是栈2的仓库，没有了就来拿），当栈2仍然为空时（栈1也是空的，栈2也是空的），返回-1。
class CQueue {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    public CQueue() {

    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }

        }
        if(stack2.isEmpty()){
            return -1;
        }
        else{
            int head = stack2.pop();
            return head;
        }
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */