摘要：题意：给n个数表示x轴上从0~n-1的点上柱子的高度，问用两根柱子和x轴存水最多能存多少 题解：时间O（n） 具体做法代码显示得很清楚，写一下证明的过程； 假设存在一种答案比代码跑出来的更优，设更优的两根柱子x坐标分别是l,r.因为代码会经过每一根柱子，假设先经过r柱子，因为没达到最优方案，所以必定 阅读全文

摘要：参考自：http://blog.csdn.net/yutianzuijin/article/details/11499917/ 明显时间复杂度要求log,很容易想到二分。但是对于数组二分没法做，那就对于第（m+n）/2这个数字进行二分，因为就是要求顺序位置在这里的数 思考对于第k大的数，两个数组元素 阅读全文

摘要：1 ListNode *ptr,*l; 2 l = new ListNode(0);//这才是正确的赋值姿势 3 ptr = l;//赋给的是地址 4 int up = 0,fg1 = 0,fg2 = 0; 5 //cout val; 12 if(fg2) b = 0; 13 else b = l2 -> val... 阅读全文