leetcode 870.優勢洗牌

TZLLOG 發布于2019-08-16 13:36 / 2112人閱讀

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

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

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

示例 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]

假設最終輸出的數組為C,這題的核心的思想就在于，任意非負整數i,C[i]的選定都和數組C中其他數的選定無關。
而且這題也不存在什么需要考慮的特殊情況，非常好寫。

代碼：

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;
    }
}

云服務器 GPU云服務器 Leetcod LeetCode 隨機洗牌 python洗牌

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/72011.html

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

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

Stardustsky 2019-04-30 14:40 評論0 收藏0
騰訊云降價云計算將迎來寡頭時代

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

Godtoy 2019-04-29 17:08 評論0 收藏0
隨機問題之洗牌算法

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

instein 2019-08-19 17:13 評論0 收藏0
js 數組隨機數數組洗牌

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

jay_tian 2019-08-26 10:30 評論0 收藏0