摘要：
O(m+n)time O（1）space算法： 阅读全文
摘要：
//经过剪枝的全排列解算， /**** 1）左右括号都必须为n,即left<n,right<n; 2）必须先放置左括号才能放置右括号，即限制条件有left>right; ****/ 其中left，right分别为i，j DFS+剪枝： 阅读全文
摘要：
回溯法： 阅读全文
摘要：
与子集70？类似，子集每次两个分支，本题每次k个分支，子集是第一次不push第二次push元素，本题是每次都push元素，因此，本题答案的长度都为k，子集题目为各种组合； 阅读全文
摘要：
采用回溯法：对于例子图解执行过程如下，其中向上的分支为向下递归，向下的分支为第二次递归，因此已经push了对应的下标的值，则从根到右边连起来的路径即为组合 由于整个过程类似于二叉树的中序遍历，因此代码形式也类似于中序遍历的递归代码，i也可以代表当前所在的层数，当到达第3层时输出结果； 阅读全文
摘要：
方法一：直接使用复制的数据递归：O(n)时间，O(n)空间，不计算递归栈空间； 方法二：time O(n) space O(1) 阅读全文
摘要：
time O(n) ，sapce O(n) 阅读全文
摘要：
通过stack进行中序遍历迭代，timeO(k)，spaceO（1） 改进的话则建立一个private vector<int> arr，当k<arr.size()的时候第k大的元素已经存在，当k>arr.size()时不存在，需要继续执行搜索；或者先全部遍历一遍存储到arr中，然后再查找； 阅读全文
摘要：
暴力解法当然可以遍历两个链表，不过time O(mn) space O(1)暂且不说， 方法一：双指针， time O(m+n)，space O(1) 可以对比判断环形链表的快慢指针法。 这种方法构思十分十分十分巧妙，假设有两个链表，链表A： 1 2 3 * # 和链表B： a b c d e * 阅读全文
摘要：
leetcode探索中级答案汇总： https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/ 1）数组和字符串： leetcode 15 三数之和（medium）排序+双指针 leetcode73 矩 阅读全文