Harley_Quinn

摘要： 还是头条的笔试题（咦？），问题最后转换成这样的形式： 输入：不包含重复元素的有序数组a[N]以及上下界low, high; 输出：数组a[N]中满足元素处于闭区间[low,high]内（即low <= a[i] <= high）的元素个数 二分查找一向的特点，原理上非常好理解，但是判断边界的时候则是 阅读全文

摘要： PS：这篇是之前本来就想发的但是一直没时间写，加上今天做了京东的题，结果代码名就命名为jingdong了……懒得改代码名重新跑一遍结果了=。= 暴力法去做就是遍历每个点，判断它是不是“最大点”。判断过程则是又遍历一遍，看看是否存在其他点在它右上方，若存在则不是最大点。O(N^2) 但是这样就会有很多 阅读全文