- 博客(75)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetCode 994. 腐烂的橘子
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。和矩阵类似，记录坏橘子的坐标和好橘子的个数，统计走的步数 ，如果没有好橘子了，返回步数，如果有好橘子 返回 -1...
2022-06-27 17:48:44
230
原创 leetCode 542. 01 矩阵
给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1
2022-06-27 11:16:51
63
原创 leetCode 116. 填充每个节点的下一个右侧节点指针
给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。吧每一层拿出来循环遍历，在层次遍历的过程中将我们将二叉树每一层的节点拿出来遍历并连接。每次循环当前节点，吧当前节点的子节点放入 数组，如果到达每层最后一个节点，则不需要指向下一节点...
2022-06-24 10:54:11
326
原创 leetCode 617. 合并二叉树
给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并过程必须从两个树的根节点开始。深度优先，通过递归，比较root1 和root2 的子节点如果两个二叉树的对应节点都为空，则合并后的二叉树的对应节点也为空；如果两个二叉树的对应节
2022-06-24 10:40:11
48
原创 leetCode 1905. 统计子岛屿
给你两个 m x n 的二进制矩阵 grid1 和 grid2 ，它们只包含 0 （表示水域）和 1 （表示陆地）。一个 岛屿 是由 四个方向 （水平或者竖直）上相邻的 1 组成的区域。任何矩阵以外的区域都视为水域。如果 grid2 的一个岛屿，被 grid1 的一个岛屿 完全 包含，也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含，那么我们称 grid2 中的这个岛屿为 子岛屿 。请你返回 grid2 中 子岛屿 的 数目 。在统计多少岛屿的时候，判断 相同地址是否有岛屿
2022-06-23 16:25:07
159
原创 leetCode 733. 图像渲染
有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为 newC
2022-06-23 14:44:50
259
原创 leetCode 695. 岛屿的最大面积
给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。岛屿的面积是岛上值为 1 的单元格的数目。计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0通过一个陆地的坐标点，递归向四周扩散，遇到水平竖直的四个方向上的陆地，就给掉，然后统计出每个岛屿的面积...
2022-06-23 14:37:55
146
原创 leetCode 567. 字符串的排列
给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 ；否则，返回 。换句话说，s1 的排列之一是 s2 的 子串 。示例 1：由示例可知，是 的子串的排列之一，也就是说在s2的s1长度的区间内，只要包含有相同元素，并且相同元素的数量相同，只用考虑元素数量，不用考虑元素的排列顺序，即为true，利用双指针，在的长度区间内去寻找...
2022-06-23 11:13:21
123
原创 leetCode 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。通过双指针，第一个指针先往后走 n - 1步 ，在同时往后移动，当第一个指针走到末尾，第二个指针正好指向前一个，然后更新链表指向，删除目标位置节点二通过栈先入先出的特点，吧所有的节点放入栈中，然后弹出第N个节点，然后栈的首位就是我们待删除节点的前驱节点...
2022-06-22 13:35:26
96
原创 leetCode 反转字符串中的单词
给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入：s = “Let’s take LeetCode contest”输出：“s’teL ekat edoCteeL tsetnoc”二开辟一个新字符串，从头便利原字符串，直到找到空格为止，此时找到了第一个单词，并且能得到单词的起止为止，随后，根据单词的起止为止，将改单词逆序放入新字符串中，如此循环多次，遍历完原字符串，就能得到反转后的结果...
2022-06-22 10:51:49
191
原创 leetCode 链表的中间结点
给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。链表没有index 确认下标，可以循环吧所有的节点放入数组中，然后取数组的中间节点二通过双指针，第一个指针每次移动两个节点，第二个指针移动一个，当第一个指针移动到结束，第二个指针刚好在中间，如果有俩个中间节点，则返回第二个中间节点...
2022-06-22 09:36:40
176
原创 leetCode 反转数组
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。双指针， 左指针指向字符数组首元素，右指针，指向字符数组尾元素当左指针小于右指针，交换位置大于等于结束循环...
2022-06-21 09:53:13
118
原创 leetCode 两数之和|| 有序数组
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1
2022-06-21 09:48:18
74
原创 leetCode 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。使用双指针，左指针指向已处理的尾部位置，右指针指向未处理的起始位置右指针不断向右移动，遇到非零数，则与左指针交换位置，更新左指针，都是将左指针的零与右指针的非零数交换...
2022-06-20 10:07:52
151
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人