利用辅助栈 public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> stackV; int i=0,j=0; stackV.push(pushV[0]); while(i<pushV.size()&&j<popV.size()){ if(stackV.empty()){ i++; stackV.push(pushV[i]); } if(stackV.top()!=popV[j]){ i++; stackV.push(pushV[i]); co...

辅助栈关键在于每次都有入栈，入栈元素为最小元素，个数与s保持一致 private: stack<int> s,minStack; public: void push(int value) { if(minStack.empty()){ minStack.push(value); } s.push(value); if(minStack.empty()){ minStack.push(value); } else{ if(minStack.top()>value) minStack.push(value); else minStack.push(minStack.top());...

考虑到要删除多个节点，且头节点在其中 /* * * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ ListNode* deleteNode(ListNode...

新增一个头节点的思想值得学习 vHead /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if(!pHead){ return NULL; } ListNode *vHead=new ListNode(-1),*pre=vHead,*cur=pHead; vHead->next=pHead; wh...

不熟悉unordered_set的用法 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { //HashSet<ListNode> set=new HashSet<>(); unordered_set<ListNode*> set ; while(pHead){ if(set.fi...

双指针法关键在于数学原理理解 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode *fast=pHead,*slow=pHead; while(fast){ if(fast->next==nullptr){ return NULL; } slow=slow->next; fast=fas...

在实现常常遇到头节点初始化处理问题（创建新链表时可能遇到） 可以先假设一个初始化节点，在返回时将头节点指向下一个位置 ">using namespace std; struct ListNode{ int val; ListNode *next; ListNode(int x):val(x),next(NULL){ } }; ListNode* creatList(string s){ stringstream ss(s); vector<int> v; int x; while(ss>>x){ v.push_back(x); } ListNode *head=new ...

利用辅助栈存储序列，再生成新的链表 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *newHead=NULL; if(!pHead1&&!pHead2){ return newHead; } vector<int>ret; while(pHead1&...

头插法实现反转 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(!pHead){ return NULL; } ListNode* head_New=NULL,*cur=pHead,*temp=NULL; while(cur){ temp=new ListNode(cur->val); temp->nex...