哈希
LeetCode 哈希
牧心.
心之所向,素履以往
展开
-
精灵吃糖果【map】
题目描述有一个矩形网格形状的仙界棋盘(n行m列),棋盘上的每个方格都放有不同种类的糖果,糖果种类各不相同,每个糖果用一个字符(除空格外)来表示。有一个小精灵来到了这个仙界棋盘,她想吃到方格中的糖果,但是这里有一个吃糖果的规则,必须按照给定的顺序吃糖果,小精灵在移动的过程中每移动一格需要耗费x个能量,每转向一次耗费y个能量,吃一次糖果需要耗费z个能量。小精灵初始位置在左上角,请问如果她要按照给定顺序吃到糖果,最少需要耗费多少体力?输入第一行有5个整数n,m,x,y,z,用空格隔开,其中0 <原创 2021-09-11 21:56:44 · 9525 阅读 · 0 评论 -
【LeetCode】49. 字母异位词分组【排序+Map】
题目链接:https://leetcode-cn.com/problems/group-anagrams/难度:中等题目描述给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。测试用例示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明所有输入均为小写字母。不考虑...原创 2020-12-14 23:08:07 · 26848 阅读 · 0 评论 -
【LeetCode】217. 存在重复元素 【排序+异或 / 哈希】
题目链接:https://leetcode-cn.com/problems/contains-duplicate/难度:简单题目描述给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。测试用例示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出..原创 2020-12-13 16:02:55 · 26643 阅读 · 0 评论 -
【LeetCode】205. 同构字符串 【Map 双射】
题目链接:https://leetcode-cn.com/problems/isomorphic-strings/难度:简单题目描述给定两个字符串s和t,判断它们是否是同构的。如果s中的字符可以被替换得到t,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。测试样例示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: ...原创 2020-12-27 00:51:38 · 26811 阅读 · 0 评论 -
【LeetCode】387. 字符串中的第一个唯一字符 【Map / 计数】
题目链接:https://leetcode-cn.com/problems/first-unique-character-in-a-string/难度:简单题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。测试用例示例:s = "leetcode"返回 0s = "loveleetcode"返回 2提示:你可以假定该字符串只包含小写字母。题解题目简单。两种方法:(1)Map。(2)数组计数。代码.原创 2020-12-24 20:19:41 · 26950 阅读 · 1 评论