【双指针】入门技巧

双指针算法详解 一、双指针算法的核心含义 双指针是一种通过使用两个指针（索引）在数据结构（通常是数组或链表）中同时遍历的技巧。这两个指针可以： 从同一端出发，但以不同的速度移动（快慢指针） 从两端向中间移动（左右指针） 从不同位置出发，分别扫描

天然蓄水库

题目描述 公元2919年，人类终于发现了一颗宜居星球——X星。 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？ 要求： 山脉用正整数数组s表示，每个元素代表山脉的高度。 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间 蓄水量的高