cxy.exe
  文章分类
数组 36 算法 1 动态规划 2 字符串 10 哈希表 7 滑动窗口 3 数据结构 1 图 8 链表 10 栈 4 二叉树 23 分治 3 回溯算法 7 前缀树 2 二分查找 7 堆（优先队列） 2 位运算 5
128.最长连续序列 128.最长连续序列
题目:128.最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入：nums = [100
2024-07-09 哈希表
数组 哈希表 哈希集 并查集
219.存在重复元素 II 219.存在重复元素 II
题目:219.存在重复元素 II给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true
2024-07-09 哈希表
数组 哈希表 滑动窗口
202.快乐数 202.快乐数
题目:202.快乐数编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结
2024-07-07 哈希表
哈希表 数学
242.有效的字母异位词 242.有效的字母异位词
题目:242.有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例 1： 输入: s =
2024-07-07 哈希表
排序 哈希表 字符串
290.单词规律 290.单词规律
题目:290.单词规律给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例 1：
2024-07-07 哈希表
哈希表 字符串
205.同构字符串 205.同构字符串
题目:205.同构字符串给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一
2024-07-07 哈希表
哈希表 字符串
383.赎金信 383.赎金信
题目:383.赎金信给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符
2024-07-07 哈希表
哈希表 计数 字符串