weixin_45349512的博客

1224. 交换瓶子ps：也可以使用贪心类似于小朋友排队每个瓶子看作一个点，以它为起点向它应该在的点连一条边，则起始状态可以构成k个闭环。每个点的出度为1，入度也为1。这个数组可以构成一个无向图，包含n个点，n条边。最开始为若干个环 最后应为n个自环。交换会有两种结果：情况1:交换同一个环内的点 -> 会裂开为两个环情况2:交换两个不同环中的点 -> 将两个环合并所以一定有某种方案可以将原有的k个环拆分为n个自环，所以最小步数为n-k时间复杂度为O(N)#include

双指针本质上就是两个下标i，j的同时移动//一个优化，缩短了时间复杂度for(int i=0,j=0;i<n;i++) while(j<i) j++;队列：先进先出栈：先进后出