最简分数Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个整数 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" 。

示例 4：

输入：n = 1
输出：[]

提示：

1 <= n <= 100

# 思路

利用map去重，key存放分数值，value存放分数

# 解法


class Solution {
    public List<String> simplifiedFractions(int n) {
        Map<Double,String> map = new HashMap<>();
        for (int i = n; i > 0; i--) {
            for (int j = 1; j < i; j++){
                double k = (double) j;
                map.put(k/i,j+"/"+i);
            }
        }
        List<String> list = new ArrayList<>(map.values());
        return list;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14

# 总结

分析出几种情况，然后分别对各个情况实现

#Java