leetcode每日一题 1447. 最简分数 简单的哈希Set记录+暴力模拟~

📖本篇内容：leetcode每日一题 1447. 最简分数 简单的哈希Set记录+暴力模拟~

📑 文章专栏：leetcode每日一题《打卡日常》

📆 最近更新：2022年2月5日 leetcode每日一题 2006. 差的绝对值为 K 的数对数目 简单的哈希计数| 暴力模拟

🙊个人简介：一只二本院校在读的大三程序猿，本着注重基础，打卡算法，分享技术作为个人的经验总结性的博文博主，虽然可能有时会犯懒，但是还是会坚持下去的，如果你很喜欢博文的话，建议看下面一行~（疯狂暗示QwQ）

🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 _{关爱程序猿，从你我做起}

🙊写在前面🙊

简单题简单模拟qwq，想不明白就暴力AC，这题考点也是在于简单的哈希Set记录处理~

题目

给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。

示例

示例1：

 输入：n = 2
输出：["1/2"]
解释："1/2" 是唯一一个分母小于等于 2 的最简分数。

示例2:

输入：n = 3
输出：["1/2","1/3","2/3"]

示例3:

输入：n = 4
输出：["1/2","1/3","1/4","2/3","3/4"]
解释："2/4" 不是最简分数，因为它可以化简为 "1/2" 。

提示

1 <= n <= 100

📝思路📝

本题考查知识点

• 简单的哈希Set记录 + 暴力模拟

⭐代码实现⭐

哈希计数+暴力模拟

class Solution {
    public List<String> simplifiedFractions(int n) {
        List<String> res = new ArrayList<>();
        Set<Double> set = new HashSet<>();
        for (int i = 2;i<=n;i++){
            for (int j = 1;j<n;j++){
                if (i <= j)continue;
                StringBuilder sb = new StringBuilder();
                if (!set.contains((double)j/i))res.add(sb.append(j).append("/").append(i).toString());
                set.add((double)j/i);
            }
        }
        return res; 
    }
}

运行结果

哈希表计数+模拟遍历

🙊写在最后🙊

2022-2-10今天小付打卡了哦~

美好的日出 美好的山河

都因有你存在 而璀璨 耀眼