摘要：
无重复 ［抄题］： Given a collection of numbers, return all possible permutations. For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1, 阅读全文
posted @ 2018-02-02 16:31
苗妙苗
阅读(428)
评论(0)
推荐(0)
摘要：
［抄题］： 现在你总共有 n 门课需要选，记为 0 到 n - 1.一些课程在修之前需要先修另外的一些课程，比如要学习课程 0 你需要先学习课程 1 ，表示为[0,1]给定n门课以及他们的先决条件，判断是否可能完成所有课程？ 给定 n = 2，先决条件为 [[1,0]] 返回 true给定 n = 阅读全文
posted @ 2018-02-01 10:32
苗妙苗
阅读(239)
评论(0)
推荐(0)
摘要：
［抄题］： 克隆一张无向图，图中的每个节点包含一个 label 和一个列表 neighbors。 ［思维问题］： ［一句话思路］： 先BFS克隆点(一个点+扩展所有邻居)，再克隆邻居(一个点+扩展所有邻居)。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输 阅读全文
posted @ 2018-01-31 14:28
苗妙苗
阅读(316)
评论(0)
推荐(0)
摘要：
［抄题］： 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） ［思维问题］： 不知道反复切换要怎么做：用boolean normalOrder当作布尔型控制变量 ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况 阅读全文
posted @ 2018-01-30 23:29
苗妙苗
阅读(268)
评论(0)
推荐(0)
摘要：
［抄题］： 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） ［思维问题］： ［一句话思路］： 用queue存每一层 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： ［四刷］： ［五刷］： ［ 阅读全文
posted @ 2018-01-30 12:02
苗妙苗
阅读(483)
评论(0)
推荐(0)
摘要：
［抄题］： 给一个二叉查找树以及一个节点，求该节点的中序遍历后继，如果没有返回null ［思维问题］： 不知道分合算法和后序节点有什么关系：直接return表达式就行了，它自己会终止的。 ［一句话思路］： 比root大时直接扔右边递归，比root小时 考虑是左边递归还是就是root ［输入量］：空： 阅读全文
posted @ 2018-01-29 21:21
苗妙苗
阅读(454)
评论(0)
推荐(0)
摘要：
［抄题］： 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] ［思维问题］： ［一句话思路］： 有 阅读全文
posted @ 2018-01-29 20:00
苗妙苗
阅读(290)
评论(0)
推荐(0)
摘要：
［抄题］： ［思维问题］： 不知道要定义resultType, 其实用仔细分析判断条件就行了：是否是bst+最大最小值 类似于平衡二叉树：是否平衡+左右的高度差 ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： 1-1也不是。所以le 阅读全文
posted @ 2018-01-29 17:18
苗妙苗
阅读(181)
评论(0)
推荐(0)
摘要：
［抄题］： 给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和） ［思维问题］： 不会写分合法 ［一句话思路］： 用两次分治：root2any any2any分一次，左右再分一次。 ［输入量］：空： 正常情况：特大：特小：程序里处 阅读全文
posted @ 2018-01-29 11:28
苗妙苗
阅读(362)
评论(0)
推荐(0)
摘要：
［抄题］： Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. “The lowest common ancestor is defined between two no 阅读全文
posted @ 2018-01-29 08:42
苗妙苗
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号