python turtle画气球-气球排列

前段时间面试，有一家公司要给一个题的解法，自己也在网上找找了类似的题目，其核心思想可以参考LeetCode中的767重构字符串,我就不在这里做过多的介绍了。链接如下：

重构字符串

题目描述：

小明有一些气球想挂在墙上装饰他希望相同颜色的气球不要挂在一起写一个算法帮他得出一种可行的挂气球方式自行定义函数输入和返回如果无法做到相同颜色的气球不挂在一起请定义合适的异常方式返回

class BalloonArrangement(object):

"""气球排列"""

@staticmethod

def cal_ret(data: dict):

'''

计算出一种可行的挂气球方式

:param data:

:return:

'''

bal_count = sum([i for i in data.values()]) # 气球总数

# 气球颜色最多的数量

max_count = sorted(data.items(), key=lambda v: v[1], reverse=True)[0][1]

res = []

if max_count > (bal_count + 1) // 2:

# 无法做到相同颜色的气球不挂在一起

return ''

for k, count in data.items():

res.extend(k * count)

ans = [None] * bal_count

ans[::2], ans[1::2] = res[bal_count//2:], res[:bal_count//2]

return "-".join(ans)

data = {

'r': 3, # 红色气球3个

'b': 2, # 蓝色2个

'w': 1, # 白色1个

}

b = BalloonArrangement.cal_ret(data)

print(b) # b-r-b-r-w-r --> 蓝红蓝红白红

python入门很简单+python编程到书

115.8元

(需用券)

去购买 >

python turtle画气球-气球排列相关推荐

python turtle画熊-Python turtle画图库画姓名实例
*****看一下我定义的change()和run()函数****** 绘图坐标体系: 作用:设置主窗体的大小和位置 ? 1 turtle.setup(width, height, startx, st ...
python turtle画椭圆-【python turtle如何画椭圆】
python turtle画4个同心圆方法 from turtle import * def Circle(radius,angle,length): for i in range(length): ...
如何用python画一个心形图_求问怎样用python/python turtle画“心”
展开全部 python turtle画52614个同心圆方法 import turtle #draw first circle turtle.penup() turtle.goto(0,-200) t ...
python turtle画房子详细解释_[宜配屋]听图阁
我就废话不多说了,直接上代码吧! import turtle t=turtle.Turtle() turtle.Turtle().screen.delay(0) tleft=turtle.Turtle ...
python创意turtle作品大白-Python turtle 画个大白
今天用Python Turtle画个大白吧.效果图如下: Python画大白def bai(): #tracer(False) speed(0) pensize(5) color('black','w ...
利用python的turtle库绘制玫瑰的步骤_用python turtle画玫瑰
1.turtle 库 2.画玫瑰的代码: import turtle turtle.penup() turtle.left() turtle.fd() turtle.pendown() turtle. ...
qpython3手机版turtle_使用Python turtle画一片树林
原标题:使用Python turtle画一片树林使用Python Turtle绘制一片树林代码这段代码结合了随机函数来使树林更多样化,同时设置了颜色的渐变.几乎每句都有注释,还有不懂的函数可以到官 ...
Python turtle 画正多边形和多角形
Python turtle 画正多边形和多角形作正多边形作正多角形计算内角画图代码作棱角分明的多角形观察棱角分明的多角形简洁的结论代码代码存在的问题高斯与正十七边形作出正十七角形 ...
python用turtle画月亮_使用python turtle画高达
今天小编就为大家分享一篇使用python turtle画高达,具有很好的参考价值,希望对大家有所帮助.一起跟随小编过来看看吧我就废话不多说了,直接上代码吧! import turtle t=turt ...
少儿学编程系列---使用python turtle画汽车
少儿学编程系列---使用python turtle画汽车原创cloudcoder2021-02-13 13:16:03 turtle简介 Turtle库是Python语言中一个很流行的绘制图像的函数 ...

python turtle画气球-气球排列

python turtle画气球-气球排列相关推荐

最新文章

热门文章