LeetCode学习
roycon
这个作者很懒,什么都没留下…
展开
-
记LeetCode_4: Median of Two Sorted Arrays
问题描述: 如果题目没有时间复杂度的要求的话,让人很容易就想到合并排序,遍历两个数组,然后比较两元素的大小,在第三个数组C上做插入排序,最后直接取数组C的中位数即可。时间复杂度为O(n),空间复杂度为O(m+n)。 题目要求的时间复杂度是O(log(m+n)),关于log,嗯,与分治的思想有关。首先,想到类似折半查找的思路去解决,但是自己折腾了好久,还是没写出来。不得已,只能看看大原创 2018-01-30 14:27:56 · 172 阅读 · 0 评论 -
已知二叉树的前序和中序,重建二叉树_笔记
题目如下:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析:二叉树的前序遍历顺序是:先访问根节点,然后前序遍历左子树,再前序遍历右子树。中序遍历顺序是:中序遍历根节点的左子树,然后是访问根节点,最后中序遍历右...原创 2018-03-31 20:46:45 · 13563 阅读 · 3 评论