算法思路:
Explanation: Two-pointer technique: Start with two pointers, one at the beginning (left) and one at the end (right) of the height array.Calculate the area formed between the two vertical lines. The area is calculated as: Area ( righ…
2576.求出最多标记下标
题意: 解析:
数组长为 n n n,因为一次标记两个,所以数组中最多有 ⌊ n 2 ⌋ \lfloor \frac{n}{2}\rfloor ⌊2n⌋ 对标记。
贪心的考虑,一个数 x 一定优先与满足 y ≥ 2 x y \ge 2x y≥2…