KMP算法 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 KMP算法的时间复杂度为O(n + m)，其中n为文本长度，m为模式串长度。由于KMP算法避免了大量无谓的字符比较，因此在某些情况下，其效
发布于 2024-02-01
454.四数相加II 建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍空间 换时间， 工业开发也是这样。 题目链接/文章讲解/
发布于 2024-01-30
哈希表 哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示： 哈希函数，假设一所学校，我们把学生的姓名直接映射为哈希表上的索引，然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是
发布于 2024-01-29
24. 两两交换链表中的节点 力扣链接：https://leetcode.cn/problems/swap-nodes-in-pairs/description/ 解法图示：
发布于 2024-01-27
