cxy.exe
2024
07
14
452.用最少数量的箭引爆气球 452.用最少数量的箭引爆气球
题目:452.用最少数量的箭引爆气球有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球
2024-07-14 数组
数组 贪心 区间
13
56.合并区间 56.合并区间
题目:56.合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2024-07-13 数组
数组 区间
09
228.汇总区间 228.汇总区间
题目:228.汇总区间给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的
2024-07-09 数组
数组 区间
09
并查集 并查集
并查集的概念并查集（Disjoint Set Union，简称 DSU，也称为 Union-Find）一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。用于处理一些不相交集合的合并及
2024-07-09 数据结构
并查集
09
128.最长连续序列 128.最长连续序列
题目:128.最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入：nums = [100
2024-07-09 哈希表
数组 哈希表 哈希集 并查集
09
07
202.快乐数 202.快乐数
题目:202.快乐数编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结
2024-07-07 哈希表
哈希表 数学
07
242.有效的字母异位词 242.有效的字母异位词
题目:242.有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例 1： 输入: s =
2024-07-07 哈希表
排序 哈希表 字符串
07
290.单词规律 290.单词规律
题目:290.单词规律给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例 1：
2024-07-07 哈希表
哈希表 字符串
07
205.同构字符串 205.同构字符串
题目:205.同构字符串给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一
2024-07-07 哈希表
哈希表 字符串
07
383.赎金信 383.赎金信
题目:383.赎金信给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符
2024-07-07 哈希表
哈希表 计数 字符串
06
73.矩阵置零 73.矩阵置零
题目:73.矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输
2024-07-06 数组
数组 二维数组 矩阵
1 / 2