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

歡迎光臨散文網(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ó)家法律
盐边县| 桦甸市| 离岛区| 宁城县| 南部县| 泰来县| 临江市| 昌宁县| 昭觉县| 古丈县| 班玛县| 冕宁县| 天等县| 怀集县| 济阳县| 临江市| 凭祥市| 樟树市| 涞水县| 界首市| 芷江| 北碚区| 崇阳县| 大足县| 四子王旗| 宁阳县| 华蓥市| 濮阳市| 揭阳市| 五家渠市| 安泽县| 根河市| 繁峙县| 武乡县| 微博| 都安| 泰安市| 淅川县| 广河县| 磐石市| 巴彦县|