qq_66799283的博客

下载参考：(23 封私信 / 80 条消息) OpenCode 超级详细入门指南，打造你的高效 AI 编程助手 - 知乎(23 封私信 / 80 条消息) Opencode+Copilot开发配置 - 知乎使用教程：💪 日常使用 | AI编程助手实战指南 | OpenCode教程

老实说一开始根本没有看懂题目是什么意思，是看了题解之后才理解的题意...题目的要求是要把给出的链表复制一遍返回头节点，一个节点包含三个部分：val、next、random。就意味着需要把这三个部分都复制。首先先创建一个字典，键为节点，对应的值就是节点的值。这里注意，是需要new一个节点出来，不然还是原链表。其次，再进行一次遍历，把next和random也加上即可。

使用双指针法，p0指向从前往后第一个非0元素，p1指向从前往后第一个2元素，则交换完成后下标[0, p0)范围内为0，[p0, p1)范围内为1，剩余为2。采用原地交换并移动指针的的操作，需要注意的是，在nums[i] == 0的情况下，交换p0指针指向的值，如果p0小于p1的话，意味着会把元素1换出去，所以还要再交换一次。由于整体是交换了两次，所以两个指针都要向后移动。

采用异或操作，两个相同数字异或为 0 ，若将 nums 中所有数字执行异或运算，留下的结果则为 出现一次的数字 x。注意：初始化为0，因为任何数与 0 异或，结果不变。

使用中心拓展法，定点在中心，边界向左右拓展，从中间开始判断，若中间为回文串，左右边界为回文串，那么组合在一起仍然是回文串，注意不要越界，并分奇偶进行判断：一般地，枚举 i=0,1,2,…同理，枚举 i 和 i+1 作为偶回文串的中心，也就是初始化 l=i，r=i+1，其余做法同上。

分成两种情况：1. 左括号多了，其右边的括号还可能多个成对构成有效括号，如((())()；2. 右括号多了，左右两边会以它为间隔构成两部分有效括号，这个右括号可以作为一个标记点，如())(())利用栈先进后出的性质，当遇到左括号时，其下标进栈；当遇到右括号且栈非空时，元素出栈，记录下标距离；当遇到右括号但栈为空时，意味着没有对应左括号了，无法弹出，则该括号作为后续最长有效括号的起始点。

同时维护最大和最小值，因为负数 × 负数 = 正数，当前最小值（负数）乘以一个负数后，可能变成很大的正数，从而成为新的最大值。

本题实际为一个完全背包问题（即物品可以无限次取）。由于是找最小硬币个数，故初始化为最大的值。递推公式类似的，注意内循环初始是从coins[i]开始，直接跳过那些凑不够硬币面值的数。

由于同一字母最多出现在一个片段，所以需要先记录当前字母出现的最后一个位置。然后再次遍历，当下标与记录的字母最后位置相等时，说明该范围符合要求，将长度记录在结果数组后返回。

1. 确定dp数组以及下标的含义dp[i]： 爬到第i - 1层楼梯，有dp[i]种方法2. 确定递推公式可以有两个方向推出来：首先是dp[i - 1]，上i-2层楼梯，有dp[i - 1]种方法，再一步跳一个台阶就是dp[i]。其次就是dp[i - 2]，上i-3层楼梯，有dp[i - 2]种方法，再一步跳两个台阶就是dp[i]。所以dp[i] = dp[i - 1] + dp[i - 2]。3. dp数组如何初始化dp[0] = 1，dp[1] = 2，就是初始的情况。

用一个变量记录左边的最小值，再去找右边的值与其作差找最大的结果。

因为这一题需要的是前k个最大的元素，所以最终堆里要保留的是k个最大元素，弹出小的，故使用小顶堆。2. 注意这两个的性质，小顶堆是自顶向下元素变大，大顶堆是自顶向下元素变小，如果取中位数的话，总元素数为偶数就取两个顶堆的第一个元素相加除以2即可，为奇数就取A中第一个元素。添加数字 O(logN) ： 堆的插入和弹出操作使用 O(logN) 时间。3. 设元素总数为 N=m+n ，其中 m 和 n 分别为 A 和 B 中的元素个数。1. 分别用小顶堆和大顶堆来存储元素较大的一半和元素较小的一半。

字节写了半天没写出来。。不知道怎么处理有嵌套的情况，就看了题解。

重在列举出每一种情况：1. 遇到左括号就将右括号进栈；2. 遇到右括号先判断栈是否为空，为空就说明没有对应的左括号，然后判断栈顶元素是否与当前左括号相等，若不等，则说明无法与对应位置的左括号配对；3. 判断玩前两种情况后，剩下的就是合理的右括号，出栈对应元素。最后还需要判断栈是否为空，必须要为空左右括号的数量才能对应，返回True，否则返回False。

关键在于判断target、nums[-1]和nums[mid]之间的位置关系：1. target、nums[mid]在同一段，按照之前同样的方法进行左右端点的移动；2. target在第一段nums[mid]在第二段，即target > nums[-1] >= nums[mid]（可自行举例验证），需要移动right；3. target在第二段nums[mid]在第一段，即nums[mid] > nums[-1] >= target，需要移动left。

分为两个函数，一个判断是否为回文串，一个进行回溯。回溯从左往右进行，已遍历的不再重复遍历，因而递归时下标要右移。

和之前的题目类似，这里题目说明可以重复选取元素，所以用一个变量记录当前下标，递归从当前下标开始。

如果直接将 path 添加到 result 中，那么 result 中存储的将是 path 的引用，而不是它的值。（也可以放到递归函数参数里）。递归函数参数需要startIndex，因为是无序，取过的元素不会重复取，写回溯算法的时候，for就要从startIndex开始，而不是从0开始。回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度就构成了树的深度。回溯法一般是在集合中递归搜索，集合的大小构成了树的宽度，递归的深度构成的树的深度。

主要是要求构成有向无环图，详细的思路如参考链接的方法二所示，我把我理解了的代码都标注在了注释里，因为确实有点看不太懂，还要再消化一下。

1、目标是找到矩阵中 “岛屿的数量” ，上下左右相连的 1 都被认为是连续岛屿。2、dfs方法： 设目前指针指向一个岛屿中的某一点 (i, j)，寻找包括此点的岛屿边界。3、搜索岛屿的同时，执行 grid[i][j] = '0'，即将岛屿所有节点删除，以免之后重复搜索相同岛屿。4、主循环：遍历整个矩阵，当遇到 grid[i][j] == '1' 时，从此点开始做深度优先搜索 dfs，岛屿数 count + 1 且在深度优先搜索中删除此岛屿。5、最终返回岛屿数 count 即可。