摘要：
方法一：直接使用复制的数据递归：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 * 阅读全文