第194場周賽

2022-03-11 18:38:06 字數 801 閱讀 7250

這次周賽比較慘,只做出了第乙個題目。最終排名1700+

1486. 陣列異或操作

第乙個題目比較簡單,就是去模擬異或的過程即可。

class solution 

int ans = 0;

for(int i = 0;i < n;i++)

return ans;

}};

1487. 保證檔名唯一

第二個題目我一開始的想法是用暴力解法,寫出**之後發現超時了。

暴力解法的**:

class solution 

s.insert(temp);

ans.push_back(temp);

} return ans;

}};

這個題目的優化思路還是比較好想的,用乙個unordered_map來記錄檔名和檔名出現的次數,當查詢到檔名已經在雜湊表中時,不用從1開始逐漸遞增,只要從unordered_mapvalue值開始遞增。

思路比較好想,但是**實現上,我總是寫不出來,最後看了閆神的**才寫出來。

class solution 

while(hash.count(str + suc))

cnt[str] = k;

hash.insert(str + suc);

ans.push_back(str + suc);

}return ans;

}};

第123場周賽

1,989.陣列形式的整數加法 方法一 逐位相加 思路 讓我們逐位將數字加在一起。舉乙個例子,如果要計算 123 與 912 的和。我們順次計算 3 2 2 1 1 9。任何時候,當加法的結果大於等於 10 我們要將進製的 1 加入下一位的計算中去,所以最終結果等於 1035。演算法 我們可以對以上...

第191場周賽

class solution return res 這裡有個注意的點,maxh maxw這兩個int的值的乘積會超過int的範圍,所以要先轉換為double class solution maxh maxh h horizontalcuts hcut 1 maxh h horizontalcuts ...

第193場周賽

class solution return res class solution map maps new treemap int len arr.length int max 1 for int i 0 i else int totoalnum maps.size arraylist sorted...