国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

Leetcode PHP題解--D14 561. Array Partition I

stonezhu / 2074人閱讀

摘要:題目鏈接題目分析本題給了一個數組,要求將數組分為個只有個元素的一對。因此,要使每組中最大的數字和最小的數組之差最小,這樣才能使損失最小。當分為兩組時,每組取最小后,會得到。求和后為,比大。

561. Array Partition I 題目鏈接

561. Array Partition I

題目分析

本題給了一個數組,要求將數組分為n個只有2個元素的一對。
使得每對數字中最小的數加起來的和最大。

思路

首先,需要把數組分為2個一對。用array_chunk即可。

其次,需要取每對數字中最小的那一個數字,用于求和。
因為我們需要最終求和最大,但每組數字中又取最小。
因此,要使每組中最大的數字和最小的數組之差最小,這樣才能使“損失”最小。

例如,[1,2,7,8]

若分為[[1,8],[2,7]][[1,7],[2,8]]兩組,那么每組取最小后,會得到[1,2]。求和后為3。
當比較大的數字和比較小的數字數字組成一對時,較大的數字都沒辦法用于求和(因為題目要取每組數字中最小的數)。
當分為[[1,2],[7,8]]兩組時,每組取最小后,會得到[1,7]。求和后為8,比3大。

故,先對數組排序,再兩兩分組,從每組中獲取第0個元素參與計算即可。

最終代碼

若覺得本文章對你有用,歡迎用愛發電資助。

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

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

相關文章

  • LeetCode 561:數組拆分 I Array Partition I

    摘要:給定長度為的數組你的任務是將這些數分成對例如,使得從到的總和最大。提示是正整數范圍在數組中的元素范圍在解題思路其實就是把數組排序,然后按順序每兩個數既是一對,每對的第一個數累加之和即為所求。就是考一下各類排序算法的性能。 文章全部來自公眾號:愛寫bug 算法是一個程序的靈魂。Given an array of 2n integers, your task is to group the...

    gnehc 評論0 收藏0
  • LeetCode 561:數組拆分 I Array Partition I

    摘要:給定長度為的數組你的任務是將這些數分成對例如,使得從到的總和最大。提示是正整數范圍在數組中的元素范圍在解題思路其實就是把數組排序,然后按順序每兩個數既是一對,每對的第一個數累加之和即為所求。就是考一下各類排序算法的性能。 文章全部來自公眾號:愛寫bug 算法是一個程序的靈魂。Given an array of 2n integers, your task is to group the...

    wangtdgoodluck 評論0 收藏0
  • Leetcode PHP題解--D48 985. Sum of Even Numbers After

    摘要:結果中第個元素的結果為,當執行第步時,數組中偶數元素的和。再在每一步計算的過程中,判斷當前位置是否為偶數。是則加進偶數和中。把每一步的偶數和記錄下來,以便最后返回。 D48 985. Sum of Even Numbers After Queries 題目鏈接 985. Sum of Even Numbers After Queries 題目分析 給定一個初始數組A,再給定一個二維操作...

    yacheng 評論0 收藏0
  • Leetcode PHP題解--D16 922. Sort Array By Parity II

    摘要:題目鏈接題目分析給定一個整數數組,使數組中偶數位的值為偶數,奇數位的值為奇數。例如,,是偶數,所以要為偶數。,是奇數,所以要為奇數。思路用拆分數組中的偶數和奇數,再輪流塞進新數組中。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 922. Sort Array By Parity II 題目鏈接 922. Sort Array By Parity II 題目分析 給定一個整數數組A,...

    hosition 評論0 收藏0
  • Leetcode PHP題解--D66 896. Monotonic Array

    摘要:題目鏈接題目分析給定一個數字數組,判斷是否單調遞增或遞減。判斷后,再逐個遍歷。若為單調遞減,則不能出現大于前一個數組的值。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 D66 896. Monotonic Array 題目鏈接 896. Monotonic Array 題目分析 給定一個數字數組,判斷是否單調遞增或遞減。 單調遞增即,對于第n位數字,其后面的數組都大于或等于它。 ...

    henry14 評論0 收藏0

發表評論

0條評論

stonezhu

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<