哈希表
allesistgut
这个作者很懒,什么都没留下…
展开
-
【力扣】(中等)316. 去除重复字母 ----- 哈希表 && 贪心 && 栈
316 去除重复字母给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。示例 1:输入:s = “cbacdcbc”输出:“acdb”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicate-letters解题思路:【贪心】:假设长度为n的字符串s,要求去掉一个字母使得其字典序最小,方法是找到第一个满足s[i]>s[i+1.原创 2020-12-21 09:04:13 · 180 阅读 · 1 评论 -
【力扣】290. 单词规律 ---- 哈希表(双向映射)
290 单词规律给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = "abba", str = "dog cat cat dog"输出: true示例 2:输入:pattern = "abba", str = "dog dog dog dog"输出: false来源:力扣(LeetCod.原创 2020-12-16 09:56:24 · 395 阅读 · 0 评论 -
【力扣】(中等) 49. 字母异位词分组 ------ 哈希表 && 排序 || 计数
字母异位词分组给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明:所有输入均为小写字母。不考虑答案输出的顺序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/group-anagr.原创 2020-12-14 09:16:28 · 155 阅读 · 1 评论 -
【力扣】1370. 上升下降字符串 ---- 哈希表
1370 上升下降字符串来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/increasing-decreasing-string给你一个字符串 s ,请你根据下面的算法重新构造字符串:从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。重复步骤 2 ,直到你没法从 s 中选择字符。从 s 中选出 最大 的字符,将它 接在 结果字符串的后.原创 2020-11-25 09:16:06 · 98 阅读 · 0 评论 -
【力扣】242. 有效的字母异位词 ----- 排序 || 哈希表
242 有效的字母异位词来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-anagram给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true解题思路:(1)排序:两个排序后进行比较。(2)哈希表:遍历s,dic记录26个字母出现的次数,再遍历t,对应位置减一,若dic出现小于0,则两者不是字母异位词。// c.原创 2020-11-23 20:43:25 · 197 阅读 · 0 评论 -
【力扣】20. 有效的括号 --- 哈希表 && 栈
20 有效的括号 — 哈希表 && 栈来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parentheses给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路: 哈希表key为右括号,value为左括号,遍历字符串,若遇到左括号压入栈,遇.原创 2020-11-18 16:48:22 · 127 阅读 · 0 评论 -
【剑指 offer 随笔】(中等)35 复杂链表的复制 --- 哈希表
35 复杂链表的复制来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。`解题思路:【python3】dict字典:从head节点开始复制,dic作为哈希表记录已经复制的节点,若当前节点为None,返回.原创 2020-11-09 15:04:31 · 152 阅读 · 0 评论