2022年1月20日：利用Set检测数组重复元素与动态规划解题技巧

在2022年1月20日的刷题日记中，主要关注了JavaScript编程语言中的算法和数据结构练习。首先，讨论了LeetCode网站上的一个经典问题——217.存在重复元素。这个问题的解题策略是利用Set数据结构的特性，Set的成员值是唯一的，通过创建一个空Set并遍历输入数组`nums`，使用`has`函数检查每个元素是否已经在Set中，如果找到重复则返回true，遍历结束后如果未发现重复，说明数组内无重复数据。 Set在JavaScript中是一种ES6新增的数据结构，它具有以下特点： 1. 值唯一：Set内的每个值都是唯一的，即使它们在原始数据类型上相同（如1和"1"，但实际存储的是不同对象）。 2. 构造和操作：可以使用`new Set()`来创建Set，然后通过`add`方法添加成员。Set的值不会被自动转换类型，如NaN与其他值的比较规则特殊。 3. 属性与方法：Set实例有`constructor`、`size`属性，以及一系列操作方法，如`add`用于添加成员，`delete`用于删除成员，`has`判断是否存在特定值，`clear`用于清空所有成员。 其次，日记中提到的另一个LeetCode题目是53.最大子数组和，涉及到动态规划算法的应用。这个问题的目标是求解一个数组中连续子数组的最大和，由于数组元素间的动态关系，不能简单地用递归处理，而是需要通过迭代和维护当前子数组和的状态来解决。通过分析以每个元素为结尾的最大子数组，将问题分解为两种情况：新元素接在旧子数组后面或形成一个新的独立子数组，从而逐步更新最大子数组和。 总结起来，这个刷题日记展示了如何在实际编程任务中运用JavaScript的Set数据结构来简化查找重复元素的问题，并通过动态规划解决数组问题，这些技能对提升编程能力和理解基础数据结构和算法至关重要。通过不断地刷题和实践，可以加深对这些概念的理解，提高编程水平。