LeetCode 561 by Swift — iOS
Published in
1 min readAug 11, 2019
一日一哩扣:Array Partition I
條件
求輸入一個 2n 整數的 array,其兩兩一組的最小值的最大總和
解法
這題的重點是…要滿足題目條件,那就只要照大小順序兩兩一組取值就好。
反過來由小至大求解也沒問題~
時間複雜度來自排序的 O(n * log n)
條件
求輸入一個 2n 整數的 array,其兩兩一組的最小值的最大總和
解法
這題的重點是…要滿足題目條件,那就只要照大小順序兩兩一組取值就好。
反過來由小至大求解也沒問題~
時間複雜度來自排序的 O(n * log n)