只谈思路，和两数之和差??不多。把chars存入一个哈希表，然后对于words中的每个word，判断其字符是不是都在表中。 值得一提的是某word中的某字母可能多次出现，所以要考虑到这点。由于思路局限性，我的实现把word的每个字母也存入哈希表， 所以Can Be Formed的条件是word中每个 ...
分类：
其他好文 时间：
2020-03-28 23:19:01
阅读次数：
80
94.单词的压缩编码 题目链接 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/short-encoding-of-words 题目描述 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["t ...
分类：
其他好文 时间：
2020-03-28 23:10:15
阅读次数：
192
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12588713.html 单词的压缩编码（105min） 题目链接：https://leetcode-cn.com/problems/short-encoding-of-words/ 给定一个单词列表，我们将 ...
分类：
其他好文 时间：
2020-03-28 19:56:56
阅读次数：
77
今天遇到一道题，不得不说，思路决定一切，分享一下我的解题心路历程和对大佬的解题方式的解析与感想。 820. 单词的压缩编码 题目来源：https://leetcode-cn.com/problems/short-encoding-of-words/ 给定一个单词列表，我们将这个列表编码成一个索引字符 ...
分类：
其他好文 时间：
2020-03-28 19:38:35
阅读次数：
112
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16 ...
分类：
其他好文 时间：
2020-03-28 16:29:03
阅读次数：
100
[题目链接](https://vjudge.net/contest/364766 problem/C） 题目大意：每两个点之间只有一条边表示两点关系，关系具有传递性，问有多少点对之间没有关系。 这题利用了传递闭包来解。我们根据题目输入可以得到一条$a b$的边，表示$a$赢$b$，那么反过来我们也可 ...
分类：
其他好文 时间：
2020-03-28 13:38:53
阅读次数：
88
题目要求： read these strings in from a text file and generate a summary. import os def count_words(file): try: f = open(file, 'r', encoding='UTF-8') excep ...
分类：
其他好文 时间：
2020-03-28 13:03:38
阅读次数：
72
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; ...
分类：
编程语言 时间：
2020-03-25 23:35:25
阅读次数：
84
http://acm.hdu.edu.cn/showproblem.php?pid=1907 后取完的输 #include <bits/stdc++.h> using namespace std; int t,n,x,tmp,g; int main(){ //freopen("in","r",std ...
分类：
其他好文 时间：
2020-03-25 21:24:17
阅读次数：
52
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用，就是检测是否存在矛盾，就是两个不该相交的集合有了交集。本题就是这样，一种虫子有两种性别，每次m次操作，每次给出(a,b)，如果a和b是同性别就出现了错误，也就是说出现了判断它有两 ...
分类：
其他好文 时间：
2020-03-25 13:29:23
阅读次数：
69
