摘要：题目 扫描线算法 这里需要遍历所有日期，题目中日期范围是1 ⇐ events[i][0] ⇐ events[i][1] ⇐ 10^5，那么就遍历这些日期，逐个日期去判断当前日期是否可以参加会议。 public int maxEvents(int[][] events) { int res=0,eve 阅读全文

摘要：二分法 看题目给出的范围，O(n^2)的时间复杂度肯定会超时，O(n)时间复杂度的算法又没思路，这个时候不妨试试O(n*logn)的时间复杂度，也即利用二分法。 不得感叹二分法的强大，这也为暴力搜索提供了一种新的思路————即利用二分法将结果试出来。 具体到这题的做法就是利用二分法在1到1e5的范围 阅读全文