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个一组翻转链表。

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