原题网址:https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description 描述 根据前序遍历和中序遍历树构造二叉树. 描述 描述 根据前序遍历和中序遍历树构造 ...
分类:
其他好文 时间:
2018-07-06 15:54:28
阅读次数:
115
原题网址:https://www.lintcode.com/problem/construct-binary-tree-from-inorder-and-postorder-traversal/description 描述 根据中序遍历和后序遍历树构造二叉树 描述 描述 根据中序遍历和后序遍历树构造 ...
分类:
其他好文 时间:
2018-07-06 01:40:16
阅读次数:
206
原题网址:https://www.lintcode.com/problem/binary-tree-paths/description 描述 给一棵二叉树,找出从根节点到叶子节点的所有路径。 描述 描述 给一棵二叉树,找出从根节点到叶子节点的所有路径。 给一棵二叉树,找出从根节点到叶子节点的所有路径 ...
分类:
其他好文 时间:
2018-07-02 17:45:08
阅读次数:
144
原题网址:https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/description 描述 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 ...
分类:
其他好文 时间:
2018-07-02 00:04:57
阅读次数:
111
原题网址:https://www.lintcode.com/problem/number-of-islands/description 描述 给一个01矩阵,求不同的岛屿的个数。 0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 描述 描述 给一个01矩阵,求 ...
分类:
其他好文 时间:
2018-06-30 18:50:23
阅读次数:
172
原题网址:https://www.lintcode.com/problem/swap-nodes-in-pairs/description 描述 给一个链表,两两交换其中的节点,然后返回交换后的链表。 描述 描述 给一个链表,两两交换其中的节点,然后返回交换后的链表。 给一个链表,两两交换其中的节点 ...
分类:
其他好文 时间:
2018-06-30 00:20:49
阅读次数:
179
原题网址:https://www.lintcode.com/problem/sort-integers-ii/description 描述 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 描述 描述 给一组整数,按照升序排序。使用归并排序,快 ...
分类:
编程语言 时间:
2018-06-29 00:06:34
阅读次数:
160
原题网址:https://www.lintcode.com/problem/cosine-similarity/description 描述 Cosine similarity is a measure of similarity between two vectors of an inner pr ...
分类:
其他好文 时间:
2018-06-27 16:12:37
阅读次数:
188
原题网址:https://www.lintcode.com/problem/happy-number/description 描述 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1, ...
分类:
其他好文 时间:
2018-06-27 15:00:31
阅读次数:
138
原题网址:https://www.lintcode.com/problem/valid-parentheses/description 描述 给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。 描述 描述 给定 ...
分类:
其他好文 时间:
2018-06-25 16:52:50
阅读次数:
188