团体程序设计天梯赛
程序员布隆
这个作者很懒,什么都没留下…
展开
-
22. 平面列表-LintCode
22.平面列表题目给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 注意事项如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。您在真实的面试中是否遇到过这个题? Yes 样例 给定 [1,2,[1,2]],返回 [1,2,1,2]。原创 2018-01-24 01:44:27 · 241 阅读 · 0 评论 -
28. 搜索二维矩阵- LintCode
22.平面列表题目原题网址:http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵:[ [1, 3, 5原创 2018-01-25 22:35:08 · 241 阅读 · 0 评论 -
35. 翻转链表-LintCode
35.翻转链表题目翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 解题思路 定义三个指针记录指针走向.注意要避免 Core Dumped. 要想到头指针为空和节点数为两个的情况 参考代码class Solution {public:原创 2018-01-26 01:27:14 · 232 阅读 · 0 评论 -
39. 恢复旋转排序数组-LintCode
39.恢复旋转排序数组题目给定一个旋转排序数组,在原地恢复其排序。 说明 什么是旋转数组?比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3] 样例 [4, 5, 1, 2, 3]原创 2018-01-26 01:32:24 · 286 阅读 · 0 评论 -
L2-005 集合相似度
L2-005集合相似度(25分)给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集...原创 2019-03-14 16:29:50 · 322 阅读 · 0 评论 -
L2-026 小字辈
L2-026小字辈(25分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首...原创 2019-03-16 13:51:34 · 249 阅读 · 0 评论 -
L2-020 功夫传人
L2-020功夫传人(25分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅...原创 2019-03-16 15:42:23 · 233 阅读 · 0 评论