![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sicily
文章平均质量分 65
whhhhhhh24
这个作者很懒,什么都没留下…
展开
-
【1001】 会议安排
题目: N个会议要同时举行,参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室,会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i] 1 请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数A和B的意义如上,返回值为最多可安排的会议数. class Solution {原创 2017-06-18 15:54:32 · 674 阅读 · 0 评论 -
【1002】等价二叉树
题目: 两个二叉树结构相同,且对应结点的值相同,我们称这两个二叉树等价. 例如:以下两个二叉树等价 1 1 / \ / \ 2 3 2 3 而以下两个则不等价 1 1 / \ / \ 2 3 3 2 以下两个也不等价 1 1 / \ / \ 2 3 2 2 给出两个二叉树p和q,判断它们是否等价. p和q的结点数不多于100000,每个结点的数值在1和10原创 2017-06-24 00:23:01 · 206 阅读 · 0 评论 -
【1003】相连的1
题目: 对于一个01矩阵A,求其中有多少片连成一片的1. 每个1可以和上下左右的1相连. 请为下面的Solution类实现解决这一问题的函数countConnectedOnes,函数参数A为给出的01矩阵,A的行数和列数均不大于1000. 函数的返回值是问题的答案. class Solution { public: int countConnectedOnes(vector>&原创 2017-06-26 14:13:41 · 228 阅读 · 0 评论 -
【1004】无环图
题目: 在图论中,如果一个有向图从任意顶点出发无法经过若干条边回到该点,则这个图是一个有向无环图(Directed Acyclic Graph,DAG). 对于一个n个节点的有向图(节点编号从0到n-1),请判断其是否为有向无环图. 图的节点数和边数均不多于100000. 请为下面的Solution类实现解决上述问题的isDAG函数,函数参数中n为图的节点数,edges是边集,edg原创 2017-06-26 14:16:36 · 290 阅读 · 0 评论