用机器学习解决LeetCode问题

导语

机器学习是一种使以计算机为代表的电子设备具备一定智能的技术，是人工智能的重要技术组成之一。特别是近年来以深度学习为代表的机器学习迅猛发展，使得人们的生活逐渐发生质的变化，机器学习从来没有像今天这样受到人们的热切关注。其实机器学习并不是高端到不可亵玩的东西，它只是利用计算机强大的计算能力来解决不能直接求解的数学问题，也就是说让计算机在某一个假设空间内寻找一个映射函数，将输入映射为我们需要的结果。既然我们给计算机规定了任务，为了让他自动的完成这个任务，我们当然需要告诉他该怎么做，虽然从表面上看不出来我们对计算机做了什么，但他已经从大量的数据中学得了有用的经验，这样足以使得计算机从表面上看有了一定的智能。

传统的数据结构与算法可以用编程语言解决，这种解决方法的核心在于时间复杂度和空间复杂度上的优化和提升，给定输入，计算机按照算法的指示一步步运算，输出对应的结果，这是一种显式求解的过程，并具有很强的解释性。那能不能通过机器学习解决传统的算法问题呢？我们试试看。

LeetCode问题描述

机器学习虽然强大，但到目前为止，还不能解决所有的问题，因此考虑到可行性，选取了一道具有代表性的算法题，尝试利用机器学习求解。

leetcode[412]:Fuzz Buzz 是LeetCode中难度为easy的题目，题目本身并没有什么难度，关键是如何将它转化为机器学习任务，其问题描述如下：

给定一个正整数n，按规则输出从1至n之间的数对应的结果。规则为：若数是3的倍数，输出“Fizz”，若数是5的倍数，则输出“Buzz”,若既是3的倍数也是5的倍数，则对应的输出为“FizzBuzz”,否则输出原来的数。

举例：
n = 15,
Return:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]

该题若用Python，解法如下：

class Solution(object):
    def fizzBuzz(self, n):