RenewDo

摘要： 一开始以为很容易，结果就发现问题了-----如果最小值被删了，岂不是得再次获得最小值？？？大神之作啊！！ 1 class MinStack { 2 private: 3 stack s1; 4 stack s2; 5 public: 6 void push(int x) { ... 阅读全文

摘要： 1 class Stack { 2 queue input,output; 3 4 public: 5 // Push element x onto stack. 6 void push(int x) { 7 input.push(x); 8 ... 阅读全文

摘要： stack 和queue都是改装底层的容器而形成的配接器。所以它们的进出元素都是：push(),pop(). stack只允许存取顶端元素，是“先进后出”，queue是只允许从底端添加元素，从顶端取元素，是“先进先出”。 1、stackstack 模板类的定义在<stack>头文件中。stack 模 阅读全文

摘要： 1 class Queue { 2 stack input,output; 3 public: 4 // Push element x to the back of queue. 5 void push(int x) { 6 input.push(x); 7... 阅读全文

摘要： 将所有合法的括号即一对（）都消除，用桟保存其中不合法的括号即单个（或）在字符串中的下标。那么每两个不合法之间的下标之差减1就是中间的合法串长度，依次从后向前比较，选出最大的字符串。 1 class Solution { 2 public: 3 int longestValidParenthe... 阅读全文

摘要： //网上的做法1 #include 2 class Solution { 3 public: 4 bool isValid(string s) { 5 6 stack str; 7 for(char&c:s) //将S的每个字符依次赋值到C里面 8 ... 阅读全文

摘要： 先将链表用快慢指针分成两部分，再将后一半进行倒置，倒置后再合并。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ... 阅读全文

摘要： 由链表起点到两指针相遇的地方总长为k，则必一指针经过k长，另一指针经过2k长。设环长为r，则2k-k=nr.即k=nr！设由链表起点到环起点为s，环起点到两指针相遇处长m，则k=s+m nr=s+m ... 阅读全文

摘要： 当一个步长为奇数，另一个步长为偶数时，依次从头找起，如果有环最终两指针会相遇的！ 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex... 阅读全文

摘要： 没懂题目的用意，看了网上求解。主要问题在于复制时我们一般是一个节点一个节点复制的，但对于随机节点有可能复制时，那个节点还没创建！！所以应如何对乱序的指向进行复制？？暴力解决是，先创建好所有节点，然后都每个节点的随机指向都循环一次链表，直到找到乱序指向的那个节点，进行复制连接！！！时间复杂度很高！！比... 阅读全文