2019秋季校招筆試題記錄中...

拼多多 最大乘積 題意:從數字數組中選擇三個數,使其乘積結果最大。 約束:時間複雜度O(n) 空間複雜度O(1) 解題:三個數的最大乘積爲最大的三個數,或者最小的兩個負數及最大正數的乘積。因此找到這五個數就好html # python3 30ms 4088K n = int(input()) ary = [_ for _ in map(int, input().strip('\n').split(
相關文章
相關標籤/搜索