首页 > TAG信息列表 > hash2

159. Longest Substring with At Most Two Distinct Characters

Given a string s , find the length of the longest substring t  that contains at most 2 distinct characters. Example 1: Input: "eceba" Output: 3 Explanation: tis "ece" which its length is 3. Example 2: Input: "ccaabbb" Output

leetcode2133.检查是否每一行每一列都包含全部整数(简单,周赛)

在自己的代码上做优化: 1.用一个双循环实现行和列的同时访问: for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { //matrix[i][j] //matrix[j][i] } } 2.看一下matrix[i][j]取值范围:放入hash后直接判断size()是否等于n就好了,不用跟存1-n的hash来比较。

[剑指offer专项突击版-Java解法]剑指 Offer II 014. 字符串中的变位词

剑指 Offer II 014. 字符串中的变位词 题目描述 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的某个变位词。 换句话说,第一个字符串的排列之一是第二个字符串的 子串 。 示例 1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba")

unorder_map + pair

传入 pair 的哈希函数 struct hash_pair { template <class T1, class T2> size_t operator()(const pair<T1, T2>& p) const { auto hash1 = hash<T1>{}(p.first); auto hash2 = hash<T2>{}(p.second); retur

Redis 前记

Redis 操作都是很快的 属于微妙级操作 1.Redis为什么这么快   存储结构?     Redis使用了一个哈希表来存储key - val     一个哈希表就是一个数组,每个数组元素称为哈系桶,所以一个哈希表是多个哈系桶组成的,每个哈系桶保存了键值数据.     那么哈希桶的值是集合类

1657. Determine if Two Strings Are Close (M)

Determine if Two Strings Are Close (M) 题目 Two strings are considered close if you can attain one from the other using the following operations: Operation 1: Swap any two existing characters. For example, abcde -> aecdb Operation 2: Transform ever

trafodion一次sql语句优化

EXPLAIN OPTIONS ‘f’ select count(*) from YF.VIEW_TEST t,YF.VIEWS n where productid = ‘50’ and t.end_date BETWEEN ‘2020-12-01’ AND ‘2020-12-31 23:59:59’ and t.USERID = n.USERID and n.provinceid=‘38’ 语句分析结果,上面都是两张视图查询结果,分别由不同

299.猜数字游戏

2020-06-19 猜数字游戏 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 题解: 思路1:哈希表 var getHint = function (secret, guess) { let hash1 = new Map(), hash2 = new Map(), bull = 0, cows = 0; for (let i = 0; i < secret.length; i++) { if (h

布隆过滤器理解

https://learnblockchain.cn/2019/04/30/bloom_filter/ 可以理解为 对内容做多次摘要,把内容换成更小体积的标识位来存放。 要判断一个元素是不是在一个集合里,比较容易想到的方法是用数组,链表这样的数据结构把元素保存起来,然后依次比较来确定。 但是随着集合的变大,上面的这种方法就