leetcode1029. 两地调度(贪心算法)
生活随笔
收集整理的這篇文章主要介紹了
leetcode1029. 两地调度(贪心算法)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
公司計(jì)劃面試 2N 人。第 i 人飛往 A 市的費(fèi)用為 costs[i][0],飛往 B 市的費(fèi)用為 costs[i][1]。
返回將每個(gè)人都飛到某座城市的最低費(fèi)用,要求每個(gè)城市都有 N 人抵達(dá)。
示例:
輸入:[[10,20],[30,200],[400,50],[30,20]]
輸出:110
解釋:
第一個(gè)人去 A 市,費(fèi)用為 10。
第二個(gè)人去 A 市,費(fèi)用為 30。
第三個(gè)人去 B 市,費(fèi)用為 50。
第四個(gè)人去 B 市,費(fèi)用為 20。
最低總費(fèi)用為 10 + 30 + 50 + 20 = 110,每個(gè)城市都有一半的人在面試。
代碼
class Solution {public int twoCitySchedCost(int[][] costs) {int sumA=0,n=costs.length;int[] temp=new int[n];for(int[] t:costs)//全部去a的花費(fèi)sumA+=t[0];for(int i=0;i<n;i++)//每個(gè)人去a和b的差價(jià)temp[i]=costs[i][0]-costs[i][1];Arrays.sort(temp);for(int i=n-1;i>=n/2;i--)//選擇差價(jià)大的去bsumA-=temp[i];return sumA;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎總結(jié)
以上是生活随笔為你收集整理的leetcode1029. 两地调度(贪心算法)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 梦到自己拉屎是什么预兆
- 下一篇: leetcode1221. 分割平衡字符