leetcode 1160. 拼写单词 python （for else用法，Counter用法）

最新推荐文章于 2021-03-06 16:07:54 发布
最新推荐文章于 2021-03-06 16:07:54 发布
阅读量236 收藏
点赞数
分类专栏： 刷题 文章标签： leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xxx_gt/article/details/104916126
版权

leetcode 1160. 拼写单词

题目描述

在这里插入图片描述

解法：哈希表计数

这道题很简单，有个稍微要注意的地方就是chars中的每个字母都只能用一次。思路：统计chars字符串中，各个字母的个数。再循环words，统计每个单词中各个字母出现的个数，查询每个出现字母的个数是否大于chars中的个数，如果大于就是错误，如果小于或等于，就是正确。

思路就是这样，主要是leetcode官方给出的答案很精简，用到了一些小技巧，值得学习借鉴（官方baba牛逼）。

我的代码：（别笑，我就是颗小白菜）

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        if not words or not chars:
            return 0
        res = 0
        d = {}
        for i in chars:
            if i not in d.keys():
                d[i] = 1
            else:
                d[i] += 1
        for i in words:
            w = {}
            for j in i:
                if j not in
最低0.47元/天 解锁文章
梦想是吃不完的格力高
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 1160. 拼写单词（python）
weixin_44740082的博客
09-02 531
题目链接 题目描述： 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”...
Leetcode 拼写单词
JOJO_
09-06 285
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = ["cat","b...
leetcode 1160 python
miahhrgbfcyur的博客
11-02 139
题目要求： https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/ python中all函数用法： all() 函数用于判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。 元素除了是 0、空、None、False 外都算 True。 ...
LeetCode-Python-1160. 拼写单词
Keep Coding
08-18 682
给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。 假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars中的每个字母都只能用一次。 返回词汇表words中你掌握的所有单词的长度之和。 示例 1： 输入：words = ["cat","...
【5分钟力扣】1160.拼写单词（python3实现）
金鞍少年的博客
07-20 608
每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。
（Python）LeetCode 1160:拼写单词
贪吃燕子的博客
03-18 179
题目 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意 每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 示例 1： 输入：words = [“cat”,“bt”...
leetcode1160 拼写单词
01-03
之后使用这张计数表，去对照words内每一个单词，遇到对应字母就-1 若遇到0就跳出，并不计算长度。若整个单词遍历完，就记录改单词长度 实现 #include #include using namespace std; class Solution { public: int ...
leetcode 46. Permutations 迭代+递归 python3
12-21
1. **递归算法**：递归方法是从剩余未使用的元素中选择一个，并将其添加到当前已排列的子数组的每个可能位置。当数组长度为1时，返回一个包含该元素的列表。这种方法直观但可能导致重复计算，因为相同的子问题可能会...
用C语言实现Leetcode题目.zip
最新发布
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
leetcode刷题LeetCode1500道单词接龙Python3
07-07
【标题】"leetcode刷题LeetCode1500道单词接龙Python3"涉及的是一个在编程学习领域常见的挑战——通过解决LeetCode平台上的问题来提升技能，特别是使用Python3语言进行实现。LeetCode是一个在线的算法练习平台，提供...
leetcode 151. 翻转字符串里的单词
12-22
在LeetCode的第151题“翻转字符串里的单词”中，主要涉及的问题是处理字符串，特别是如何在保持单词顺序不变的情况下翻转每个单词。这个问题可以被看作是字符串处理和分词的一个实例，主要涉及到以下几个关键知识点...
python【力扣LeetCode算法题库】914. 卡牌分组(reduce & collections.Counter)
李响
03-27 371
给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。 示例 1： 输入：[1,2,3,4,4,3,2,1] 输出：true 解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4] 示例 2： 输入：[1,1,1,...
python-拼写单词
cxu123321的博客
03-17 731
拼写单词 力扣官方题解发布于1 天前11.7k官方C++Python3哈希表字符串 方法一：哈希表记数 思路和算法 显然，对于一个单词word，只要其中的每个字母的数量都不大于chars中对应的字母的数量，那么就可以用chars中的字母拼写出word。所以我们只需要用一个哈希表存储chars中每个字母的数量，再用一个哈希表存储word中每个字母的数量，最后将这两个哈希...
Leetcode 1160：拼写单词（超详细的解法！！！）
coordinate的博客
08-18 1372
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = ["cat","bt","hat"...
2019-12-31-LeetCode【1160. 拼写单词】
自动驾驶行业学习、交流
12-31 365
1160. 拼写单词 给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。 假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表words中你掌握的所有单词的 长度之和。 来源：力扣（LeetCode） 链...
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你
zylscxy的博客
03-06 940
class Solution { public int countCharacters(String[] words, String chars) { Map<Character,Integer> charsint = new HashMap<Character,Integer>(); for(char c : chars.toCharArray()){ charsint.put(c,charsint.getOrDefault
LeetCode—— 1160 拼写单词
CSDN的博客
12-05 474
问题描述 给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。 假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表words中你掌握的所有单词的 长度之和。 示例 1： 输入：words = ["cat"...
LeetCode题目：删除字符串中的所有相邻重复项
一个不知名码农的专栏
07-04 980
删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重...
leetcode -1160 -拼写单词 -java版
lingle1的博客
05-14 348
文章目录题目代码 题目 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach” 输出：6
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 # 初始化标记数组，默认所有数都是质数 is_prime = [1] * n is_prime[0] = is_prime[1] = 0 # 埃氏筛法 for i in range(2, int(n ** 0.5) + 1): if is_prime[i]: # 将i的倍数标记为合数 is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i]) # 统计质数的个数 return sum(is_prime) ``` 这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。 你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值