柠檬水找零引起的自信打击

人啊,总是喜欢自以为是。尤其是在刷题的时候,我们总喜欢说,这题我会,这题我会,然后就被啪啪打脸,打肿的那种。两天不刷题,果然没手感了,还是要坚持学习啊。


打脸实录

题目:

柠檬水找零钱

分析:

问题仔细一看不难,顾客给钱,你找钱。顾客是排队来的,你一开始没本钱,人家给你10块,你就得找五块,人家给你20你就得找15块(一张10块的+一张五块的 or 三张五块的)。结果很清晰,直接上手定义一个result数组来模拟存储你当前有的本钱,一开始就是空的。

代码:

class Solution:
    def lemonadeChange(self, bills) -> bool:
        if len(bills) == 0:
            return True
        if bills[0] != 5:
            return False
        result = []  # 自己手里的钱
        for i in bills:
            if i == 10:  # 10块要找5块
                if result.count(5) != 0:
                    result.remove(5)  # 找五块
                    result.append(10)  # 收十块
                else:
                    return False  # 没有五块找不了了
            if i == 20:  # 20块要找5块10块
                if result.count(5) != 0 and result.count(10) != 0:
                    result.remove(5)  # 找五块
                    result.remove(10)  # 找10块
                    result.append(20)  # 收20块
                elif result.count(5) >= 3:
                    result.remove(5)
                    result.remove(5)
                    result.remove(5)
                    result.append(20)  # 收20块
                else:
                    return False  # 没有五块找不了了
            if i == 5:
                result.append(5)
            print(result)
        else:
            return True


s = Solution()
print(s.lemonadeChange([5, 5, 10, 20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 10, 5, 5, 20, 5, 20, 5]))
# print(s.lemonadeChange([5, 5, 10]))
# print(s.lemonadeChange([10, 10]))
# print(s.lemonadeChange([5, 5, 10, 10, 20]))

结果:

结果

代码分析与优化:

自认为,代码虽然很长但也可以说逻辑清晰,但是结果却令人抓狂。1328ms在这种问题上是无法忍受的。仔细分析看人家大佬的评论才知道,我是多么的年轻。

我为什么要把零钱真的就像是模拟人家的口袋一样存下来,然后每次找钱还需要去口袋里翻着找。一来增加了存储空间,而来多了查找的时间。其实只需要记录一下你有多少张5块的,多少张10块的就好了,单纯的对数字操作,存储空间不大,也不需要查找,害。

大佬代码:

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        five, ten = 0, 0
        for b in bills:
            if b == 5:
                five += 1
            elif b == 10:
                if not five: return False
                five -= 1
                ten += 1
            else:
                if ten and five:
                    ten -= 1
                    five -= 1
                elif five > 2:
                    five -= 3
                else:
                    return False
        return True

事后烟:

年轻付出了太多代价,但是慢慢也会长大,加油吧。

版权声明:本文为xxj13706568076原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/xxj13706568076/article/details/105969296

智能推荐

Mycat+Mysql分布式架构改造和性能压力测试

架构实现 Mycat作为数据库高可用中间件具备很多的功能,如负载均衡,分库分表,读写分离,故障迁移等。结合项目的实际情况,分库分表功能对于关联查询有很高的要求,需要从业务角度考虑分库分表后的关联查询SQL的分析,业务代码动作较大,所以在此方案中我们不考虑分库分表。主要应用Mycat的负载均衡及故障迁移的功能即可。 整个架构改造包括两个部分,第一是单例Mysql改为多个Mysql,同时负载均衡,并且...

人脸识别之疲劳检测(二)阈值法、KNN分类和K-means聚类

Table of Contents 1、均值法 2、中值法 3、KNN 4、K-means 结合上一节在获得人眼特征点后需要对睁眼闭眼状态做出判断,方法的选择需要经验结合公平的评价方法,使用大量测试集得到不同方法下的精确度并做出比较: 1、均值法 50帧睁眼数据取均值,得到不同阈值下精确度。 2、中值法 50帧睁眼数据取中值,得到不同阈值下精确度。 3、KNN KNN是一种ML常用分类算法,通过测...

CodeForce Tic-Tac-Toe

Two bears are playing tic-tac-toe via mail. It's boring for them to play usual tic-tac-toe game, so they are a playing modified version of this game. Here are its rules. The game is played on the foll...

Python雾里看花-抽象类ABC (abstract base class)

首先认识模块 abc,python中没有提供抽象类与抽象方法,然而提供了内置模块abc来模拟实现抽象类,例如提供泛映射类型的抽象类 abc.MutableMapping 继承abc.MutableMapping构造一个泛映射类型(类似python中的dict) 当然继承abc.Mapping 也可以,毕竟MutableMapping是其子类 dict是python中典型的映射类型数据结构,其接口的...

python 文件操作

2, with open (‘xx.txt’,‘w’,encoding=‘utf-8’) as f: f.write(‘文件内容或对象’)...

猜你喜欢

【Python基础】使用统计函数绘制简单图形

机器学习算法与自然语言处理出品 @公众号原创专栏作者 冯夏冲 学校 | 哈工大SCIR实验室在读博士生 2.1 函数bar 用于绘制柱状图 2.2 函数barh 用于绘制条形图 2.3 函数hist 用于绘制直方图 直方图与柱状图的区别 函数pie 用于绘制饼图 2.5 函数polor 用于绘制极线图 极线图是在极坐标系上绘出的一种图。在极坐标系中,要确定一个点,需要指明这个点距原点的角...

css:顶部按钮固定,上面内容滑动

这种需求我们平时见到很多的,实现方法也多的参差不齐,下面我说一种简单的。如图: 可以看到只有红线部分滚动,底下按钮是固定的。 代码...

环形公路堵车概率模型(含详细解析)

文章目录 基础理论 代码实现 图形分析 基础理论 路面上有n辆车,以不同的速度向前行驶, 模拟堵车问题。 有以下假设: 假设某辆车的当前速度是v。 若前方可见范围内没车,则它在下一秒的车速提高到v+1,直到达到规定的最高限速。 若前方有车,前车的距离为d,且d < v,则它下 一秒的车速降低到d-1 。 每辆车会以概率p随机减速v-1。、 代码实现 图形分析 图形中颜色越重的地方,说明很多车...

JavaScript事件处理的例题

知道的越多,所不知道的越多。如果带给你帮助,点赞支持一下。 JavaScript事件处理的例题 1、表单验证 2、验证数字输入 3、利用document对象的bgColor属性改变背景色,添加鼠标悬停事件 4.附加题(选做) 1、表单验证 要求:用户名不少于2位,并且用户名第一个字符需为字母! 密码长度必须在6~15之间。 2、验证数字输入 如果输入的值 x 不是数字或者小于 1 或者大于 10,...

arduino操作光照传感器BH1750(数字型,I2C接口)

BH1750传感器,用于检测环境光光照强度。 BH1750FVI是日本罗姆(ROHM)半导体生产的数字式环境光传感IC。其主要特性有: I2C数字接口,支持速率最大400Kbps 输出量为光照度(Illuminance) 测量范围1~65535 lux,分辨率最小到1lux 低功耗(Power down)功能 屏蔽50/60Hz市电频率引起的光照变化干扰 支持两个I2C地址,通过ADDR引脚选择 ...