剑指offer&&编程之美
文章平均质量分 70
爱玩的凌风
爱编程,爱科学
展开
-
题目1384:二维数组中的查找
时间限制:1 秒内存限制:32 兆题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行,每行有n个数,代表题原创 2015-01-17 15:02:49 · 388 阅读 · 0 评论 -
编程之美测试赛第二题—大神与三位小伙伴
大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B,保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将原创 2015-04-10 20:23:54 · 453 阅读 · 0 评论