day35|● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

1.找零问题。模拟法不一定要完全模拟实际情况。比如实际上是先判断能不能找零再操作，代码中可以先找零再判断剩余的钱是否为负数。

2.重拍队列。本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。

3.重排队列。第二个维度的理解

4.vector 容器的insert方法，第一个参数要用迭代器

std::vector<int> demo{1,2};

//第一种格式用法

demo.insert(demo.begin()+1,3);//{1,3,2}

5.使用迭代器的时候想好是谁的，别指错了。

6.sort() 中的比较函数 compare 要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。

因为：非静态成员函数是依赖于具体对象的，而 sort() 这类函数是全局的，因此无法再 sort() 中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态成员。

7.用最少数量的箭引爆气球.其实也是二维问题。要先处理好第一个数的维度，再去处理第二个数。

特别注意处理第二个维度时，要动态移动要判断的右边界。