04 2023 档案
摘要:###题目:给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 <= a, b, c, d <
阅读全文
摘要:###题目:给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 ###
阅读全文
摘要:###题目:给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 ####如果可以,返回 true ;否则返回 false 。 ####magazine 中的每个字符只能在 ransomNote 中使用一次。 示例1:
阅读全文
摘要:###题目:给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例
阅读全文
摘要:###题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 ####你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 ####你可以按任意顺序返回答案。 示例1: 输入
阅读全文
摘要:###题目:编写一个算法来判断一个数 n 是不是快乐数。 ####「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 ####如果 n 是
阅读全文
摘要:###题目:给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [
阅读全文
摘要:###题目:给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例2: 输入:nums1 = [4,9,5], nu
阅读全文
摘要:###题目:给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 ####异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释:
阅读全文
摘要:###题目:给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 ####字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。 示例1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "
阅读全文
摘要:###题目:给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 ####如果可以,返回 true ;否则返回 false 。 ####magazine 中的每个字符只能在 ransomNote 中使用一次。 示例1:
阅读全文
摘要:###题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 ####注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例1: 输入: s = "anagram", t = "nagaram" 输出: true 示例2: 输入:
阅读全文
摘要:常见的三种哈希结构 数组 set (集合) map(映射) HashSet 特点: HashSet 无序 (没有下标) ,不可重复 HashSet 为 HashMap 的 key 部分 TreeSet TreeSet 无序 (没下标) ,不可重复,但是可以排序 TreeSet 为 TreeMap 的
阅读全文