1. a/2: a>>2; a/(-2): -(a>>2)
2. sort第三个参数是一个函数指针,然而cmp函数是一个非静态成员函数,非静态成员函数指针和普通函数指针是有区别的。 需要把cmp定义为static.
class Solution {
public:
static int cmp (int a, int b) {
return a < b;
}
vector<vector<int>> threeSum(vector<int>& nums) {
vector<vector<int>> ans;
sort(nums.begin(), nums.end(), cmp);
return ans;
}
};
3. 对string用sort排序时,cmp里面的传参是char 不是string
4. LRU模拟使用链表
5. 多个有序链表的合并:使用优先队列