qq_52183449的博客

思路是从左上开始[0][0]，然后进行遍历，像是裂变一样周围只要是‘1’就吃掉并且重新赋值（代码还有可以优化的地方，比如dfs向四周扩散的时候可以先判断当前这个是‘1’再执行，我这个是先执行后进去判断了..）岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。第一次勇于尝试深搜啊！

旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。使用另一个矩阵来旋转图像。

/ 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}lRUCache.put(4, 4);// 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}lRUCache.put(2, 2);// 缓存是 {1=1, 2=2}// 返回 -1 (未找到)lRUCache.get(1);// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}lRUCache.get(1);请你设计并实现一个满足。结果写的又臭又长...用了。

另外就是还学了个python知识，字典的get()方法，例如我写的两个判断句子是可以不写的，可以直接 = hashmap.get(...)，（get方法默认找不到返回None）指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表，每个节点包含一个额外增加的随机指针。，该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。返回复制链表的头节点。

的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。然后还写了一下窗口未生成和已经生成的版本！滑动窗口每次只向右移动一位。

这个是简单的二维矩阵搜索，因为这个可以看成是把一个列表折成了几段，然后这样放在一起了，所以直接二分查找就好了。只不过是要用变量变通一下即可，核心还是二分查找的代码。给你一个满足下述两条属性的。

天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用。，表示每天的温度，返回一个数组。

-> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();操作，并能在常数时间内检索到最小元素的栈。

可惜捏，只能想到用hashmap做个o(n)额外空间的做...(开辟空间了但是速度快hhh。想不到O n 1 的做法，看看大佬的做法吧，原地数组，将元素交换至（元素-1）下标的位置。随后从头往后寻找对应不起来的位置，然后返回就好了。，请你找出其中没有出现的最小的正整数。范围 [1,2] 中的数字都在数组中。1 在数组中，但 2 没有。给你一个未排序的整数数组。最小的正数 1 没有出现。

emm...这个题目倒是用时间O(N)做出来了，但是空间复杂度没想到O(1)，算是一般的方式（计算前缀乘积和后缀乘积，这样的话空间就是O(N)看了一下题解，发现可以最后直接用resList存放一下前缀乘积啊！然后这样的话用一个变量一直边遍历边累乘过来就好了。的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组。之中任意元素的全部前缀元素和后缀的乘积都在。之外其余各元素的乘积。时间复杂度内完成此题。

合并区间，这道题目当时想了很多情况，比如这个区间是无序的，那么后续可能会有重新修改区间的可能性等等，所以思路是先对大列表排序一下（将里面的小列表排序，按照第一个元素默认排序，相同再按第二个）这样就能保证每次排完以后不会再对列表进行修改了。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。

看别的大佬是这样写的，个人理解 ：这个buff应该是指的增益，因为如果前面有一个负数，肯定是能抛弃尽量抛弃，所以这个buff更多的是记录前面部分是否需要加上（相对于当前考察的元素来讲），如果buff是大于0的，说明前面的部分可以连上（因为会带来更高的和），如果buff

一开始自己想的是用hashmap来做，但是这样肯定会超时的（就暴力了...起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串，返回这些子串的起始索引。指由相同字母重排列形成的字符串（包括相同的字符串）。

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。磕磕巴巴...以后每天一写！请必须使用时间复杂度为。

这道题目是层序遍历，应该不难想就是要用队列，将root压入(不空)，如果有左孩子压入左孩子，有右孩子压入右孩子，一开始错的原因是不知道怎么样才能分层放到一个列表中，后来看了看k神的题解，发现其实就是在每一层操作的时候记录一下当前队列的长度就好了，然后写个循环放到一个小列表中。（即逐层地，从左到右访问所有节点）。

就是对称着去判断，代码可能看着长而繁...（越来越觉得内置函数好用了...用了递归，对于树的题目能用递归则用递归...qwq。你可以运用递归和迭代两种方法解决这个问题吗？给你一个二叉树的根节点。， 检查它是否轴对称。

感觉还是函数内的内置函数清晰一点，直接的递归感觉容易钻牛角尖...but还是写写吧。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。

然后看了看k神的题解，发现考虑是否有左右孩子节点的那个if没有必要...是指从根节点到最远叶子节点的最长路径上的节点数。以前本科数据结构做过，感觉递归还是巧妙啊。而且也不需要再内置一个函数了。

——————————————————————————————————————————之后再来写进阶...然后看着很多人用的函数中又定义函数的方式写的，思路是有的，但是一到递归就不知道代码咋写。递归算法很简单，你可以通过迭代算法完成吗？直接用的递归的方式，中序遍历就是左根右。然后我就又自己写了个类里的函数方式。给定一个二叉树的根节点。

这道题目先想到的是逐个循环呗...最后发现竟然没有超时，应该是测试样例卡的不严，要不然肯定会超了... 时间复杂度也是来到了o(n²)最重要的其实是左指针和res的赋值部分，用max函数，特别是left，用max函数防止left左移动，保证left要一直往右移动。用滑动窗口其实就是跳越左边的边界，让左边的边界跳到合适的地方，而这个合适的地方其实就是与他重复的元素的索引位置。那这道题目应该是要用滑动窗口来做，但是之前不太懂，今天学一下。因为无重复字符的最长子串是。因为无重复字符的最长子串是。