只谈思路，和两数之和差??不多。把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
题目要求： 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
1160. 拼写单词 难度简单 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，cha ...
分类：
其他好文 时间：
2020-03-20 22:01:30
阅读次数：
73
整数转换英文表示。题意是给一个整数，请转换成英文表示。例子， Example 1: Input: 123 Output: "One Hundred Twenty Three" Example 2: Input: 12345 Output: "Twelve Thousand Three Hundred ...
分类：
其他好文 时间：
2020-03-19 09:30:00
阅读次数：
67
题目： 在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列，实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示： 示例 1: 输入: num = "8733", words = ["tree", "us ...
分类：
其他好文 时间：
2020-03-18 17:10:14
阅读次数：
82
拼写单词 题目 给你一份『词汇表』（字符串数组）?words?和一张『字母表』（字符串）?chars。 假如你可以用?chars?中的『字母』（字符）拼写出 words?中的某个『单词』（字符串）， 那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇 ...
分类：
其他好文 时间：
2020-03-18 15:17:26
阅读次数：
79
Given a string str and a dictionary dict, you need to find out which words in the dictionary are subsequences of the string and return those words.The ...
分类：
其他好文 时间：
2020-03-18 10:05:00
阅读次数：
74
