复盘｜第312场周赛

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

【排序】身高和名字zip起来降序排序，取名字即可。

2419. 按位与最大的最长子数组 https://leetcode.cn/problems/longest-subarray-with-maximum-bitwise-and/

【一次遍历】与运算，不会变大，a & b ≤ a 且 ≤ b，a=b时取等号，所以数组与运算的最大值就是数组的最大元素。

2420. 找到所有好下标 https://leetcode.cn/problems/find-all-good-indices/

【DP】设每个下标i前面连续非递增元素的个数为left，后面连续非递减元素的个数为right。那么对于每一个k <= i < n - k的下标i而言，都需要满足left ≥ k and right ≥ k。

2421. 好路径的数目 https://leetcode.cn/problems/number-of-good-paths/

【并查集】按节点值从小到大考虑，从节点值小点往节点值大的点合并，在合并过程中的所有路径都符合条件。当遍历到每个点时， 可以合并≤其值的邻接点（若二者不处于同一连通块中）。