
哈希
哈希相关
wydxry
红叶经霜而赤,腊梅沐雪而馨!
展开
-
LeetCode 49. 字母异位词分组 【哈希】
题目 给定一个字符串数组,将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词指字母相同,但排列不同的字符串。 示例 1: 输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]] 示例 2: 输入: strs = [""] 输出: [[""]] 示例 3: 输入: strs = [“a”] 输出: [[“a”]] 提示: 1 <= strs.l原创 2021-07-27 18:21:41 · 84 阅读 · 0 评论 -
LeetCode 面试题 10.02. 变位词组 【排序】【哈希】
题目 编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。 注意:本题相对原题稍作修改 示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/grou原创 2021-07-18 22:34:04 · 133 阅读 · 0 评论 -
LeetCode 205. 同构字符串 【哈希】
题目 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。 示例 1: 输入:s = “egg”, t = “add” 输出:true 示例 2: 输入:s = “foo”, t = “bar” 输出:false 示例 3: 输入:s = “paper”, t = “title” 输原创 2021-07-13 17:01:50 · 88 阅读 · 0 评论 -
LeetCode 242. 有效的字母异位词 【哈希】【排序】
题目 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 提示: 1 <= s.length, t.length <= 5 * 104 s 和 t 仅包含小写字母 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 来源:力扣(LeetCode) 链接原创 2021-07-11 16:38:22 · 75 阅读 · 0 评论 -
LeetCode 387. 字符串中的第一个唯一字符 【哈希】【计数】
题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = “leetcode” 返回 0 s = “loveleetcode” 返回 2 提示:你可以假定该字符串只包含小写字母。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/first-unique-character-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题解 class Solution原创 2020-12-23 10:26:31 · 76 阅读 · 0 评论 -
LeetCode 1. 两数之和 【哈希】
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: 输入:nums = [3,2,4], target原创 2021-07-11 16:18:04 · 92 阅读 · 0 评论