哈希表
Rutifrl
这个作者很懒,什么都没留下…
展开
-
128. 最长连续序列(hard)
可以用哈希表或者并查集做 class Solution { public: int longestConsecutive(vector<int>& nums) { //哈希表 set<int> vis; for(auto num : nums) { vis.insert(num); } int res = 0; int sum =原创 2020-10-28 09:46:54 · 67 阅读 · 0 评论 -
336. 回文对(hard)
字符串str是回文的情况,假设s1+s2=str,长度分别为l1,l2 如果l1=l2,那么s1s2互为翻转 如果l1不等于l2,那么长的那部分可以拆分为短的那个的翻转+回文串 现在,对于每个字符串,枚举它的每一个前缀和后缀,判断其是不是回文,如果是,那么在剩余的字符串中找有没有它剩余部分的翻转,用哈希表存储所有字符串的翻转串 class Solution { private: vector<string> reverStr; unordered_map<原创 2020-10-26 19:21:54 · 87 阅读 · 0 评论 -
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, -2, -3], [0], [0, -2, -3], [-2, -3] sum(A[i:j+1])=s[j+1]-s[i] 如果sum(A[i:j+1])%k=0,那么s[j...原创 2020-10-23 01:23:06 · 56 阅读 · 0 评论