第六天(贪心)

今天完成题目: 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循环嵌套更好

最后更新于

这有帮助吗?