Re: [閒聊] 每日LeetCode

看板Marginalman作者oin1104 (是oin的說)時間6月前 (2023/11/11 02:28)推噓3(3推 0噓 4→)

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

今天這題我卡超級久我也是差不多的想法是別人偷偷地跟我說的而且我是被其他人教才寫成功的所以這水分超多 int* restoreArray(int** adjacentPairs, int adjacentPairsSize, int* adjacentPairs ColSize, int* returnSize) { int map[200001][3] ={}; // [0]=-100000 [100000]=0 [200000]=100000 // map(數字+100000) [玲居1][玲居2][有幾個] int *ans = malloc(sizeof(int) * (adjacentPairsSize+1)); *returnSize = adjacentPairsSize + 1 ; for(int i = 0 ; i < adjacentPairsSize ; i++) { //全部先塞進map if( map[adjacentPairs[i][0]+100000][2] == 1 ) { map[adjacentPairs[i][0]+100000][1] = adjacentPairs[i][1]; } else { map[adjacentPairs[i][0]+100000][0] = adjacentPairs[i][1]; } map[adjacentPairs[i][0]+100000][2] ++; if( map[adjacentPairs[i][1]+100000][2] == 1 ) { map[adjacentPairs[i][1]+100000][1] = adjacentPairs[i][0]; } else { map[adjacentPairs[i][1]+100000][0] = adjacentPairs[i][0]; } map[adjacentPairs[i][1]+100000][2] ++; } //只有一個的一定是端點 for(int j = 0 ; j < 200001 ; j++) { if(map[j][2] == 1) { ans[0] = j - 100000; ans[1] = map[ans[0]+100000][0]; break; } } for(int k = 1 ; k < adjacentPairsSize ; k++) { if(ans[k-1] == map[ans[k]+100000][0]) { ans[k+1]=map[ans[k]+100000][1]; } else { ans[k+1]=map[ans[k]+100000][0]; } } return ans; } 就是像這樣假設有(2,3) (1,2) (3,4) 那就建個表格紀錄他們的數字 - 鄰居 - 鄰居 - 出現數 1 - 2 2 - 3 1 3 - 2 4 4 - 1 只出現一次的就是端點然後再依據前面是誰跟現在是誰來看下一個是誰然後很抽象很麻煩我吐了晚安 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.128.26 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1699640926.A.DBE.html

→

Rushia

11/11 02:29, 6月前 , 1^F

11/11 02:29, 1^F

→

oin1104

11/11 02:30, 6月前 , 2^F

11/11 02:30, 2^F

推

wwndbk

11/11 02:30, 6月前 , 3^F

11/11 02:30, 3^F