摘要: (1)题目大大意就是寻找一个(arr[i],arr[j]),(j>i&&arr[j]>arr[i])求(j-i)的最大值 (2)贪心思路,见代码1 (3)思路1维护一个单调递减的栈,如果发现此时的arr[i]小于此时栈顶元素,或者栈为空那么进,else(不二分最后一组数据会超时,)二分查找栈(数组模 阅读全文
posted @ 2018-04-10 23:40 Xzavieru 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 44 这题最开始是有思路的....脑抽了,当时想着对 1 0 0 1 0 1(0代表需要交换)这种情况没想明白,,,,orz 上代码了 #include <algorithm>#include <stdio.h>#include <stack>#include <istream>#include < 阅读全文
posted @ 2018-04-10 23:21 Xzavieru 阅读(49) 评论(0) 推荐(0) 编辑