![](https://img-blog.csdnimg.cn/a4feb4dfe0a2410d9f5bb1880282afbf.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
文章平均质量分 76
LeetCode20天刷题计划
AIGC Studio
计算机专业研究生,人工智能领域优质创者者,研究计算机视觉、深度学习、图像生成、GAN、VAE、Stable Diffusion、Sora、AIGC视觉大模型等,有三维重建、VTK开发、点云处理和医学图像处理等开发经验。曾在滴滴,小米任职算法工程师。
展开
-
LeetCode20天刷题计划之Day9-广度优先搜索 / 深度优先搜索
542. 01 矩阵 给定一个由0和1组成的矩阵mat,请输出一个大小相同的矩阵,其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。 示例 1: 输入:mat = [[0,0,0],[0,1,0],[0,0,0]] 输出:[[0,0,0],[0,1,0],[0,0,0]] 示例 2: 输入:mat = [[0,0,0],[0,1,0],[1,1,1]] 输出:[[0,0,0],[0,1,0],[1,2,1]] 提示: m =...原创 2022-05-09 12:37:20 · 379 阅读 · 0 评论 -
LeetCode20天刷题计划之Day8-深度优先搜索&二叉树
617. 合并二叉树 给你两棵二叉树:root1和root2。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。 注意:合并过程必须从两个树的根节点开始。 示例 1: 输入:root1 = [1,3,2,5], root2 = [2,1,3,null,4,nul...原创 2022-05-08 10:00:04 · 220 阅读 · 0 评论 -
LeetCode20天刷题计划之Day7-深度优先搜索
733. 图像渲染 有一幅以m x n二维整数数组表示的图画image,其中image[i][j]表示该图画的像素值大小。 给予三个整数sr,sc和newColor。你应该从像素image[sr][sc]开始对图像进行 上色填充。 为了完成上色工作,从初始像素开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点...原创 2022-05-07 09:09:17 · 321 阅读 · 0 评论 -
LeetCode20天刷题计划之Day6-滑动窗口
3. 无重复字符的最长子串 给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 ...原创 2022-05-06 15:41:57 · 473 阅读 · 0 评论 -
LeetCode20天刷题计划之Day5
876. 链表的中间结点 给定一个头结点为head的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型的对象 ans,这样: ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.n..原创 2022-05-02 13:42:00 · 555 阅读 · 0 评论 -
LeetCode20天刷题计划之Day4
344. 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 额外空间解决。 示例 1: 输入:s = ["h","e","l","l","o"] 输出:["o","l","l","e","h"] 示例 2: 输入:s = ["H","a","n","n","a","h"] 输出:["h","a","n","n","a","H"] 注:使用双指针,定义一个头指针l...原创 2022-04-23 17:22:31 · 227 阅读 · 0 评论 -
LeetCode20天刷题计划之Day3
283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 : 输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0] 输入: nums = [0]输出: [0] 提示:1 <= nums.length <= 104;-231 <= nums[i] <= 231 - 1 注:本题使用双指针的方法来遍历,把不等于0 的元素统一计下,.原创 2022-04-23 09:20:49 · 190 阅读 · 0 评论 -
LeetCode20天刷题计划之Day2
977. 有序数组的平方 给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例 2: 输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121] 提示: 1 <= nums.length &l...原创 2022-04-21 15:27:18 · 142 阅读 · 0 评论 -
LeetCode20天刷题计划之Day1
704. 二分查找 给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输 入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 提...原创 2022-04-20 18:26:31 · 195 阅读 · 0 评论