
LeetCode刷题
文章平均质量分 62
记录LeetCode题目及解析。
WZHao000
发布LeetCode题解记录及各种乱七八糟的教程,供学习使用。
展开
-
LeetCode: 1971. 寻找图中是否存在路径
有一个具有 n 个顶点的双向图,其中每个顶点标记从 0 到 n - 1(包含 0 和 n - 1)。图中的边用一个二维整数数组 edges 表示,其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。每个顶点对由最多一条边连接,并且没有顶点存在与自身相连的边。请确定是否存在从顶点 source 开始,到顶点 destination 结束的有效路径。原创 2024-09-26 20:38:46 · 816 阅读 · 0 评论 -
LeetCode: 197. 上升的温度
表:Weather编写解决方案,找出与之前(昨天的)日期相比温度更高的所有日期的 id。返回结果无顺序要求。结果格式如下例子所示。原创 2024-09-15 16:29:43 · 683 阅读 · 0 评论 -
LeetCode: 1407. 排名靠前的旅行者
表:Users 表:Rides编写解决方案,报告每个用户的旅行距离。返回的结果表单,以 travelled_distance 降序排列,如果有两个或者更多的用户旅行了相同的距离, 那么再以 name 升序排列。返回结果格式如下例所示。原创 2024-09-12 20:56:19 · 392 阅读 · 0 评论 -
530. 二叉搜索树的最小绝对差 + 783. 二叉搜索树节点最小距离
给你一个二叉搜索树的根节点 root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。原创 2024-09-03 20:10:22 · 486 阅读 · 0 评论 -
LeetCode: 521. 最长特殊序列 Ⅰ
给你两个字符串 a 和 b,请返回这两个字符串中最长的特殊序列的长度。如果不存在,则返回 -1 。「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如,"abc" 是 "aebdc" 的子序列,因为删除 "aebdc" 中的 e 和 d 可以得到 "abc" 。"aebdc" 的子序列还包括 "aebdc" 、 "aeb" 和 ""(空字符串)。原创 2024-09-03 09:39:05 · 566 阅读 · 0 评论 -
LeetCode: 551. 学生出勤记录 I
给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:'A':Absent,缺勤'L':Late,迟到'P':Present,到场如果学生能够同时满足下面两个条件,则可以获得出勤奖励:按总出勤计,学生缺勤('A')严格少于两天。学生不会存在连续 3 天或连续 3 天以上的迟到('L')记录。如果学生可以获得出勤奖励,返回 true;否则,返回 false。原创 2024-09-02 22:20:58 · 684 阅读 · 0 评论 -
LeetCode: 543. 二叉树的直径
给你一棵二叉树的根节点,返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root。两节点之间路径的长度由它们之间边数表示。原创 2024-09-01 10:54:33 · 832 阅读 · 0 评论 -
LeetCode: 2529. 正整数和负整数的最大计数
给你一个按非递减顺序排列的数组 nums,返回正整数数目和负整数数目中的最大值。换句话讲,如果 nums 中正整数的数目是 pos,而负整数的数目是 neg,返回 pos 和 neg 二者中的最大值。注意:0 既不是正整数也不是负整数。原创 2024-08-30 10:06:17 · 1317 阅读 · 0 评论 -
LeetCode: 2520. 统计能整除数字的位数
给你一个整数 num,返回 num 中能整除 num 的数位的数目。如果满足 nums % val == 0,则认为整数 val 可以整除 nums。示例 1:输入:num = 7输出:1解释:7 被自己整除,因此答案是 1 。示例 2:输入:num = 121输出:2解释:121 可以被 1 整除,但无法被 2 整除。由于 1 出现两次,所以返回 2 。原创 2024-08-28 09:36:32 · 515 阅读 · 0 评论 -
LeetCode: 1002. 查找共用字符
给你一个字符串数组 words,请你找出所有在 words 的每个字符串中都出现的共用字符(包括重复字符),并以数组形式返回。你可以按任意顺序返回答案。示例 1:输入:words = ["bella","label","roller"]输出:["e","l","l"]示例 2:输入:words = ["cool","lock","cook"]输出:["c","o"]原创 2024-08-27 13:35:00 · 511 阅读 · 0 评论 -
LeetCode: 1475. 商品折扣后的最终价格
给你一个数组 prices,其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j]原创 2024-08-13 14:04:30 · 2013 阅读 · 0 评论 -
LeetCode: 520. 检测大写字母
我们定义,在以下情况时,单词的大写用法是正确的:- 全部字母都是大写,比如 "USA"。- 单词中所有字母都不是大写,比如 "leetcode"。- 如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。给你一个字符串 word。如果大写用法正确,返回 true;否则,返回 false。原创 2024-08-12 10:23:10 · 268 阅读 · 0 评论 -
LeetCode: 541. 反转字符串 II
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。原创 2024-08-09 10:36:31 · 195 阅读 · 0 评论 -
LeetCode: 507. 完美数
对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为「完美数」。给定一个整数 n,如果是完美数,返回 true;否则返回 false。原创 2024-08-08 21:42:04 · 834 阅读 · 0 评论 -
LeetCode: 66. 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。原创 2024-08-05 10:15:26 · 296 阅读 · 0 评论 -
LeetCode: 572. 另一棵树的子树
给你两棵二叉树 root 和 subRoot。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true;否则,返回 false。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。原创 2024-08-04 23:11:37 · 1854 阅读 · 0 评论 -
LeetCode: 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2024-08-03 22:54:45 · 663 阅读 · 0 评论 -
LeetCode: 2423. 删除字符使频率相同
给你一个下标从 0 开始的字符串 word,字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符,使得 word 中剩余每个字母出现频率相同。如果删除一个字母后,word 中剩余所有字母的出现频率都相同,那么返回 true,否则返回 false。注意:字母 x 的频率是这个字母在字符串中出现的次数。你必须恰好删除一个字母,不能一个字母都不删除。原创 2024-08-02 22:57:32 · 375 阅读 · 0 评论 -
LeetCode: LCP 40. 心算挑战
「力扣挑战赛」心算项目的挑战比赛中,要求选手从 N 张卡牌中选出 cnt 张卡牌,若这 cnt 张卡牌数字总和为偶数,则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 给定数组 cards 和 cnt,其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案,则返回 0。原创 2024-08-01 23:14:14 · 246 阅读 · 0 评论