Hash Table
Hash Table
聂炳玉
不断学习,不断提升
展开
-
895最大频率栈
一、前言分类:Hash Table。问题来源LeetCode 895 难度:困难。问题链接:https://leetcode-cn.com/problems/maximum-frequency-stack二、题目实现 FreqStack,模拟类似栈的数据结构的操作的一个类。FreqStack有两个函数:push(int x),将整数x推入栈中。 pop(),它移除并返回栈中出现最频繁的元素。 如果最频繁的元素不只一个,则移除并返回最接近栈顶的元素。 示例:...原创 2020-07-16 20:33:48 · 175 阅读 · 0 评论 -
726原子的数量
一、前言分类:Hash Table。问题来源LeetCode 726 难度:困难。问题链接:https://leetcode-cn.com/problems/number-of-atoms/二、题目给定一个化学式formula(作为字符串),返回每种原子的数量。原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这个表达是不可行.原创 2020-07-16 20:19:07 · 255 阅读 · 0 评论 -
560和为K的子数组
一、前言分类:Hash Table。问题来源LeetCode 560 难度:中等。问题链接:https://leetcode-cn.com/problems/longest-palindrome/二、题目给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。 数组中元...原创 2020-07-16 20:06:13 · 111 阅读 · 0 评论 -
409最长回文串
一、前言分类:Hash Table。问题来源LeetCode 409 难度:简单。问题链接:https://leetcode-cn.com/problems/longest-palindrome/二、题目给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意: 假设字符串的长度不会超过 1010。示例:输入: "abccccdd"输出: 7解释: 我们可以构造的最长...原创 2020-07-15 21:42:32 · 141 阅读 · 0 评论 -
355设计推特
一、前言分类:Hash Table。问题来源LeetCode 355 难度:中等。问题链接:https://leetcode-cn.com/problems/design-twitter/二、题目设计一个简化版的推特(Twitter),可以让用户实现发送推文,关注/取消关注其他用户,能够看见关注人(包括自己)的最近十条推文。你的设计需要支持以下的几个功能:postTweet(userId, tweetId): 创建一条新的推文 getNewsFeed(userId): 检索最.原创 2020-07-15 20:33:20 · 174 阅读 · 0 评论 -
30串联所有单词的子串
一、前言分类:Hash Table。问题来源LeetCode 30 难度:困难。问题链接:https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/二、题目给定一个字符串s和一些长度相同的单词words。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意:子串要与words 中的单词完全匹配,中间不能有其他字符,但不需要考虑words中单词串联的顺序...原创 2020-07-14 20:57:59 · 263 阅读 · 0 评论 -
18四数之和
一、前言分类:Hash Table。问题来源LeetCode 18 难度:中等。问题链接:https://leetcode-cn.com/problems/4sum/二、题目给定一个包含n 个整数的数组nums和一个目标值target,判断nums中是否存在四个元素 a,b,c和 d,使得a + b + c + d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1...原创 2020-07-11 09:18:27 · 120 阅读 · 0 评论 -
1两数之和
一、前言分类:Hash Table。问题来源LeetCode 1 难度:简单。问题链接:https://leetcode-cn.com/problems/two-sum/二、题目给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。说明:你可以假设nums[-1] = nums[n] = 1,但注意它们不是真实存在的所以并不能被...原创 2020-07-11 08:17:57 · 95 阅读 · 0 评论