成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

leetcode 870.優(yōu)勢洗牌

TZLLOG / 2175人閱讀

摘要：請輸入代碼給定兩個大小相等的數(shù)組和，相對于的優(yōu)勢可以用滿足的索引的數(shù)目來描述。返回的任意排列，使其相對于的優(yōu)勢最大化。示例輸入輸出示例輸入輸出假設(shè)最終輸出的數(shù)組為這題的核心的思想就在于，任意非負整數(shù)的選定都和數(shù)組中其他數(shù)的選定無關(guān)。

請輸入代碼給定兩個大小相等的數(shù)組 A 和 B，A 相對于 B 的優(yōu)勢可以用滿足 A[i] > B[i] 的索引 i 的數(shù)目來描述。

返回 A 的任意排列，使其相對于 B 的優(yōu)勢最大化。

示例 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,這題的核心的思想就在于，任意非負整數(shù)i,C[i]的選定都和數(shù)組C中其他數(shù)的選定無關(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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/72011.html

相關(guān)文章

  • 大洗牌過后，2019全球IDC市場格局已定，一超多強

    摘要：年已經(jīng)過去，全球產(chǎn)業(yè)增長勢頭依然不減，增速保持在兩位數(shù)以上，市場規(guī)模也有望在年億美元的基礎(chǔ)上進一步大幅增長。以下排名不分先后，僅供參考一超多強格局穩(wěn)固，中國成第二級關(guān)鍵詞一超多強中國年，全球市場格局依然呈現(xiàn)一超多強的局面。2018年已經(jīng)過去，全球IDC產(chǎn)業(yè)增長勢頭依然不減，增速保持在兩位數(shù)以上，市場規(guī)模也有望在2017年537億美元的基礎(chǔ)上進一步大幅增長。全球各大廠商在新上馬數(shù)據(jù)中心項目、兼...

    Stardustsky 評論0 收藏0

  • 騰訊云降價云計算將迎來寡頭時代

    摘要：據(jù)騰訊云官方頁面顯示，本次調(diào)價主要包括云服務(wù)器云數(shù)據(jù)庫云存儲和云安全四類產(chǎn)品，產(chǎn)品線覆蓋多個不同型號配置，包涵了云計算服務(wù)的主要場景。　　在互聯(lián)網(wǎng)領(lǐng)域，當一個產(chǎn)品逐漸成熟落地的時候，總會來一波價格戰(zhàn)，強勢的企業(yè)通過硬洗牌推動業(yè)務(wù)的普及。經(jīng)過幾年的積累，云計算也到了這樣的關(guān)鍵時刻，國內(nèi)外的巨頭們再次吹響了降價號角?！　≡朴嬎憔揞^紛紛降價，騰訊云幅度史無前例　　在中國市場上，阿里云、騰訊云以及百...

    Godtoy 評論0 收藏0

  • 隨機問題之洗牌算法

    摘要：百度文庫洗牌算法提到一種換牌思路隨機交換兩個位置，共交換次，越大，越接近隨機。洗牌插牌法優(yōu)化版，可以用數(shù)學歸納法證明，這種洗牌是均勻的。每次生成一張最大的牌，與隨機的某張牌換位子抽牌抽牌優(yōu)化換牌插牌插牌優(yōu)化文章轉(zhuǎn)載自隨機問題之洗牌算法 洗牌算法是我們常見的隨機問題，在玩游戲、隨機排序時經(jīng)常會碰到。它可以抽象成這樣一個問題。 得到一個M以內(nèi)的所有自然數(shù)的隨機順序數(shù)組。 在百度搜洗牌算法，...

    instein 評論0 收藏0

  • js 數(shù)組隨機數(shù) 數(shù)組洗牌

    摘要：首先通過數(shù)組調(diào)用是令系統(tǒng)隨機選取大于等于且小于的偽隨機值進入到函數(shù)后分別定義了變量和變量為當前數(shù)組的長度，先聲明，以便在下面中使用。循環(huán)一圈后就形成了對數(shù)組的洗牌。 這次分享一個隨機數(shù)組洗牌的一個算法，讓你得到隨機數(shù)組。 假如1個數(shù)組的值是這樣的： const arr = [a, b, c, d, e, f, g]; 因為在實踐操作中，在網(wǎng)上搜可以搜到一大堆隨機的這些代碼。但是實際上究...

    jay_tian 評論0 收藏0

發(fā)表評論

0條評論

閱讀需要支付1元查看
<