/* set(key,value) 和 get(key) 时间复杂度为O(1) 查找复杂度为O(1)用哈希表unordered_map，插入删除为O(1)用list双链表。 设置一个哈希表保存指向链表的指针，这样既可以查找最快，也可以快速删除。 */ class Solution{ private: list<pair<int,int> > plist; unordered_map<int,list<pair<int,int> >::iterator> umap; int cap...

/* 第一个栈中入队， 第二个栈中出队， 当第二栈为空时，才可以将第一个栈中的数据存放到其中。 */ class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty())while(!stack1.empty())stack2.push(stack1.top()),stack1.pop(); int ans = stack2.top(); stack2.pop(); ...

/* 最左边n结束，>> 位移运算，low = mid + 1，high = mid; */ int upper_bound_(int n, int v, vector<int>& a) { int low = 0,high = n; while(low<high){ int mid =low+high >> 1;//位移运算优先级低于+-*/ a[mid]<v?low=mid+1:high=mid; //最先找到满足大于等于v的最小下标值 ...

/* * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; 链表中有环不一定指向头结点。 快慢指针思想一个走一步一个走两步,有环最终会相遇 重点：p->next!=NULL,否则会报错。 */ class Solution { public: bool hasCycle(ListNode *head) { List...

/* 题目给出的链表数据结构 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; 1.记录原链表下一个节点 防止断链 2.将原链表头节点插到新链表中 3.重新设置两个链表的头节点 注意：带头指针初始化与不带头指针初始化的区别，其他大致相同。 */ // 不带头指针 class Solution { public: ListNode* ReverseList(ListNode* pHead) { ...