Đề bài
For each integer from 1 through limit, use Fizz for multiples of 3, Buzz for multiples of 5, and FizzBuzz for multiples of both. Otherwise use the number written as text. Return the entries in order instead of printing them.
Implement fizz_buzz(limit).
Input
limit: The last integer to include.
Output
Return a list of strings, one for each integer from 1 through limit.
Ràng buộc
0 ≤ limit ≤ 10,000. A limit of 0 produces an empty list.
Ví dụ
Đầu vào:
limit = 5
Kết quả mong đợi:
expected = ["1", "2", "Fizz", "4", "Buzz"]Đầu vào:
long long limit = 5;
Kết quả mong đợi:
std::vector<std::string> expected = {"1", "2", "Fizz", "4", "Buzz"};Đầu vào:
long limit = 5;
Kết quả mong đợi:
string[] expected = new string[] {"1", "2", "Fizz", "4", "Buzz"};Giải thích
3 is divisible by 3 and 5 is divisible by 5. Other entries keep their number.
Đầu vào:
limit = 0
Kết quả mong đợi:
expected = []Đầu vào:
long long limit = 0;
Kết quả mong đợi:
std::vector<std::string> expected = {};Đầu vào:
long limit = 0;
Kết quả mong đợi:
string[] expected = new string[] {};Giải thích
There are no integers from 1 through 0, so the list is empty.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Each position depends only on the current integer’s divisibility by 3 and 5.
Gợi ý 2
Build the result list in order by checking both divisibility conditions for every number.
Gợi ý 3
Handle the lower bound carefully: if the limit is 0, the answer is an empty list.
Độ phức tạp mong đợi
O(n) time, O(n) extra space
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.