復(fù)盤|第312場(chǎng)周賽
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)(若二者不處于同一連通塊中)。