摘要：
最多会给出m（m<1000）次日程表[s,e]的安排操作，判断日程[s,e]能否假如到我的日程（能加入的条件是：[s,e]与别的日程发生重叠次数不超过2次） class MyCalendarTwo { public: map<int, int> m; MyCalendarTwo() {} bool 阅读全文
摘要：
判断A中是否有两个位置的数满足（A.length<=2e4）： 索引绝对值差不超过k 绝对值差不超过t 思路从前往后遍历，维护一个大小不大于k的窗口，这样在窗口内查找A[i]-t、A[i]+t的值就很方便 typedef long long ll; class Solution { public: 阅读全文
摘要：
根据数组instructions中的元素创建一个有序数组nums，每一次插入操作的 代价 是以下两者的 较小值(n<=1e5)： nums中 严格小于 instructions[i] 的数字数目。 nums中 严格大于 instructions[i] 的数字数目。 **思路：**用树状数组维护a[i 阅读全文
摘要：
在n*n的网格网格中取卵石，对于一个已经被取过的格子，它的相邻的八个方向都不能取，求总和最大的方案 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=16; int n 阅读全文