第六天(贪心)
今天完成题目: 1217,1029,122,860,455 1217:玩筹码
这道题目转化成求奇偶数量的元素即可
1029:两地调度
计算出两个费用差的意义:例如i[1]-i[0]表示去B市比去A市区花的钱,从而从小到大排序,就可以得出前N个人去B市区比较比较划算.
122:股票买卖的最佳时机
其实就是计算相邻元素的差值,将正值加起来即可
860:柠檬水找零
if-else即可
455:分发饼干
注意通过for i in l: l.remove(i)来删除数组元素是不可行的.
l.remove(l[i])只会删除1个l[i]元素
while i1 < len(g) and i2 < len(s)来限制两个数组的长度比for循环嵌套更好
最后更新于
这有帮助吗?