![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj-hash_map/map;vector
mysterious_i
这个作者很懒,什么都没留下…
展开
-
九度oj:求哈夫曼树(vector)
/*题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出:输出权值。样例输入:51 2 2 5 9样例输出:37*/#inclu原创 2017-10-12 17:25:12 · 203 阅读 · 0 评论 -
Leetcode 18 : 4sum
/* 思路:将四个数的和转换为两两求和,先将两两之和的结果存到哈希表中,每个和都对应一个vector,用来存储数组中对应的位置。对哈希中每个值,在该表中寻找target-value,如果可以找到则把对应的vector交叉映射组合成一个四数数组,对每一个数组检查是否存在重复位置,对哈希中每个值,在该表中寻找target-value,如果可以找到则把对应的vector交叉映射组合成一个四数数组,对每一...原创 2018-03-25 11:08:56 · 119 阅读 · 0 评论 -
Leetcode 205: Isomorphic Strings
// 寻找对称的单词,一个简单的思路是遍历第一个字符串,将每一个字母出现的位置组合成一个int数值,如egg中g为12,并存为哈希表,最后比较两个哈希表中每个对应字母的int数值是否相同。class Solution {public: bool isIsomorphic(string s, string t) { if (s.length() != t.length()) re...原创 2018-03-25 11:17:18 · 121 阅读 · 0 评论 -
Leetcode 290: word sum
// 此题需要注意的是,哈希表在存储的时候插入顺序可能是随机的,如果此时要求两个表的key的相应位置一一对应不可行,需要以value为键值再建一个表 class Solution {public: bool wordPattern(string pattern, string str) { vector<string> str_vec; while (str.find('...原创 2018-03-25 21:29:10 · 99 阅读 · 0 评论