Joel_Wang - 博客园

2019年5月27日

leetcode 240搜索二维矩阵

摘要： O(m+n)time O（1）space算法：阅读全文

posted @ 2019-05-27 12:00 Joel_Wang 阅读(198) 评论(0) 推荐(0)

leetcode 22括号生成

摘要： //经过剪枝的全排列解算， /**** 1）左右括号都必须为n,即left<n,right<n; 2）必须先放置左括号才能放置右括号，即限制条件有left>right; ****/ 其中left，right分别为i，j DFS+剪枝：阅读全文

posted @ 2019-05-27 10:45 Joel_Wang 阅读(184) 评论(0) 推荐(0)

leetcode 79 单词搜索

摘要：回溯法：阅读全文

posted @ 2019-05-27 10:34 Joel_Wang 阅读(343) 评论(0) 推荐(0)

2019年5月25日

leetcode 17电话号码的字母组合

摘要：与子集70？类似，子集每次两个分支，本题每次k个分支，子集是第一次不push第二次push元素，本题是每次都push元素，因此，本题答案的长度都为k，子集题目为各种组合；阅读全文

posted @ 2019-05-25 21:17 Joel_Wang 阅读(384) 评论(0) 推荐(0)

leetcode 78子集

摘要：采用回溯法：对于例子图解执行过程如下，其中向上的分支为向下递归，向下的分支为第二次递归，因此已经push了对应的下标的值，则从根到右边连起来的路径即为组合由于整个过程类似于二叉树的中序遍历，因此代码形式也类似于中序遍历的递归代码，i也可以代表当前所在的层数，当到达第3层时输出结果；阅读全文

posted @ 2019-05-25 01:11 Joel_Wang 阅读(131) 评论(0) 推荐(0)

2019年5月24日

leetcode 105从前序与中序遍历序列构造二叉树

摘要：方法一：直接使用复制的数据递归：O(n)时间，O(n)空间，不计算递归栈空间；方法二：time O(n) space O(1) 阅读全文

posted @ 2019-05-24 22:35 Joel_Wang 阅读(221) 评论(0) 推荐(0)

leetcode 116填充每个节点的下一个右侧节点指针

摘要： time O(n) ，sapce O(n) 阅读全文

posted @ 2019-05-24 22:06 Joel_Wang 阅读(202) 评论(0) 推荐(0)

leetcode 230二叉搜索树中第k小的元素

摘要：通过stack进行中序遍历迭代，timeO(k)，spaceO（1）改进的话则建立一个private vector<int> arr，当k<arr.size()的时候第k大的元素已经存在，当k>arr.size()时不存在，需要继续执行搜索；或者先全部遍历一遍存储到arr中，然后再查找；阅读全文

posted @ 2019-05-24 18:14 Joel_Wang 阅读(209) 评论(0) 推荐(0)

leetcode 160相交链表

摘要：暴力解法当然可以遍历两个链表，不过time O(mn) space O(1)暂且不说，方法一：双指针， time O(m+n)，space O(1) 可以对比判断环形链表的快慢指针法。这种方法构思十分十分十分巧妙，假设有两个链表，链表A： 1 2 3 * # 和链表B： a b c d e * 阅读全文

posted @ 2019-05-24 16:47 Joel_Wang 阅读(287) 评论(0) 推荐(0)

2019年5月23日

leetcode探索中级算法

摘要： leetcode探索中级答案汇总： https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/ 1）数组和字符串： leetcode 15 三数之和（medium）排序+双指针 leetcode73 矩阅读全文

posted @ 2019-05-23 21:28 Joel_Wang 阅读(863) 评论(0) 推荐(0)