WadeGao

Hash

C++(4) Huawei(4) LeetCode(48) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

全部文章 / Hash （共2篇）

LeetCode-3：无重复字符的最长子串

一、题目描述二、解题思路采用一个Hash表，记录出现的频次，再采用一个last数组，当检查到某一位字母重复出现时，记录该字母上次出现的地方。之所以要保存上次出现的位置，看下面的例子： "AKVFWCEMCNBguywesgfceuyr3275468372trgcoiwgyaga...

2020-09-24

0 429

LeetCode-560: 和为K的子数组

First. Problem’s Description Second. Problem’s Solution Use a HashTable to store the pre_sum of the array, use unordered_map<sum, how_many>...

2020-09-24

0 432