WZHao000-CSDN博客

原创 LeetCode: 1971. 寻找图中是否存在路径

有一个具有 n 个顶点的双向图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。请确定是否存在从顶点 source 开始，到顶点 destination 结束的有效路径。

2024-09-26 20:38:46 716

原创并查集 (Union-Find) ：从基础到优化

并查集是一种树形数据结构，主要用于处理不相交集合（Disjoint Set）的合并和查询问题。它特别适用于解决有关连通性的问题，比如在图论中判断两点是否在同一个连通分量中。并查集可以高效地支持以下两种操作：1. 查找（Find）：确定某个元素属于哪个集合。2. 合并（Union）：将两个不同的集合合并为一个集合。

2024-09-25 18:01:38 610

原创 LeetCode: 197. 上升的温度

表：Weather编写解决方案，找出与之前（昨天的）日期相比温度更高的所有日期的 id。返回结果无顺序要求。结果格式如下例子所示。

2024-09-15 16:29:43 641

原创 LeetCode: 1407. 排名靠前的旅行者

表：Users 表：Rides编写解决方案，报告每个用户的旅行距离。返回的结果表单，以 travelled_distance 降序排列，如果有两个或者更多的用户旅行了相同的距离, 那么再以 name 升序排列。返回结果格式如下例所示。

2024-09-12 20:56:19 359

原创 530. 二叉搜索树的最小绝对差 + 783. 二叉搜索树节点最小距离

给你一个二叉搜索树的根节点 root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。

2024-09-03 20:10:22 436

给你两个字符串 a 和 b，请返回这两个字符串中最长的特殊序列的长度。如果不存在，则返回 -1 。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如，"abc" 是 "aebdc" 的子序列，因为删除 "aebdc" 中的 e 和 d 可以得到 "abc" 。"aebdc" 的子序列还包括 "aebdc" 、 "aeb" 和 ""(空字符串)。

2024-09-03 09:39:05 536

原创 LeetCode: 551. 学生出勤记录 I

给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：'A'：Absent，缺勤'L'：Late，迟到'P'：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，学生缺勤（'A'）严格少于两天。学生不会存在连续 3 天或连续 3 天以上的迟到（'L'）记录。如果学生可以获得出勤奖励，返回 true；否则，返回 false。

2024-09-02 22:20:58 629

原创 LeetCode: 543. 二叉树的直径

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root。两节点之间路径的长度由它们之间边数表示。

2024-09-01 10:54:33 768

原创 LeetCode: 2529. 正整数和负整数的最大计数

给你一个按非递减顺序排列的数组 nums，返回正整数数目和负整数数目中的最大值。换句话讲，如果 nums 中正整数的数目是 pos，而负整数的数目是 neg，返回 pos 和 neg 二者中的最大值。注意：0 既不是正整数也不是负整数。

2024-08-30 10:06:17 1255

原创 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 452

原创 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 492

原创解决嵌套 SSH 连接中 Heredoc 缩进错误导致的问题

在编写 shell 脚本文件时，有时需要采用嵌套 SSH 连接的方式，即产生 Heredoc 嵌套。这种多跳连接方式可以保护数据库服务器不被直接暴露在网络上，结束标记符必须单独一行，并且前面不能有任何空格或制表符。充当了一个中间节点或跳板服务器，减少潜在的安全风险。测试过程中发现嵌套的结束符后的代码在某些情况下无法被运行。而后查阅资料发现是由于在编写嵌套 SSH 过程中未将标识符顶格导致了报错。

2024-08-15 15:46:43 302

原创 LeetCode: 1475. 商品折扣后的最终价格

给你一个数组 prices，其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j]

2024-08-13 14:04:30 1935

原创解决 MacOS 系统升级后触控板点按查词失效的问题

1. 打开词典，取消勾选所有词典参考源。2. 重启 MacBook。3. 打开词典，重新勾选需要使用的词典参考源。4. 再次重启 MacBook 发现触控板点按查词功能可以正常使用。

2024-08-12 11:02:35 340

原创 LeetCode: 520. 检测大写字母

我们定义，在以下情况时，单词的大写用法是正确的：- 全部字母都是大写，比如 "USA"。- 单词中所有字母都不是大写，比如 "leetcode"。- 如果单词不只含有一个字母，只有首字母大写，比如 "Google"。给你一个字符串 word。如果大写用法正确，返回 true；否则，返回 false。

2024-08-12 10:23:10 250

原创 Fedora 40 安装中文拼音输入法

1. 在 Fedora 上安装输入法选择器（Input Method Chooser）。打开终端，输入：sudo dnf install im-chooser2. * 正在安装软件包... 之后提示：WARNING3. 忽略该 `WARNING`，打开 Fedora 设置，依次点击：键盘 > 输入源 > 添加输入源(A)... > 汉语（中国） > 中文（智能拼音） > 添加

2024-08-09 15:48:51 1005

原创 Fedora 40 怎么将系统默认语言更改为中文

1. 打开终端，执行：sudo yum install system-config-language* system-config-language 工具提供一个图形化界面用于配置系统的语言设置。2. 安装完成后执行以下代码打开图形界面：system-config-language3. 选择 Chinese （P.R. of China）- 中文（简体），点击 OK。4. 完成修改后重启：reboot

2024-08-09 12:53:04 655

原创 LeetCode: 541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

2024-08-09 10:36:31 150

原创 LeetCode: 507. 完美数

对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数 n，如果是完美数，返回 true；否则返回 false。

2024-08-08 21:42:04 791

原创完美解决 Mac 苹果端 VMware Fusion 无法在 Linux Fedora 虚拟机中安装 VMware Tools 的问题

解决步骤1. 在 Fedora 中打开终端，运行：sudo dnf remove open-vm-tools2. *如果安装过桌面端工具（vm-tools-desktop）运行一下确保完全删除：sudo dnf remove open-vm-tools-desktop3. 重启 Fedora：reboot 4. 重新打开终端，运行：sudo dnf install open-vm-tools-desktop5. 再次重启即可正常共享剪贴板：reboot

2024-08-08 11:18:36 799

原创 LeetCode: 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

2024-08-05 10:15:26 277

原创 LeetCode: 572. 另一棵树的子树

给你两棵二叉树 root 和 subRoot。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true；否则，返回 false。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

2024-08-04 23:11:37 1795

原创 LeetCode: 1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

2024-08-03 22:54:45 650

原创 LeetCode: 2423. 删除字符使频率相同

给你一个下标从 0 开始的字符串 word，字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符，使得 word 中剩余每个字母出现频率相同。如果删除一个字母后，word 中剩余所有字母的出现频率都相同，那么返回 true，否则返回 false。注意：字母 x 的频率是这个字母在字符串中出现的次数。你必须恰好删除一个字母，不能一个字母都不删除。

2024-08-02 22:57:32 336

原创 LeetCode: LCP 40. 心算挑战

「力扣挑战赛」心算项目的挑战比赛中，要求选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。给定数组 cards 和 cnt，其中 cards[i] 表示第 i 张卡牌上的数字。请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案，则返回 0。

2024-08-01 23:14:14 222

WZHao000的博客