/** 声明一个头指针便于统一操作 当链表中只有一个节点时，声明一个头指针可以统一操作。 */ class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode* fast = head,*pre = new ListNode(0); pre->next = head; head = pre; while(n--) fast = fast->...

栈模拟，输入'[','{','('左括号符，在栈中存放其相反的右匹配符']'等 方便判断。 当输入是右括号符，该符号肯定与栈顶的符号匹配否则不构成括号序列。 class Solution { public: bool isValid(string s) { int len=s.size(); stack<char> st; for(int i=0;i<len;i++){ if(s[i]=='(')st.push(')'); else if(s[i]=='[')st.pus...

设置两个指针一个快指针每次走两步（fast->next->next），一个慢指针一次走一步(low->next)。 如果链表中没有环它们最后肯定不相遇，反之它们一定会在环中相遇。 如上图链表中有环，从x点出发，环的入口为点y，它们最后会在z点相遇。 设x到y长度为a，y到z的长度为b，z到y的长度为c，快指针在环中绕了k圈，在k+1圈与慢指针相遇。 慢指针走了a + b的长度，快指针走了 a + k(b + c) + b ，因为快指针每次走的是慢指针的两倍。则 2*（a + b）= a + k(b + c) + b 。化简 得 a = (k-1)(b + c) + c。 即...

1.声明一个额外空间。 空间复杂度O(n) class Solution { public: void merge(int A[], int m, int B[], int n) { vector<int> c(m+n); int i = 0, j = 0, k = 0; while(i < m && j < n){ if(A[i] < B[j])c[k++] = A[i++]; else c[k++] = B[j++]; } ...

class Solution { public: /* i - j 之间为连续不重复数 vector<int> v 标记i - j之间元素是否存在。 初始 i=j=0 都放在数组首部 从i 出 j进 j++ 当v 中不存在arr[j] i-- 当arr[j]存在 需要从i 出数 i++且v[arr[i]] = 0 直到 arr[i] == arr[j] 使得v[arr[j]] = 0时，j入队 每次进数记录最大值 */ class Solution { public: int maxLength(vector<int>& arr) { ...

/** 想想大牛 怎么做 反转链表， 头插法 需要一个头指针 建立一个头指针 k-1次头插，更新 头指针 */ class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { if(head == NULL||k==1) return head; ListNode *res = new ListNode(0); res->next = head; // 建立一个头指针 int len = 0; ListNode ...

/* dp[i]:以i为结尾的数组最大和 dp[i]:初始化为a[i]. dp[i] = max(dp[i], dp[i-1] + a[i]); 结果为遍历所有dp，寻找以i为结尾的最大值 */ class Solution { public: int maxsumofSubarray(vector<int>& arr) { vector<int> dp(arr); for(int i = 0;i < arr.size(); i++){ dp[i] = max(dp[i], dp[i-1] ...

想想大牛怎么做

/** 添加一个赋值头结点p。 */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *p = new ListNode(0), *p1 = l1, *p2 = l2, *pA = p; while(p1 && p2){ if(p1->val < p2->val) {p->next = p1; p = p1; p1 = p1->next;} ...

class Solution { public: bool isNumeric(string str) { // write code here //数字 continue。 //加减要在 1、要在开头或者E的后面 2、且后面不能是E //E 1、只能出现一次 2、且不能在开头和最后 //小数点 3、在e前只能出现1次，e后不行 2、小数点后要有数字 bool hasE=false; int dot=0; for(int i=0;i<str.size(...