資訊專欄INFORMATION COLUMN
摘要：請(qǐng)輸入代碼給定兩個(gè)大小相等的數(shù)組和，相對(duì)于的優(yōu)勢(shì)可以用滿足的索引的數(shù)目來(lái)描述。返回的任意排列，使其相對(duì)于的優(yōu)勢(shì)最大化。示例輸入輸出示例輸入輸出假設(shè)最終輸出的數(shù)組為這題的核心的思想就在于，任意非負(fù)整數(shù)的選定都和數(shù)組中其他數(shù)的選定無(wú)關(guān)。
請(qǐng)輸入代碼給定兩個(gè)大小相等的數(shù)組 A 和 B，A 相對(duì)于 B 的優(yōu)勢(shì)可以用滿足 A[i] > B[i] 的索引 i 的數(shù)目來(lái)描述。
返回 A 的任意排列，使其相對(duì)于 B 的優(yōu)勢(shì)最大化。
示例 1：
輸入：A = [2,7,11,15], B = [1,10,4,11]
輸出：[2,11,7,15]
示例 2：
輸入：A = [12,24,8,32], B = [13,25,32,11]
輸出：[24,32,8,12]
假設(shè)最終輸出的數(shù)組為C,這題的核心的思想就在于，任意非負(fù)整數(shù)i,C[i]的選定都和數(shù)組C中其他數(shù)的選定無(wú)關(guān)。
而且這題也不存在什么需要考慮的特殊情況，非常好寫。
代碼：
class Solution {
public int[] advantageCount(int[] A, int[] B) {
Arrays.sort(A);
List list = new ArrayList<>();
for(int i = 0 ; i < A.length ; i++){
list.add(A[i]);
}
int [] C = new int [A.length];
for(int i =0 ; i < C.length ; i++){
C[i] = Integer.MIN_VALUE;
for(int j = 0; j < list.size() ; j++ ){
if(list.get(j) > B[i]){
C[i] = list.remove(j);
break;
}
}
}
for(int i = 0 ; i < C.length; i++){
if(C[i] == Integer.MIN_VALUE){
C[i] = list.remove(0);
}
}
return C;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/72011.html
摘要：年已經(jīng)過(guò)去，全球產(chǎn)業(yè)增長(zhǎng)勢(shì)頭依然不減，增速保持在兩位數(shù)以上，市場(chǎng)規(guī)模也有望在年億美元的基礎(chǔ)上進(jìn)一步大幅增長(zhǎng)。以下排名不分先后，僅供參考一超多強(qiáng)格局穩(wěn)固，中國(guó)成第二級(jí)關(guān)鍵詞一超多強(qiáng)中國(guó)年，全球市場(chǎng)格局依然呈現(xiàn)一超多強(qiáng)的局面。2018年已經(jīng)過(guò)去，全球IDC產(chǎn)業(yè)增長(zhǎng)勢(shì)頭依然不減，增速保持在兩位數(shù)以上，市場(chǎng)規(guī)模也有望在2017年537億美元的基礎(chǔ)上進(jìn)一步大幅增長(zhǎng)。全球各大廠商在新上馬數(shù)據(jù)中心項(xiàng)目、兼...
摘要：據(jù)騰訊云官方頁(yè)面顯示，本次調(diào)價(jià)主要包括云服務(wù)器云數(shù)據(jù)庫(kù)云存儲(chǔ)和云安全四類產(chǎn)品，產(chǎn)品線覆蓋多個(gè)不同型號(hào)配置，包涵了云計(jì)算服務(wù)的主要場(chǎng)景。 在互聯(lián)網(wǎng)領(lǐng)域，當(dāng)一個(gè)產(chǎn)品逐漸成熟落地的時(shí)候，總會(huì)來(lái)一波價(jià)格戰(zhàn)，強(qiáng)勢(shì)的企業(yè)通過(guò)硬洗牌推動(dòng)業(yè)務(wù)的普及。經(jīng)過(guò)幾年的積累，云計(jì)算也到了這樣的關(guān)鍵時(shí)刻，國(guó)內(nèi)外的巨頭們?cè)俅未淀懥私祪r(jià)號(hào)角?！ ≡朴?jì)算巨頭紛紛降價(jià)，騰訊云幅度史無(wú)前例 在中國(guó)市場(chǎng)上，阿里云、騰訊云以及百...
摘要：百度文庫(kù)洗牌算法提到一種換牌思路隨機(jī)交換兩個(gè)位置，共交換次，越大，越接近隨機(jī)。洗牌插牌法優(yōu)化版，可以用數(shù)學(xué)歸納法證明，這種洗牌是均勻的。每次生成一張最大的牌，與隨機(jī)的某張牌換位子抽牌抽牌優(yōu)化換牌插牌插牌優(yōu)化文章轉(zhuǎn)載自隨機(jī)問(wèn)題之洗牌算法 洗牌算法是我們常見(jiàn)的隨機(jī)問(wèn)題，在玩游戲、隨機(jī)排序時(shí)經(jīng)常會(huì)碰到。它可以抽象成這樣一個(gè)問(wèn)題。 得到一個(gè)M以內(nèi)的所有自然數(shù)的隨機(jī)順序數(shù)組。 在百度搜洗牌算法，...
摘要：首先通過(guò)數(shù)組調(diào)用是令系統(tǒng)隨機(jī)選取大于等于且小于的偽隨機(jī)值進(jìn)入到函數(shù)后分別定義了變量和變量為當(dāng)前數(shù)組的長(zhǎng)度，先聲明，以便在下面中使用。循環(huán)一圈后就形成了對(duì)數(shù)組的洗牌。 這次分享一個(gè)隨機(jī)數(shù)組洗牌的一個(gè)算法，讓你得到隨機(jī)數(shù)組。 假如1個(gè)數(shù)組的值是這樣的： const arr = [a, b, c, d, e, f, g]; 因?yàn)樵趯?shí)踐操作中，在網(wǎng)上搜可以搜到一大堆隨機(jī)的這些代碼。但是實(shí)際上究...
閱讀 2948·2021-11-19 09:40
閱讀 3645·2021-10-09 09:43
閱讀 2708·2021-09-22 15:31
閱讀 1769·2021-07-30 15:31
閱讀 812·2019-08-30 15:55
閱讀 3291·2019-08-30 15:54
閱讀 1198·2019-08-30 11:26
閱讀 1942·2019-08-29 13:00
