摘要：写在前面今天没有叨逼叨但是又一次错过了竞赛爱睡觉的小李下周要上班，下下周一定要参加了握拳认真做题的分割线第一题两地调度公司计划面试人。第人飞往市的费用为，飞往市的费用为。示例输入输出解释第一个人去市，费用为。
写在前面
今天没有叨逼叨...但是又一次错过了竞赛...
爱睡觉的小李...下周要上班，下下周一定要参加了（握拳
1029. 两地调度
公司计划面试2N人。第i人飞往 A 市的费用为 costsi，飞往 B 市的费用为 costsi。
返回将每个人都飞到某座城市的最低费用，要求每个城市都有N人抵达。
示例：
输入：[[10,20],[30,200],[400,50],[30,20]]
输出：110
解释：
第一个人去 A 市，费用为 10。
第二个人去 A 市，费用为 30。
第三个人去 B 市，费用为 50。
第四个人去 B 市，费用为 20。
最低总费用为 10 + 30 + 50 + 20 = 110，每个城市都有一半的人在面试。
提示：
1 <= costs.length <= 100
costs.length 为偶数
1 <= costsi, costsi <= 1000
我的题解：
class Solution(object):
def twoCitySchedCost(self, costs):
"""
:type costs: List[List[int]]
:rtype: int
"""
costs = sorted(costs,key = lambda x:abs(x[0] - x[1]))
costs = costs[::-1]
a,b = 0,0
n = len(costs) //2
res = 0
for i in costs:
if a < n and b < n:
if i[0] < i[1]:
a += 1
res += i[0]
else:
b += 1
res += i[1]
elif a
我的思路：
参考了小江同学的思路（她的blog还在小黑屋...后续补上链接）和这位同学的思路。
先判断每个人去往两地的成本差，成本差越大的同学要越早被安排的明明白白
然后分配人员，先分配满n个人的组不再加人，其他的都去另一个组
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/43619.html
摘要：第二题汉明距离难度简单两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数和，计算它们之间的汉明距离。第三题买卖股票的最佳时机难度简单给定一个数组，它的第个元素是一支给定股票第天的价格。 写在前面 这几天断断续续做了题目，也在慢慢体会一些数据思维。终于不用边做视频边写题目啦~开心~把这几天的题解发一下~ 认真做题的分割线 第一题 977. 有序数组的平方难度...
摘要：第五题对称二叉树难度简单给定一个二叉树，检查它是否是镜像对称的。第十六题最大连续的个数难度简单给定一个二进制数组，计算其中最大连续的个数。第十八题平方数之和难度简单给定一个非负整数，你要判断是否存在两个整数和，使得。 写在前面 最近忙着调教新装备，没有及时的写题解，但是没有在偷懒没刷题喔~来认真整理下最近做的题目~ 之前考虑按tag来刷题，后来收到了推荐的leetcode题解，就根据上...
摘要：写在前面今天的小李的目标是排序算法，果然还是要下手写才会更有体会，也更记得住。排序算法冒泡排序主要是比对相邻两个数之间的大小关系，不断将较大值交换至最后。 写在前面 今天的小李的目标是排序算法，果然还是要下手写才会更有体会，也更记得住。 认真做题的分割线 第一题 215. 数组中的第K个最大元素难度：中等在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的...
摘要：给定的字符串只含有小写英文字母，并且长度不超过。其他这题了，要重做看了其他的人的题解，使用的是无限逼近中位值的办法，理论基础应该是泰勒公式。万万没想到居然用到了泰勒公式手工执行了下算法，反而理解的更快，但是泰勒公式还得再复习下。 写在前面的话 今天持续做题ing，python有意思~今天的题有点虐心...兴许是我太笨了...会努力学习的！动态规划我来啦~ 开始做题 第一题 459. 重...
摘要：认真做题的分割线第一题乘积最大子序列难度中等给定一个整数数组，找出一个序列中乘积最大的连续子序列该序列至少包含一个数。 写在前面的话 慢慢转变思路，不再死磕不会做的题，思路可以先借鉴，但是一定要吃透透。上周末看完看完了《算法图解》，感觉对一些题目的思路有比较大的帮助，但是还是要在实践中理解。 认真做题的分割线 第一题 152. 乘积最大子序列难度：中等给定一个整数数组nums，找出一个...
阅读 1079·2021-11-24 09:39
阅读 1246·2021-09-07 09:59
阅读 3314·2019-08-30 15:54
阅读 2377·2019-08-30 11:00
阅读 2577·2019-08-29 15:06
阅读 2060·2019-08-26 13:52
阅读 311·2019-08-26 13:24
阅读 2260·2019-08-26 12:20
