LeetCode题解笔记
文章平均质量分 71
LeetCode题解笔记
CLNUM
这个作者很懒,什么都没留下…
展开
-
LeetCode题解:1823. 找出游戏的获胜者
文章目录题目1、题目描述2、原题链接解题报告方法一:循环队列1、解题思路2、解题方法2、代码详解方法二:递归题目1、题目描述 共有 n 名小伙伴一起做游戏。小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号。确切地说,从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置,其中 1 <= i < n ,从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。 游戏遵循如下规则: (1)(1)(1)从第 1 名小伙伴所在位置 开始 。 (2原创 2022-05-04 11:59:54 · 1074 阅读 · 0 评论 -
LeetCode题解:1305. 两棵二叉搜索树中的所有元素
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。2、原题链接1305. 两棵二叉搜索树中的所有元素解题报告1、解题思路 (1)(1)(1) 两个数组是二叉搜索树,题目要求输出一个有序数组。 (2)(2)(2) 二叉搜索树也是有序的,可以转成两个有序数组。 (3)(3)(3) 不难发现这个就是归并排序的两原创 2022-05-01 05:57:59 · 67 阅读 · 0 评论 -
LeetCode题解:48. 旋转图像
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。2、原题链接48. 旋转图像解题报告1、解题思路 (1)(1)(1) 顺时针旋转90°其实就是将整个数组沿着副对角线对称交换,再按行对称上下交换。2、解题方法 枚举2、代码详解//原创 2022-04-30 21:35:24 · 341 阅读 · 0 评论 -
LeetCode题解:908. 最小差值 I
大水题无封面原创 2022-04-30 07:45:13 · 164 阅读 · 0 评论 -
LeetCode题解:427. 建立四叉树
文章目录题目 427. 建立四叉树1、题目描述2、原题链接解题报告1、解题思路2、解题方法3、时间复杂度分析4、代码详解题目 427. 建立四叉树1、题目描述 给你一个 n * n 矩阵 grid ,矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。你需要返回能表示矩阵的 四叉树 的根结点。 注意,当 isLeaf 为 False 时,你可以把 True 或者 False 赋值给节点,两种值都会被判题机制 接受 。 四叉树数据结构中,每个内部节点只有四个子节点。此外,每个原创 2022-04-29 09:04:44 · 317 阅读 · 0 评论 -
LeetCode算法题解:417. 太平洋大西洋水流问题
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述 有一个 m×nm × nm×n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 mxnm x nmxn 的整数矩阵 heights, heights[r][c]表示坐标 (r, c)上单元格 高于海平面的高度 。 岛上雨水较多,如果相邻单元格的高度 小原创 2022-04-27 11:43:38 · 198 阅读 · 0 评论 -
LeetCode题解:剑指 Offer II 116. 省份数量
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected,其中 isConnected[i][j] = 1表示第 i 个城市和第 j 个城市直接相连,而 isConnecte原创 2022-04-19 20:37:24 · 221 阅读 · 0 评论 -
LeetCode题解:821. 字符的最短距离
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述 给你一个字符串 s和一个字符c,且 c是 s中出现过的字符。 返回一个整数数组 answer,其中 answer.length == s.length且 answer[i]是s中从下标 i到离它 最近 的字符 c的 距离 。 两个下标 i和 j之间的 距离 为 abs(i - j),其中 abs是绝对值函数。2、原题链接821. 字符的最短距离解题报告1、解题思路 (1)原创 2022-04-19 20:29:26 · 81 阅读 · 0 评论 -
LeetCode题解:806. 写字符串需要的行数
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述 我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 widths[0] 代表 ‘a’ 需要的单位, widths[1] 代表 ‘b’ 需要的单位,…, widths[25] 代表 ‘z’ 需要的单位。 现在回答两个问题:至少多少行能原创 2022-04-12 17:03:16 · 533 阅读 · 0 评论 -
LeetCode题解:804. 唯一摩尔斯密码词--字典树
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解1)字典树结构定义2)字典树初始化3)DFS搜索4)主函数总结题目1、题目描述 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: ‘a’ 对应 “.-” , ‘b’ 对应 “-…” , ‘c’ 对应 “-.-.” ,以此类推。 为了方便,所有 26 个英文字母的摩尔斯密码表如下: [“.-”,“-…”,“-.-.”,“原创 2022-04-10 22:48:06 · 400 阅读 · 0 评论 -
LeetCode题解:429. N 叉树的层序遍历
层序遍历原创 2022-04-08 19:38:45 · 157 阅读 · 0 评论 -
LeetCode题解:2043. 简易银行系统
模拟水题原创 2022-04-06 21:22:05 · 276 阅读 · 0 评论 -
LeetCode题解:2042. 检查句子中的数字是否递增
水水水原创 2022-04-06 20:52:16 · 295 阅读 · 0 评论 -
LeetCode题解:762. 二进制表示中质数个计算置位
题解原创 2022-04-05 17:40:37 · 436 阅读 · 0 评论 -
LeetCode题解:5235. 找出输掉零场或一场比赛的玩家
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述给你一个整数数组 matches 其中 matches[i] = [winneri, loseri] 表示在一场比赛中 winneri 击败了 loseri 。返回一个长度为 2 的列表 answer : answer[0] 是所有 没有 输掉任何比赛的玩家列表。 answer[1] 是所有恰好输掉 一场 比赛的玩家列表。两个列表中的值都应该按 递增 顺序返回。注意: 只考虑那些参与原创 2022-04-03 21:56:11 · 476 阅读 · 0 评论 -
LeetCode题解:6055.转化时间需要的最少操作数
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述给你两个字符串 currentcurrentcurrent 和 correctcorrectcorrect ,表示两个 24 小时制时间 。24 小时制时间 按 "HH:MM"进行格式化,其中 HH 在 00 和 23 之间,而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00,最晚的是 23:59。在一步操作中,你可以将 currentcurrentcurrent 这个时原创 2022-04-03 21:47:25 · 174 阅读 · 0 评论 -
LeetCode题解:744. 寻找比目标字母大的最小字母
文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母是依序循环出现的。举个例子: 如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’],则答案返回 ‘a’2、原题链接寻找比目标字母大的最小字母解题报告1、解题思路 可以直接枚原创 2022-04-03 21:35:13 · 85 阅读 · 0 评论 -
LeetCode题解:2080.区间内查询数字的频率
LeetCode刷题原创 2022-04-02 08:01:59 · 163 阅读 · 0 评论 -
LeetCode题解:2079. 给植物浇水
LeetCode题解原创 2022-04-02 07:31:50 · 554 阅读 · 0 评论 -
LeetCode题解:2078. 两栋颜色不同且距离最远的房子
LeetCode题解原创 2022-04-02 07:11:34 · 148 阅读 · 0 评论