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

歡迎光臨散文網(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場周賽的評論 (共 條)

分享到微博請遵守國家法律
清流县| 麻栗坡县| 扎兰屯市| 吉首市| 睢宁县| 武定县| 申扎县| 贵定县| 通海县| 万盛区| 开江县| 平江县| 广安市| 淅川县| 潼南县| 赣州市| 封开县| 共和县| 高清| 玉山县| 汉川市| 陆河县| 万宁市| 六盘水市| 滨州市| 宜章县| 扶风县| 上高县| 鄢陵县| 英山县| 星子县| 民权县| 浮梁县| 茂名市| 闽侯县| 卓资县| 柯坪县| 甘孜| 晋宁县| 阿荣旗| 南和县|