无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

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

復(fù)盤|第312場(chǎng)周賽

2022-10-07 13:43 作者:UCLmsc  | 我要投稿

2418. 按身高排序 https://leetcode.cn/problems/sort-the-people/

【排序】身高和名字zip起來(lái)降序排序,取名字即可。

2419. 按位與最大的最長(zhǎng)子數(shù)組?https://leetcode.cn/problems/longest-subarray-with-maximum-bitwise-and/

【一次遍歷】與運(yùn)算,不會(huì)變大,a & b ≤ a 且 ≤ b,a=b時(shí)取等號(hào),所以數(shù)組與運(yùn)算的最大值就是數(shù)組的最大元素。

2420. 找到所有好下標(biāo)?https://leetcode.cn/problems/find-all-good-indices/

【DP】設(shè)每個(gè)下標(biāo)i前面連續(xù)非遞增元素的個(gè)數(shù)為left,后面連續(xù)非遞減元素的個(gè)數(shù)為right。那么對(duì)于每一個(gè)k <= i < n - k的下標(biāo)i而言,都需要滿足left ≥ k and right ≥ k。

2421. 好路徑的數(shù)目?https://leetcode.cn/problems/number-of-good-paths/

【并查集】按節(jié)點(diǎn)值從小到大考慮,從節(jié)點(diǎn)值小點(diǎn)往節(jié)點(diǎn)值大的點(diǎn)合并,在合并過(guò)程中的所有路徑都符合條件。當(dāng)遍歷到每個(gè)點(diǎn)時(shí), 可以合并≤其值的鄰接點(diǎn)(若二者不處于同一連通塊中)。


復(fù)盤|第312場(chǎng)周賽的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
正定县| 灵武市| 连平县| 湾仔区| 晴隆县| 嘉祥县| 卢湾区| 乌兰察布市| 汾阳市| 马山县| 西乡县| 汉沽区| 红安县| 安康市| 应城市| 汝州市| 泸州市| 庄浪县| 旌德县| 和田市| 商南县| 辽源市| 墨脱县| 三原县| 噶尔县| 五大连池市| 定陶县| 蓝山县| 新蔡县| 淄博市| 日土县| 九台市| 舞钢市| 昌都县| 中卫市| 乌拉特前旗| 庄河市| 清丰县| 绍兴县| 闽侯县| 全椒县|