算法沉淀——哈希算法01.两数之和02.判定是否互为字符重排03.存在重复元素04.存在重复元素II05.字母异位词分组哈希算法（HashAlgorithm）是一种将任意长度的输入（也称为消息）映射为固定长度的输出的算法。这个输出通常称为哈希值或摘要。哈希算法的主要目的是快速、高效地检索数据，因为哈希值可以用作数据的唯一标识。哈希算法的特点包括：固定输出长度：无论输入的数据大小如何，哈希算法都会生成固定长度的哈希值。快速计算：对于给定的输入，哈希算法应该迅速生成相应的哈希值。不可逆性：从哈希值不能逆向推导出原始输入的内容。即使输入的数据发生微小变化，生成的哈希值也应该是大不相同的。雪崩效应：输

我对多线程的概念相当陌生，正在探索一些有趣的问题以获得更好的想法。我的一个friend提出了以下建议:“拥有一个链表并执行常规的插入、搜索和删除操作是相当简单的。但是如果多个线程需要在同一个列表上工作，您将如何执行这些操作。最少需要多少锁。我们有多少锁才能优化链表功能？”考虑一下，我觉得一个锁就足够了。我们为每个单独的读写操作获取锁。我的意思是，当我们访问列表中的节点数据时，我们获得了锁。当我们插入/删除元素时，我们会为整个系列的步骤获取锁。但我无法想出使用更多锁来为我们提供更优化性能的方法。任何帮助/指示？ 最佳答案 “每个列表一

目录前言：顺序表（ArrayList）：顺序表的原理：ArrayList源码： 的含义：​编辑ArrayList的相关方法：​编辑向上转型List： 练习题（杨辉三角）： 扑克牌游戏：链表（LinkedList）： 链表的原理：自定义链表的实现：LinkedList源码： LinkedList使用注意事项： 练习题（判断是否是会问链表）： 迭代器（Iterator）： 总结： 前言：    本篇我们来讲解数据结构中的顺序表和顺序表，因为Java有集合框架，所以可以直接使用类创建对象来完成。顺序表（ArrayList）：顺序表的原理：    顾名思义，就是有顺序的表，类是ArrayList，底层

差分数组差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。一、基本概念：差分数组的定义如下：假设原始数组为arr，差分数组为diff，其中diff[i]=arr[i]-arr[i-1]（0根据差分数组的定义，可以通过对差分数组进行累加操作来还原出原始数组：arr[0]=diff[0]arr[1]=diff[0]+diff[1]arr[2]=diff[0]+diff[1]+diff[2]...arr[i]=diff[0]+diff[1]+...+diff[i]差分数组的主要优势在于，通过对差分数组进行区间修改操作，可以在O(1)的时间复杂度内完成。例如，如果要将原始数组的某个区间[

为了最终理解你所不理解的，你必须经历一条愚昧无知的道路。为了占有你从未占有的东西，你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径（已经告知：是有向无环图，所以不需要设置visited）非常奇妙，我最初的错误是如下，在找到目标节点后直接加入到res中，但是发现结果输出的数量是对的，但是都是空的可能的原因是：path就算被加入到res中，但是只是加入了地址，后序path的修改还是会影响到res修改：在加入res的时候新建空间，问题解决 if(n==sz-1){res.add(result);}classSolution{Lis

目录​​​​​​LeetCode24.两两交换链表中的节点文章讲解：代码随想录(programmercarl.com)视频讲解：帮你把链表细节学清楚|LeetCode24.两两交换链表中的节点_哔哩哔哩_bilibili思路​​​​​​LeetCode19.删除链表的倒数第N个节点文章讲解：代码随想录(programmercarl.com)视频讲解：链表遍历学清楚|LeetCode19.删除链表的倒数第N个节点_哔哩哔哩_bilibili思路LeetCode02.07.链表相交文章讲解：代码随想录(programmercarl.com)思路​​​​​​LeetCode142.环形链表II文章讲

第381场周赛-力扣（LeetCode）最后一题3017.按距离统计房屋对数目II-力扣（LeetCode）dijkstra超时了，看了灵神的解题方法力扣（LeetCode）官网-全球极客挚爱的技术成长平台，其实是差分优化的暴力统计灵神说的“撤销操作”，就是先不加那条xy新路，统计出所有距离对数，然后再加上那条路做修改。做修改需要推一下变短的位置。灵神封装写的特别好，这道题不封装一下，有问题改起来很麻烦。目录统计原始距离对数：找规律：灵神暴力左右：差分：做修改：第一种：第二种：关于小于区间右端点(x+y)/2：(等于过不了)当x==y及x==y+1时没有缩短任何距离。不需要操作参考代码：统计原

算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：10strs[i]仅由小写英文字母组成思路这里我们可以两两比较，也可以同时比较，这里我使用的是同时

LeetCode28找出字符串中第一个匹配项的下标题目链接：找出字符串中第一个匹配项的下标思路本题考察到了KMP算法，重点在于求next数组。考研时只学会用模式串移动的手算方法求next数组，对于严书中的前后缀做法比较陌生，看了代码随想录的文章和视频才理解，勉强掌握。而且关于next数组有很多种，常见的是将前缀表减一”：右移一位，初始位置为-1；也可以直接将前缀表用来当作next数组，都可以实现next数组，原理上无差别，本题使用前者。关于具体next数组的讲解可见上述文章视频。代码classSolution{public://该next数组为前缀表统一减一（右移一位，初始位置为-1）void

假设您只想打印出列表的值-您是按值还是按引用传递对象？如果您只是打印列表，这有关系吗？ 最佳答案 视情况而定。通常答案是const&，因为您不希望复制数据的开销。但是IO慢。在足够高级的应用程序中，任何IO都必须以异步方式完成。带有引用的异步代码非常难以正确处理，而且复制数据通常比IO便宜得多。所以答案可能是复制它并在拷贝上执行异步IO。请注意，复制大多数链表比复制连续缓冲区更昂贵；所以你可能会把链表复制到一个不太动态的结构中(比如一个缓冲区或缓冲区链)。在99/100的情况下，您希望完全放弃链表并使用单个缓冲区或缓冲区链，即使在I