五月刷题17——广度优先搜索

最新推荐文章于 2024-11-10 14:06:08 发布

追逐梦想的阿光

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量116

点赞数

文章标签：宽度优先 leetcode 算法

本文链接：https://blog.csdn.net/MYuertt9/article/details/124830789

版权

五月刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

五月刷题17——广度优先搜索

今日刷题内容： 广度优先搜索

前言

一个算法废材的刷题之路开更了, 更新每天刷题的题解内容
注重个人理解，看难度更新题目数量
题目来源于力扣
新开专栏，争取每日都能做出至少一题=v=
语言java、python、c\c++

一、今日题目

今日题目狠狠打击了我的自信心，让我明白基础的重要性。只做出来一题，还是用遍历做出来的，等我修炼归来再战。

二、解题思路

1. LCP 44. 开幕式焰火

用了暴力方法来做这题

中序遍历所有的节点，用一个hash表来存储颜色
当hash表中颜色的个数大于1则将count++
返回count即是答案

class Solution {
    public int numColor(TreeNode root) {
        TreeNode cur = root;
        int[] hash = new int[1010];
        int count = 0;
        Deque<TreeNode> stack = new ArrayDeque<>();
        while (root != null || !stack.isEmpty()){
            while(root != null){
                stack.push(root);
                root = root.left;
            }
            root = stack.pop();
            if (hash[root.val] == 0){
                hash[root.val]++;
                count++;
            }
            root = root.right;
        }
        return count;
    }
    
}