算法刷题计划四——无主题随机刷题5（LeetCode）

米修修米

于 2022-03-11 18:02:00 发布

阅读量96

点赞数

分类专栏：笔记文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_43901601/article/details/123422155

版权

笔记专栏收录该内容

89 篇文章 0 订阅

订阅专栏

找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

示例 1：

输入：nums = [4,3,2,7,8,2,3,1]
输出：[5,6]

示例 2：

输入：nums = [1,1]
输出：[2]

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> a=new ArrayList<>();
        Arrays.sort(nums);
        int x=1,n=nums.length;
        for(int i=0;i<n;i++)
        {
            if(nums[i]==x)
            {
                x++;
            }
            if(nums[i]>x)
            {
                a.add(x);
                x++;
                i--;
            }        
        }
        while(x<=n)
        {
            a.add(x++);
        }
        return a;
    }
}

个人总结： 思路不够巧妙

二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

示例 :
给定二叉树

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int max;
    public int diameterOfBinaryTree(TreeNode root) {
        max=1;
        deep(root);
        return max-1;
    }
    int deep(TreeNode root)
    {
        if(root==null)return 0;
        int L=deep(root.left);
        int R=deep(root.right);
        max=Math.max(L+R+1,max);
        return Math.max(L,R)+1;
    }
}