标签:LintCode

算法

[LintCode] Serialize and Deserialize Binary Tree(二叉树的序列化和反序列化)

HoneyMoose 发布于 2018-12-16

描述 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 对二进制树进行反...

阅读(45)评论(0)赞 (0)

算法

[LintCode] Number of Islands(岛屿个数)

HoneyMoose 发布于 2018-12-16

描述 给一个01矩阵,求不同的岛屿的个数。 0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例 在矩阵: [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0,...

阅读(25)评论(0)赞 (0)

算法

[LintCode] Linked List Cycle(带环链表)

HoneyMoose 发布于 2018-12-16

描述 给定一个链表,判断它是否有环。 样例 给出 -21->10->4->5, tail connects to node index 1,返回 true。 这里解释下,题目的意思,在英文原题中,tail connects to node index 1 表示的...

阅读(24)评论(0)赞 (0)

算法

[LintCode] Dot Product(点积)

HoneyMoose 发布于 2018-12-14

描述 给出两个数组,求它们的点积。(Wikipedia)   如果没有点积则返回-1 样例 Input:A = [1,1,1] B = [2,2,2] Output:6 代码 请单击下面链接在 GitHub 上查看最新的源代码: https://github.com/c...

阅读(33)评论(0)赞 (0)

算法

[LintCode] Two Sum(两数之和组)

HoneyMoose 发布于 2018-12-14

描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。   你可以假设只有一组答案。 样例 给出 numbers = [2,...

阅读(20)评论(0)赞 (0)

算法

[LintCode] Reverse Array(翻转数组)

HoneyMoose 发布于 2018-12-14

描述 原地翻转给出的数组 nums 原地意味着你不能使用额外空间 样例 给出 nums = [1,2,5] 返回 [5,2,1] 代码 /** * 767 https://www.lintcode.com/problem/reverse-array/description */ ...

阅读(26)评论(0)赞 (0)

算法

[LintCode] Reverse Words in a String(翻转字符串中的单词)

HoneyMoose 发布于 2018-12-14

描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个 样例 给出s = “the sky ...

阅读(39)评论(0)赞 (0)