数据结构与算法

常用方法 快慢指针 迭代法 递归法 环形链表、环形链表 II 给你一个链表的头节点 head ，判断链表中是否有环。 哈希表法：遍历，如果哈希表不存在则将当前节点加入到哈希表中，如果存在则有环 快慢指

数组中重复元素 排序法：排序后相邻有相同的，则代表有重复的。 哈希表法：遍历，判断哈希表中是否包含当前值，不包含则添加进去，包含则代表有重复，直至遍历结束。 最大子数组和 动态规划：f(i)=max{

解决哈希冲突办法 开放定址法 我们在遇到哈希冲突时，去寻找一个新的空闲的哈希地址。 举例：就是当我们去教室上课，发现该位置已经存在人了，所以我们应该寻找新的位子坐下，这就是开放定址法的思路。如何寻找新