{"id":885,"date":"2021-04-14T23:43:01","date_gmt":"2021-04-15T06:43:01","guid":{"rendered":"http:\/\/cywang.no-ip.org\/wordpress\/?p=885"},"modified":"2021-04-14T23:49:05","modified_gmt":"2021-04-15T06:49:05","slug":"412-fizz-buzz","status":"publish","type":"post","link":"http:\/\/cywang.no-ip.org\/wordpress\/?p=885","title":{"rendered":"412. Fizz Buzz"},"content":{"rendered":"<p><a href=\"https:\/\/leetcode.com\/problems\/fizz-buzz\/\" target=\"_blank\" rel=\"noopener noreferrer\">412. Fizz Buzz<\/a><\/p>\n<p><!--more--><\/p>\n<pre class=\"line-numbers\"><code class=\"language-python\"># Approach 1.\r\n# Time Complexity: O(n)\r\n# Space Complexity: O(1)\r\nclass Solution1:\r\n    def fizzBuzz(self, n):\r\n        if n &lt;= 0:\r\n            return []\r\n        answer = []\r\n        for i in range(1, n + 1):\r\n            if i % 15 == 0:\r\n                answer.append('FizzBuzz')\r\n            elif i % 3 == 0:\r\n                answer.append('Fizz')\r\n            elif i % 5 == 0:\r\n                answer.append('Buzz')\r\n            else:\r\n                answer.append(str(i))\r\n        return answer<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<pre class=\"line-numbers\"><code class=\"language-python\"># Approach 2. String Concatenation\r\n# Time Complexity: O(n)\r\n# Space Complexity: O(1)\r\nclass Solution2:\r\n    def fizzBuzz(self, n):\r\n        if n &lt;= 0:\r\n            return []\r\n        answer = []\r\n        for i in range(1, n + 1):\r\n            ans_str = ''\r\n            if i % 3 == 0:\r\n                ans_str += 'Fizz'\r\n            if i % 5 == 0:\r\n                ans_str += 'Buzz'\r\n            if ans_str != '':\r\n                answer.append(ans_str)\r\n            else:\r\n                answer.append(str(i))\r\n        return answer<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>Approach 3. Hash<\/p>\n<p>Using<\/p>\n<pre class=\"line-numbers\"><code class=\"language-python\">for key in fizz_buzz_dict.keys():\r\n    if i % key == 0:\r\n        ans_str += fizz_buzz_dict[key]<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>Instead of<\/p>\n<pre class=\"line-numbers\"><code class=\"language-python\">if i % 3 == 0:\r\n    ans_str += 'Fizz'\r\nif i % 5 == 0:\r\n    ans_str += 'Buzz'<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<pre class=\"line-numbers\"><code class=\"language-python\"># Approach 3. Hash\r\n# Time Complexity: O(n)\r\n# Space Complexity: O(1)\r\nclass Solution3:\r\n    def fizzBuzz(self, n):\r\n        if n &lt;= 0:\r\n            return []\r\n        answer = []\r\n        fizz_buzz_dict = {3: 'Fizz', 5: 'Buzz'}\r\n        for i in range(1, n + 1):\r\n            ans_str = ''\r\n            for key in fizz_buzz_dict.keys():\r\n                if i % key == 0:\r\n                    ans_str += fizz_buzz_dict[key]\r\n            if ans_str != '':\r\n                answer.append(ans_str)\r\n            else:\r\n                answer.append(str(i))\r\n        return answer<\/code><\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>412. Fizz Buzz<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[39],"tags":[],"class_list":["post-885","post","type-post","status-publish","format-standard","hentry","category-leetcode"],"_links":{"self":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/885","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=885"}],"version-history":[{"count":5,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/885\/revisions"}],"predecessor-version":[{"id":891,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/885\/revisions\/891"}],"wp:attachment":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=885"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=885"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=885"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}