作者
標題 Re: [閒聊] 每日LeetCode
時間 Fri Nov 17 11:04:14 2023
標題 Re: [閒聊] 每日LeetCode
時間 Fri Nov 17 11:04:14 2023
https://i.imgur.com/WSG6EUy.png
![[圖]](https://i.imgur.com/WSG6EUyh.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 (臺灣)
※ 作者: oin1104 2023-11-17 11:04:14
※ 文章代碼(AID): #1bLjWmrx (Marginalman)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700190256.A.D7B.html
推 : 我是不太懂為什麼搞出來的X會不在裡面1F 11/17 11:06
推 : 大師2F 11/17 11:07
→ : 第一位數跟第一個數字不一樣 然後第二位數跟第二個數字不一樣
這樣八
我也不太會說明 可是感覺很厲害3F 11/17 11:08
這樣八
我也不太會說明 可是感覺很厲害3F 11/17 11:08
推 : 大師7F 11/17 11:09
推 : 100% 大濕8F 11/17 11:10
→ : 只是早上很少人 所以才100%八 姆咪9F 11/17 11:10
--