HDU——Let the Balloon Rise 1004

🌟 HDU——Let the Balloon Rise 1004

💡 在这个博客中，我将和大家分享我的思考和经验。
🎸🎸🎸

本栏将针对hdu题库的题目进行分析，由于网上已经有很多题解了，所以我也就针对做题过程进行一些分析，将一些有意思的地方分享出来

通过这个博客，我希望能够激发更多人对算法和Java的兴趣，也希望能够与更多有相同爱好的人交流和学习。题目链接在末尾🐉

📖 内容

在这个博客中，我将涉及以下几个想法：

1. 题目介绍：

2. 分析：

3. 解题代码：

4. 有意思的知识：

---

题目介绍

hdu–Let the Balloon Rise

分析

    题目的意思就是统计重复颜色最多的颜色是什么，只需要双重循环或者利用HashMap的特性ac这道题

解题代码

思路1：利用简单的一维数组进行计数，在数据并不大的情况下，双重循环计数即可接解决问题。关键计数的条件就是:

只需要遍历当前元素之后的元素，相等便对后面的元素里的个数(number)加一。前面的颜色重复的元素已经在之前的统计中统计完毕，只需要对后面的元素进行遍历。类似于前缀和的想法，前面的已经计算完毕，只需要推后面的元素。

import java.util.Arrays;
import java.util.Scanner;
import java.io.*;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while (true) {
            int num = cin.nextInt(); // 读取输入的气球数量
            if (num == 0) return; // 如果气球数量为0，则结束程序
            balloon[] arr = new balloon[num]; // 创建一个气球数组
            for (int i = 0; i < num; ++i) {
                arr[i] = new balloon(); // 初始化每个气球对象
                arr[i].color = cin.next(); // 读取每个气球的颜色
                arr[i].number = 1; // 初始化每个气球的数量为1
            }
            for (int i = 0; i < num; ++i) {
                for (int j = i + 1; j < num; ++j) {
                    if (arr[i].color.equals(arr[j].color)) { // 如果两个气球颜色相同
                        arr[j].number++; // 增加数量
                    }
                }
            }
            Arrays.sort(arr); // 将气球数组按照数量排序
            System.out.println(arr[num - 1].color); // 输出数量最多的气球颜色
        }

    }
}

class balloon implements Comparable {
    int number = 0; // 气球数量
    String color = null; // 气球颜色

    @Override
    public int compareTo(Object o) {
        return this.number - ((balloon) o).number; // 按照气球数量升序排序
    }
}

思路2：Java集合的HashMap的使用方法，构造HashMap<color,number>这种数据类型，实现了对颜色的数据直接更新

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.io.*;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while (true) {
            int num = cin.nextInt(); // 读取气球数量
            if (num == 0) return; // 如果气球数量为0，结束程序
            HashMap<String, Integer> arr = new HashMap<>(); // 创建一个HashMap用于存储气球颜色及其对应的数量
            String color = null; // 用于存储最多数量的颜色
            for (int i = 0; i < num; ++i) {
                color = cin.next(); // 读取气球颜色
                arr.put(color, arr.getOrDefault(color, 0) + 1); // 将颜色添加到HashMap中，并增加对应的数量
            }
            int maxx = -1; // 用于存储最大数量的气球数量
            for (Map.Entry<String, Integer> a : arr.entrySet()) {
                if (a.getValue() > maxx) { // 如果当前数量大于最大数量
                    color = a.getKey(); // 更新最多数量的颜色
                    maxx = a.getValue(); // 更新最大数量
                }
            }
            System.out.println(color); // 输出最多数量的颜色
        }
    }
}

有意思的知识：

讲讲 Java的 HashMap

HashMap是Java中的一种数据结构，它是基于哈希表实现的。它可以存储键值对，并根据键来快速查找对应的值。HashMap提供了高效的插入、删除和查找操作。

HashMap的特点有：

1. 键值对的存储：HashMap存储的是键值对，每个键对应唯一的值。
2. 快速查找：通过键来查找对应的值，时间复杂度接近O(1)。
3. 无序性：HashMap中的元素是无序的，不会按照插入的顺序进行存储。
4. 允许空键和空值：HashMap可以存储null键和null值。
   HashMap的内部实现是一个数组和链表（或红黑树）的结合体，数组被称为哈希表。当我们插入一个键值对时，首先通过键的哈希值计算出在数组中的位置，如果该位置为空，则直接插入；如果该位置不为空，就会发生哈希冲突，即多个键的哈希值相同，此时会使用链表（或红黑树）来解决冲突。

使用HashMap的步骤如下：

1. 创建HashMap对象：可以通过HashMap<KeyType, ValueType> hashMap = new HashMap<>();来创建一个空>HashMap，其中KeyType是键的类型，ValueType是值的类型。
2. 插入键值对：使用hashMap.put(key, value);方法插入键值对，其中key是键，value是值。
3. 查找值：使用hashMap.get(key);方法根据键查找对应的值。
4. 删除键值对：使用hashMap.remove(key);方法根据键删除对应的键值对。
   需要注意的是，HashMap的键需要实现正确的hashCode()和equals()方法，以确保插入和查找的正确性。
   HashMap在实际应用中非常常见，可以用于存储和查找大量的数据，例如缓存数据、字典等。

正是因为HashMap的无序性，所以我们需要一个遍历进行判断。

相较于思路一，思路二的时间复杂度更低🧑‍🔧🧑‍🔧🧑‍🔧

---

---

---

💭 结论

通过这个博客，我希望能够激发更多人对算法和Java的兴趣，也希望能够与更多有相同爱好的人交流和学习。

如果你对这题感兴趣，欢迎点击       Let the Balloon Rise。

关注我，为你持续更新。感谢你的阅读！🙏