随笔分类 -  哈希表

LRU缓存机制
摘要：class LRUCache { public: struct Node{ int key; Node *pre, *next; Node(int x):key(x),pre(NULL),next(NULL){} }; int tot, c; Node *head, *tail; unordered_map>... 阅读全文
posted @ 2019-07-29 19:31 YF-1994 阅读(640) 评论(0) 推荐(0)
LeetCode 49. 字母异位词分组
摘要：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明： 所有 阅读全文
posted @ 2019-07-28 22:52 YF-1994 阅读(108) 评论(0) 推荐(0)
和为k的连续区间
摘要：#include #include #include #include using namespace std; typedef long long ll; const int N=10010; int f[N]; ll s[N]; vectorres{10010,10010}; int main() { int n, k ; cin>>n>>k; for... 阅读全文
posted @ 2019-07-20 14:06 YF-1994 阅读(334) 评论(0) 推荐(0)
数组中和等于K的数对
摘要：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 输入 第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 阅读全文
posted @ 2019-07-19 20:59 YF-1994 阅读(488) 评论(0) 推荐(0)
LeetCode 974. 和可被 K 整除的子数组
摘要：给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, 阅读全文
posted @ 2019-07-13 17:01 YF-1994 阅读(445) 评论(0) 推荐(0)
LeetCode 560. 和为K的子数组
摘要：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] 阅读全文
posted @ 2019-07-09 15:52 YF-1994 阅读(159) 评论(0) 推荐(0)
LeetCode 525. 连续数组
摘要：给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。 示例 1:输入: [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:输入: [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子 阅读全文
posted @ 2019-07-09 15:48 YF-1994 阅读(214) 评论(0) 推荐(0)
LeetCode 1.两数之和
摘要：题目描述给定一个整型数组，要求返回两个数的下标，使得两数之和等于给定的目标值，要求同一个下标不能使用两次。数据保证有且仅有一组解。 样例给定数组 nums = [2, 7, 11, 15]，以及目标值 target = 9， 由于 nums[0] + nums[1] = 2 + 7 = 9,所以 r 阅读全文
posted @ 2019-07-07 20:11 YF-1994 阅读(150) 评论(0) 推荐(0)