给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：

answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
answer[i] == "Fizz" 如果 i 是 3 的倍数。
answer[i] == "Buzz" 如果 i 是 5 的倍数。
answer[i] == i 如果上述条件全不满足。
 

示例 1：

输入：n = 3
输出：["1","2","Fizz"]
示例 2：

输入：n = 5
输出：["1","2","Fizz","4","Buzz"]
示例 3：

输入：n = 15
输出：["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
 

提示：

1 <= n <= 104
通过次数97,393提交次数138,332
请问您在哪类招聘中遇到此题？

思路：
这道题感觉像字符串匹配，定义一个List集合，如果遇到3或5的倍数，就将相应的字符串加进去，如果不是就将数字放进去，最后返回List集合。

class Solution {
    public List<String> fizzBuzz(int n) {
    List<String> ans=new ArrayList<>();
    for(int i=1;i<=n;i++){
        String str="";
        if(i%3==0) str+="Fizz";
        if(i%5==0) str+="Buzz";    
        if(str.length()==0) str=i+"";
        ans.add(str);    
    }
    return ans;
    }
}