- 博客(224)
- 收藏
- 关注
RSS订阅原创 C练题笔记之：Leetcode-827. 最大人工岛
给你一个大小为 n x n 二进制矩阵 grid。最多 只能将一格 0 变成 1。返回执行此操作后，grid 中最大的岛屿面积是多少？岛屿 由一组上、下、左、右四个方向相连的 1 形成。示例 1:输入: grid = [[1, 0], [0, 1]]输出: 3解释: 将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。示例 2:输入: grid = [[1, 1], [1, 0]]输出: 4解释: 将一格0变成1，岛屿的面积扩大为 4。
2022-09-18 17:26:26
428
1
原创 C练题笔记之：Leetcode-662. 二叉树最大宽度
给你一棵二叉树的根节点 root ，返回树的 最大宽度。树的 最大宽度 是所有层中最大的 宽度。每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 null 节点也计入长度。题目数据保证答案将会在 32 位 带符号整数范围内。示例 1：输入：root = [1,3,2,5,3,null,9]输出：4。...
2022-08-28 22:47:32
605
原创 C练题笔记之：Leetcode-793. 阶乘函数后 K 个零
f(x) 是 x!末尾是 0 的数量。回想一下 x!= 1 * 2 * 3 * ... * x，且 0!= 1。例如， f(3) = 0 ，因为 3!= 6 的末尾没有 0；而 f(11) = 2 ，因为 11!= 39916800 末端有 2 个 0。给定 k，找出返回能满足 f(x) = k 的非负整数 x 的数量。示例 1：输入：k = 0输出：5解释：0!, 1!, 2!, 3!, 和 4!均符合 k = 0 的条件。示例 2：输入：k = 5输出：0。......
2022-08-28 21:30:24
412
原创 C练题笔记之：Leetcode-658. 找到 K 个最接近的元素
给定一个 排序好 的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。整数 a 比整数 b 更接近 x 需要满足：|a - x| < |b - x| 或者|a - x| == |b - x| 且 a < b示例 1：输入：arr = [1,2,3,4,5], k = 4, x = 3输出：[1,2,3,4]示例 2：输入：arr = [1,2,3,4,5], k = 4, x = -1。...
2022-08-27 00:05:14
438
原创 C练题笔记之：Leetcode-303. 区域和检索 - 数组不可变
给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的 和 ，其中 left
2022-08-21 20:56:55
106
原创 C练题笔记之：Leetcode-1455. 检查单词是否为句中其他单词的前缀
给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀，则返回句子 sentence 中该单词所对应的下标（下标从 1 开始）。如果 searchWord 是多个单词的前缀，则返回匹配的第一个单词的下标（最小下标）。如果 searchWord 不是任何单词的前缀，则返回 -1。
2022-08-21 01:33:25
142
原创 C练题笔记之：Leetcode-第 85 场双周赛---6158. 字母移位 II
给你一个小写英文字母组成的字符串s和一个二维整数数组shifts，其中。对于每个i，将s中从下标starti到下标endi（两者都包含）所有字符都进行移位运算，如果将字符向后移位，如果将字符向前移位。将一个字符移位的意思是将这个字符用字母表中字母替换（字母表视为环绕的，所以'z'变成'a'）。类似的，将一个字符移位的意思是将这个字符用字母表中字母替换（字母表是环绕的，所以'a'变成'z'）。请你返回对s进行所有移位操作以后得到的最终字符串。"ace"
2022-08-21 01:06:28
241
原创 C练题笔记之：Leetcode-第 85 场双周赛---6156. 得到 K 个黑块的最少涂色次数
给你一个长度为n下标从开始的字符串blocks，blocks[i]要么是'W'要么是'B'，表示第i块的颜色。字符'W'和'B'分别表示白色和黑色。给你一个整数k，表示想要黑色块的数目。每一次操作中，你可以选择一个白色块将它黑色块。请你返回至少出现连续k个黑色块的操作次数。3一种得到 7 个连续黑色块的方法是把第 0 ，3 和 4 个块涂成黑色。得到 blocks = "BBBBBBBWBW"。可以证明无法用少于 3 次操作得到 7 个连续的黑块。所以我们返回 3。0。
2022-08-21 00:46:13
346
原创 C练题笔记之：Leetcode-第 85 场双周赛---6157. 二进制字符串重新安排顺序需要的时间
C练题笔记之：Leetcode-第 85 场双周赛---6157. 二进制字符串重新安排顺序需要的时间
2022-08-21 00:18:11
238
原创 C练题笔记之：Leetcode-137. 只出现一次的数字 II
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,99]输出：99提示：nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number-ii。
2022-08-20 22:24:39
1145
原创 C练题笔记之：Leetcode-136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2022-08-20 22:06:44
84
原创 C练题笔记之：Leetcode-200. 岛屿数量
题目：给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出：1示例 2：输入：grid...
2022-05-15 19:42:32
332
原创 C练题笔记之：Leetcode-812. 最大三角形面积
题目：给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释:这五个点如下图所示。组成的橙色三角形是最大的，面积为2。注意:3 <= points.length <= 50.不存在重复的点。-50 <= points[i][j] <= 50.结果误差值在10^-6以内都认为是正确答案。来源：力扣（LeetC...
2022-05-15 17:16:09
105
原创 C练题笔记之：Leetcode-684. 冗余连接
题目：树可以看成是一个连通且 无环的无向图。给定往一棵n 个节点 (节点值1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges，edges[i] = [ai, bi]表示图中在 ai 和 bi 之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着 n 个节点的树。如果有多个答案，则返回数组edges中最后出现的边。示例 1：输入: ...
2022-05-14 18:54:28
271
原创 C练题笔记之：Leetcode-1823. 找出游戏的获胜者
题目：共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。游戏遵循如下规则：从第 1 名小伙伴所在位置 开始 。沿着顺时针方向数 k 名小伙伴，计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。你数到的最后一名小伙伴需要离开圈子，并视作输掉
2022-05-04 18:43:49
344
原创 C练题笔记之：Leetcode-547. 省份数量
题目：有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量。示例 1：输入
2022-05-01 20:45:49
219
原创 C练题笔记之：Leetcode-1305. 两棵二叉搜索树中的所有元素
题目：给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [1,null,8], root2 = [8,1]输出：[1,1,8,8]提示：每棵树的节点数在[0, 5000] 范围内-105<= Node.val <= 105来源：...
2022-05-01 14:06:45
158
原创 C练题笔记之：Leetcode-42. 接雨水
题目：给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。示例 1：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3 + 2 + 1 = 6
2022-04-18 01:08:01
86
原创 C练题笔记之：Leetcode-806. 写字符串需要的行数
题目：我们要把给定的字符串 S从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组widths，这个数组widths[0] 代表 'a' 需要的单位，widths[1] 代表 'b' 需要的单位，...，widths[25] 代表 'z' 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。示例 1:输...
2022-04-18 01:05:24
48
原创 C练题笔记之：Leetcode-357. 统计各位数字都不同的数字个数
题目:给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n。示例 1：输入：n = 2输出：91解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。示例 2：输入：n = 0输出：1提示：0 <= n <= 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cou...
2022-04-18 01:00:56
618
原创 C练题笔记之：Leetcode-42. 接雨水
题目：给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9提示：n == height.length1 <...
2022-04-10 19:03:22
141
原创 C练题笔记之：Leetcode-962. 最大宽度坡
题目：给定一个整数数组A，坡是元组(i, j)，其中i < j且A[i] <= A[j]。这样的坡的宽度为j - i。找出 A 中的坡的最大宽度，如果不存在，返回 0 。示例 1：输入：[6,0,8,2,1,5]输出：4解释：最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.示例 2：输入：[9,8,1,0,1,9,4,0,4,1]输出：7解释：最大宽度的坡为 (i, j) = (2, 9): A[2] ...
2022-04-10 17:22:58
1063
原创 C练题笔记之：Leetcode-901. 股票价格跨度
题目：编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。示例：输入：["StockSpanner","next","next","next","next","next","next","nex
2022-04-10 16:55:03
130
原创 C练题笔记之：Leetcode-503. 下一个更大元素 II
题目：给定一个循环数组nums（nums[nums.length - 1]的下一个元素是nums[0]），返回nums中每个元素的 下一个更大元素 。数字 x的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: nums = [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的...
2022-04-10 15:55:35
1060
原创 C练题笔记之：Leetcode-804. 唯一摩尔斯密码词
题目：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:'a' 对应 ".-" ，'b' 对应 "-..." ，'c' 对应 "-.-." ，以此类推。为了方便，所有 26 个英文字母的摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..
2022-04-10 15:27:49
508
原创 C练题笔记之：Leetcode-739. 每日温度
题目：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例 2:输入: temperatures = [30,40,50,60]输出:[1,1,1,0]示例 3:输入: te...
2022-04-09 21:31:54
912
原创 C练题笔记之：Leetcode-780. 到达终点
题目：给定四个整数sx,sy，tx和ty，如果通过一系列的转换可以从起点(sx, sy)到达终点(tx, ty)，则返回 true，否则返回false。从点(x, y)可以转换到(x, x+y)或者(x+y, y)。示例 1:输入: sx = 1, sy = 1, tx = 3, ty = 5输出: true解释:可以通过以下一系列转换从起点转换到终点：(1, 1) -> (1, 2)(1, 2) -> (3, 2)(3, 2) -...
2022-04-09 20:43:24
320
原创 C练题笔记之：Leetcode-29. 两数相除
题目：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333..) =
2022-04-09 18:46:48
107
原创 C练题笔记之：Leetcode-24. 两两交换链表中的节点
题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100来源：力扣（LeetCode）链接：https:.
2022-04-05 17:34:33
1446
原创 C练题笔记之：Leetcode-762. 二进制表示中质数个计算置位
题目：给你两个整数left和right ，在闭区间 [left, right]范围内，统计并返回 计算置位位数为质数 的整数个数。计算置位位数 就是二进制表示中 1 的个数。例如， 21的二进制表示10101有 3 个计算置位。示例 1：输入：left = 6, right = 10输出：4解释：6 -> 110 (2 个计算置位，2 是质数)7 -> 111 (3 个计算置位，3 是质数)9 -> 1001 (2 个计算置位，2 是质数)...
2022-04-05 16:25:49
763
原创 C练题笔记之：Leetcode-307. 区域和检索 - 数组可修改
题目：给你一个数组 nums ，请你完成两类查询。其中一类查询要求 更新 数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的 和，其中left <= right实现 NumArray 类：NumArray(int[] nums) 用整数数组 nums 初始化对象void update(int index, int val) 将 nums[index] 的值 更新 为 valint sumRange...
2022-04-04 15:21:20
1298
原创 C练题笔记之：Leetcode-948. 令牌放置
题目：你的初始 能量 为P，初始 分数 为0，只有一包令牌 tokens 。其中 tokens[i] 是第 i 个令牌的值（下标从 0 开始）。令牌可能的两种使用方法如下：如果你至少有token[i]点 能量 ，可以将令牌 i 置为正面朝上，失去token[i]点 能量 ，并得到1分 。如果我们至少有1分 ，可以将令牌 i 置为反面朝上，获得token[i] 点 能量 ，并失去1分 。每个令牌 最多 只能使用一次，使用 顺序不限 ，不需 使用所有令牌。在使用任意...
2022-03-27 22:53:28
1141
原创 C练题笔记之：Leetcode-393. UTF-8 编码验证
题目：你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”，在你省略所有不必要的空括号对之后，它将是“1(2(4))(3)”...
2022-03-19 23:27:14
83
原创 C练题笔记之：Leetcode-22. 括号生成
题目：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有.
2022-03-19 23:21:13
297
原创 C练题笔记之：Leetcode-393. UTF-8 编码验证
题目：给定一个表示数据的整数数组data，返回它是否为有效的 UTF-8 编码。UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：对于 1 字节的字符，字节的第一位设为 0 ，后面 7 位为这个符号的 unicode 码。对于 n 字节的字符 (n > 1)，第一个字节的前 n 位都设为1，第 n+1 位设为 0 ，后面字节的前两位一律设为 10 。剩下的没有提及的二进制位，全部为这个符号的 unicode 码。这是 UTF-8 编码的工作方式： ...
2022-03-13 23:48:03
1488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人