第15天

做二分的题目，常觉得无奈，遇到WA基本都是结束条件没处理好。经常是逻辑正确，自己多次测试也正确，但是提交后就是WA，一度想把错误归给杭电服务器。有次印象比较深刻，找思路相近的题解去比对，最后修改了一处，终于AC，前后对比：
mid=(left+right)/2.0;  反馈WA
mid=(left+right)/2;  反馈AC
相比之下，单调队列的题目就顺利多了，与课件题目差不多，写代码时基本是一致的思路。需要注意的是，维护单调队列的过程中，当有新元素入队，可能需要循环使之前的多个元素出队，以保持队列单调性。多个元素出队，不仅需要指针逐次移动，而且可能需要逐个记录变量值。之后看题解时，看到同样的题目，很多人采用单调栈，对比之后，思路基本是差不多的，只是有的题目换个数据结构可能会更适合。