Re: [閒聊] 每日LeetCode

看板Marginalman作者oin1104 (是oin的說)時間2年前 (2023/11/17 11:04)推噓4(4推 0噓 5→)

留言9則, 5人參與討論串520/719 (看更多)

https://i.imgur.com/WSG6EUy.png

今天要問你一串陣列裡面數字兩個一組加起來平均最小會出現的最大數字舉例 [1,2,3,4,5,6] 會變成 [1+6,2+5,3+4] 也就是[7,7,7] 所以最大的數字是7 我直接把所有數字counting sort 然後從最大+最小加到他們沒有數字再看中途出現的最大數字就成功惹姆咪 ```c int minPairSum(int* nums, int numsSize) { int map[100001] = {}; int max = 0; for(int i = 0 ; i < numsSize ; i ++) { map[nums[i]] ++ ; } int p = 0; int q = 100000; while(p <= q) { if(map[p] != 0 && map[q] != 0) { if(p + q > max) { max = p + q; } map[p] --; map[q] --; } if(map[p] == 0) { p++; } if(map[q] == 0) { q--; } } return max; } ``` 然後 sustainer 那個對角論證問題好像本來就是拿來證明區間的小數是可數無限多這件事一定是錯的所以跟他自己矛盾才可以證明他一定不可以全部數乾淨這樣吧姆咪 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700190256.A.D7B.html

推

sustainer123

11/17 11:06, 2年前 , 1^F

11/17 11:06, 1^F

推

SecondRun

11/17 11:07, 2年前 , 2^F

11/17 11:07, 2^F

→

oin1104

11/17 11:08, 2年前 , 3^F

11/17 11:08, 3^F