最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

復(fù)盤|第315場周賽

2022-10-17 20:44 作者:UCLmsc  | 我要投稿

6204. 與對應(yīng)負(fù)數(shù)同時存在的最大正整數(shù)?https://leetcode.cn/problems/largest-positive-integer-that-exists-with-its-negative/

【哈希表】此題,排序做法O(nlogn),遍歷做法O(n),所以一次遍歷即可,一邊判斷-num是否在哈希表里,一邊往哈希表里加num。

6205. 反轉(zhuǎn)之后不同整數(shù)的數(shù)目?https://leetcode.cn/problems/count-number-of-distinct-integers-after-reverse-operations/

【哈希表】哈希表存num和reverse(num),統(tǒng)計length即可。注意到python的int(str(x)[::-1])調(diào)用底層c庫實現(xiàn),比手動實現(xiàn)翻轉(zhuǎn)要快。

6219. 反轉(zhuǎn)之后的數(shù)字和?https://leetcode.cn/problems/sum-of-number-and-its-reverse/

【模擬】手動實現(xiàn)數(shù)字反轉(zhuǎn)。

調(diào)庫實現(xiàn)數(shù)字反轉(zhuǎn)。

2444. 統(tǒng)計定界子數(shù)組的數(shù)目?https://leetcode.cn/problems/count-subarrays-with-fixed-bounds/

【枚舉】將[minK, maxK]范圍之外的數(shù)作為分割點。在每兩個分割點之間,枚舉子數(shù)組的右端點,minK和maxK最早出現(xiàn)的位置記作idx,idx左側(cè)到左分割點之間都能作為左端點。(代碼中手寫min/max比調(diào)庫更快)


復(fù)盤|第315場周賽的評論 (共 條)

分享到微博請遵守國家法律
万州区| 融水| 上虞市| 松桃| 伊川县| 华容县| 沽源县| 怀远县| 福建省| 阜宁县| 得荣县| 读书| 太康县| 浏阳市| 阳曲县| 浮梁县| 额济纳旗| 济源市| 惠东县| 辉南县| 肃南| 若羌县| 浠水县| 荣成市| 昌吉市| 会昌县| 彰化市| 莱州市| 包头市| 岳阳市| 临颍县| 垫江县| 三门县| 天台县| 余干县| 龙井市| 潜江市| 庆安县| 会东县| 高州市| 柘城县|