代码随想录算法刷题训练营day21

最新推荐文章于 2024-11-14 20:04:48 发布

编程正道是沧桑

最新推荐文章于 2024-11-14 20:04:48 发布

阅读量798

点赞数 23

分类专栏：代码随想录算法训练营文章标签：算法 java windows 开发语言 leetcode

本文链接：https://blog.csdn.net/m0_46478505/article/details/135960915

版权

代码随想录算法训练营专栏收录该内容

28 篇文章 1 订阅

订阅专栏

本文介绍了如何使用Java解决LeetCode上的两个问题：在二叉搜索树中找到众数（501题）和计算最小绝对差（530题）。作者通过递归实现中序遍历并利用哈希表统计出现次数或计算差值。

摘要由CSDN通过智能技术生成

代码随想录算法刷题训练营day21：LeetCode(501)二叉搜索树中的众数、LeetCode(530)二叉搜索树的最小绝对差

LeetCode(501)二叉搜索树中的众数
题目
在这里插入图片描述

代码

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * 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 {
    public int[] findMode(TreeNode root) {
        //定义一个集合存储数据
        List<Integer> dateTree=new ArrayList<>();
        getDateTree(root,dateTree);
        Map<Integer,Integer> mapTreedate=new HashMap<>();
        for(int i=0;i<dateTree.size();i++){
            int tempDate=dateTree.get(i);
            if(mapTreedate.containsKey(tempDate)){
                mapTreedate.put(tempDate,mapTreedate.get(tempDate)+1);
            }else{
                mapTreedate.put(tempDate,1);
            }
        }
        //用Map集合存储数据
        int count=0;
        for(Map.Entry<Integer,Integer> entry:mapTreedate.entrySet()){
            int key=entry.getKey();
            int countValue=entry.getValue();
            if(countValue>=count){
                count=countValue;
            }
        }
        List<Integer> resultDate=new ArrayList<>();
        for(Map.Entry<Integer,Integer> entry:mapTreedate.entrySet()){
            if(entry.getValue().equals(count)){
                resultDate.add(entry.getKey());
            }
        }
        int[] result=new int[resultDate.size()];
        for(int i=0;i<resultDate.size();i++){
            result[i]=resultDate.get(i);
        }
        return result;
    }
    //遍历树
    public void getDateTree(TreeNode root,List<Integer> dateTree){
        if(root==null){
            return;
        }
        dateTree.add(root.val);
        getDateTree(root.left, dateTree);
        getDateTree(root.right, dateTree);
    }

}

LeetCode(530)二叉搜索树的最小绝对差
题目
在这里插入图片描述

代码

import java.util.ArrayList;
import java.util.List;

/**
 * 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 {
    public int getMinimumDifference(TreeNode root) {
        List<Integer> dateTree=new ArrayList<>();
        getTreeDate(root,dateTree);
        int minDate=Math.abs(dateTree.get(0)-dateTree.get(1));
        for (int i = 0; i < dateTree.size(); i++) {
            for(int j=i+1;j<dateTree.size();j++){
                int tempDate=Math.abs(dateTree.get(i)-dateTree.get(j));
                if(tempDate<minDate){
                    minDate=tempDate;
                }
            }        
        }
        return minDate;
    }
    public void getTreeDate(TreeNode root,List<Integer> dateTree){
        if(root==null){
            return;
        }
        dateTree.add(root.val);//中序
        getTreeDate(root.left, dateTree);
        getTreeDate(root.right, dateTree);
    }
}