算法通关之路
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

第2章 数学之美

截至本书出版之时,力扣(LeetCode)中带数学标签的题目一共有 190 道,这个比重还是挺大的。虽然带数学标签,但是正如第1章所说,通常不会涉及特别高深的数学知识。另外,在很多情况下,这些题目仍然可以采用非数学的方法来解决。

本章一共10道题目,虽然不足以覆盖力扣(LeetCode)所有涉及数学知识的题目,但希望读者看完本章之后,再遇到类似题目时,能够运用本章中的一些思路来应对。

● 其中前5道是n数和问题。

● 第6道题是最大子序列和问题,我们分别使用数学和非数学的方法来解决。通过这道题,我们可以看到,数学题也可以使用非数学的方法来求解,但是使用数学方法来思考有时会更简单和纯粹。

● 第7道题是最大数问题。我们将这种题目定义为“伪数学题”,是披着数学外衣的题目。

● 第8、9、10道题分别是分数到小数、最大整除子集、质数排列,这些题目需要有一点数学知识才能理解和解决。

当然,这些题目中的数学知识不足以覆盖力扣(LeetCode)所有数学题涉及的数学知识点,但是希望读者看完本章的内容之后,再遇到数学题目时,能够运用本章中的一些思路进行应对。