随笔分类 - Lintcode等刷题
摘要：原题网址：https://www.lintcode.com/problem/word-count-map-reduce/description 描述 使用 map reduce 来计算单词频率https://hadoop.apache.org/docs/r1.2.1/mapred_tutorial.
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/toy-factory/description 描述 工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。 描述 描述 工厂模式是一种常见的设计模式。请实
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/binary-tree-paths/description 描述 给一棵二叉树，找出从根节点到叶子节点的所有路径。 描述 描述 给一棵二叉树，找出从根节点到叶子节点的所有路径。 给一棵二叉树，找出从根节点到叶子节点的所有路径
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/same-tree/description 描述 检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 描述 描述 检查两棵二叉树是否等价。等价的意思是说，首先两棵
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/fibonacci/description 描述 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是：
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/hex-conversion/description 描述 给定一个十进制数 n 和 一个整数 k, 将 十进制数 n 转换成 k进制数. 描述 描述 给定一个十进制数 n 和 一个整数 k, 将 十进制数 n 转换成 k进
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/sort-integers/description 描述 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 描述 描述 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/classical-binary-search/description 描述 在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1 描述 描述 在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/description 描述 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/number-of-islands/description 描述 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 描述 描述 给一个01矩阵，求
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/swap-nodes-in-pairs/description 描述 给一个链表，两两交换其中的节点，然后返回交换后的链表。 描述 描述 给一个链表，两两交换其中的节点，然后返回交换后的链表。 给一个链表，两两交换其中的节点
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/sort-integers-ii/description 描述 给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。 描述 描述 给一组整数，按照升序排序。使用归并排序，快
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/cosine-similarity/description 描述 Cosine similarity is a measure of similarity between two vectors of an inner pr
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/happy-number/description 描述 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/name-deduplication/description 描述 给一串名字，将他们去重之后返回。两个名字重复是说在忽略大小写的情况下是一样的。 描述 描述 给一串名字，将他们去重之后返回。两个名字重复是说在忽略大小写的情
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/palindrome-number/description 描述 判断一个正整数是不是回文数。 回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。 描述 描述 判断一个正整数是不是回文数。 回文数的定义是，将这个数反
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/valid-parentheses/description 描述 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 描述 描述 给定
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/length-of-last-word/description 描述 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 描述 描述 给定一个字符串， 包含大小
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/count-and-say/description 描述 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/valid-palindrome/description 描述 给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。 描述 描述 给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。 给定
阅读全文
浙公网安备 33010602011771号