睥睨意的博客

力扣11. 盛最多水的容器双指针法在左右端点处分别设置一个指针，由于计算的是最大的面积，而面积的公式为 1/2wideheight,双指针法有点类似于指针，只要之战移动一次，就代表排除了一根柱子，接下来的搜索只需要在剩下来等等柱子中进行即可。容器的最大水量是由最短的那个柱子决定的，当左边柱子长小于右边柱子长时，容器的最大盛水量将由左边柱子的长度决定，此时如果将右边界往里，那么容器的水量只可能变小或者不变，不可能会变大(因为被左边的柱子限制了)，但如果将左边界往里进，就有可能改变容器的最小边长(如果往

力扣24 两两交换链表中的值第一步，发现头结点需要改变 先创建一个虚拟头结点，称为X 在真实头结点A 之前,A的下一个节点称为B节点对于虚拟头结点来说，第一轮需要交换的是 这个虚拟头结点的后节点一届后后节点，即需要交换A 和 B第二步，先将当前节点的next指向后后节点 (将X的next指向B)第三步，将后节点的next指向后后节点的next(将A的next 指向 B的next)第四步，将后后节点的next指向后节点(将B 的next指向A)第一轮交换完毕，想要进行下一轮交换就需要改变虚拟头结点

#include<iostream>#include<algorithm>using namespace std;int N;bool Equal(int a[]){//判断每个小朋友的糖果数是否相等 int flag = true; for(int i = 1; i < N; i++){ if(a[i] != a[i - 1]){ flag = false; } } return flag;}int main(){ cin >>