why_12134的博客

【代码】LRU缓存-力扣。

使用BFS来解决，保存一个腐烂的橘子队列并记录新鲜橘子的数目，对每个腐烂橘子从四个方向进行查找，如果是新鲜的橘子，就将其变为腐烂，加入队列。当新鲜橘子数组为0时，直接返回。

【代码】岛屿数量-力扣。

题目需要将二叉树按照先序遍历的顺序展开为链表，那么就按照相反的顺序 右左中 对二叉树进行原地操作。

局部变量使用double是因为测试用例[0,10,10,10,10,10,10,10,10,10,-10,10,10,10,10,10,10,10,10,10,0]

【代码】下一个排列-力扣。

/ 2. 保持(right, nums.size() - 1]为2。// 如果做到以上两点, [left, right]必为1。// 1. 保持[0, left)为0。

【代码】括号生成-力扣。

【代码】合并K个升序链表-力扣。

对链表进行归并排序，两个链表的合并可以借用 合并两个有序链表。

参考环形链表Ⅱ，将数组建立类似的映射关系。

【代码】杨辉三角（对vector resize）

这道题乍一看，和做过的搜索二维矩阵Ⅱ类似，用之前的代码也能通过，但忽略掉了每行的第一个整数大于前一行的最后一个整数这个条件。可以使用两次二分法来解决这道题目。

【代码】最小路径和。

【代码】单词 搜索。

【代码】二叉树的直径。

【代码】排序 链表。

使用哈希表来保存每个节点对应的新节点的地址，先进行一遍遍历创建random都为0的链表，然后根据哈希表对复制链表节点的random进行赋值。

【代码】K个一组翻转链表。

采用快慢指针，如果链表存在环，则快慢指针一定会相遇。

暴力解法复制一个新的链表出来并将其反转，然后挨个元素进行比较。比较是否是回文链表，实际上是在比较链表节点 val 的值是否相等，那么只需遍历一次链表，将其val存放在数组中，然后去判断这个数组是否回文。上述的写法都需要额外的空间来存放val，其实判断是否回文，只需要判断链表的前半部分和后半部分是否相等，那么只需要将链表的后半部分反转，然后依次进行比较，这样就不必花费额外的空间。可以使用快慢指针的方法找到链表后半部分的头节点。

【代码】搜索二维矩阵Ⅱ。

【代码】两数 相加。

首选对矩阵进行转置，然后首尾列交换顺序，直到中间列。

【代码】数组中的第K个最大元素。

【代码】矩 阵 置 零。

将数组中所有小于等于0的数都置为 N + 1, 遍历数组，将此时将 nums[i] - 1 的下标对应的值变为负数，那么从前往后遍历到的第一个正数的下标，便是缺失的第一个正数。如果数组的数都是负数，说明数组中出现的正数恰好是 1 - N, 那么N + 1 便是我们需要找的数。

【代码】除自身以外数组的乘积。

【代码】最小覆盖子串。

【代码】轮转 数组。

【代码】无重复字符的最长子串。

【代码】盛最多水的容器。

采用set对数组nums元素去重，然后遍历set元素，判断元素是否是连续序列的起始元素。如果是，则计算该元素起始序列的长度。因此set中每个元素只会被遍历一次。