LeetCode解题 Day13

1189. Maximum Number of Balloons

https://leetcode.com/problems/maximum-number-of-balloons/


题目解释

你会得到一个字串text,你要用字串里的字母组合出"balloon",每个字串里的字母只能用一次,请回传能组出几个"balloon"

example

https://i.imgur.com/jwIhUIY.png


解法

只要计算字串里有几个'b'、'a'、'l'、'o'、'n',在把这5个字母的出现次数除以组合所需的次数,并回传除出来最小的那个就好

程序码

class Solution:
    def maxNumberOfBalloons(self, text: str) -> int:
        balloon = {'b':0, 'a':0, 'l':0, 'o':0, 'n':0}
        
        for i in text:
            if i in balloon:
                balloon[i] += 1
        
        return min(balloon['b'], balloon['a'], balloon['l'] // 2, balloon['o'] // 2, balloon['n'])

使用套件

class Solution:
    def maxNumberOfBalloons(self, text: str) -> int:
        balloon = Counter(text)

        return min(balloon['b'], balloon['a'], balloon['l'] // 2, balloon['o'] // 2, balloon['n'])

闲聊

今天觉得很困了,感谢LeetCode出了一题简单又好讲的题目

大家晚安/images/emoticon/emoticon11.gif


<<:  [13th][Day3] 保留字

>>:  Material UI in React [ Day12 ] Inputs (Select) 选择框

DAY12 特徵工程-资料化约(特徵选取)

特徵工程可以分为两大部分,一是根据现有的资料特徵进行筛选,选出较有影响力的特徵进行训练,另一个是根据...

Day 3 Odoo模组开发

Odoo模组开发实战 目录 开发Odoo应用程序 1.建立addons资料夹 2.建构模块 3.创建...

[Day 1]从零开始学习 JS 的连续-30 Days---宣告变数

学习 JS Day 1 JavaScript 变数 变数就好比是资料容器,而资料又可以分为不同种类(...

[Android 错误处理大全] 解决在 Debug 版进行 Facebook 登入失败

近期在接 Facebook SDK 做第三方登入时发现 只要不是 Release 版的 apk 就无...

Day27 - 区块链社会学读後感(下) 价值、治理

继上篇主要以区块链三个特徵叙写,下篇笔者将探讨区块链的价值、治理,这篇会是比较实用一点的生活应用面向...