whhhhhhh24的博客

题目：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 {

题目：两个二叉树结构相同，且对应结点的值相同，我们称这两个二叉树等价.例如：以下两个二叉树等价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

题目：对于一个01矩阵A，求其中有多少片连成一片的1. 每个1可以和上下左右的1相连.请为下面的Solution类实现解决这一问题的函数countConnectedOnes，函数参数A为给出的01矩阵，A的行数和列数均不大于1000. 函数的返回值是问题的答案.class Solution {public:int countConnectedOnes(vector>&

题目：在图论中，如果一个有向图从任意顶点出发无法经过若干条边回到该点，则这个图是一个有向无环图（Directed Acyclic Graph，DAG）. 对于一个n个节点的有向图（节点编号从0到n-1），请判断其是否为有向无环图.图的节点数和边数均不多于100000.请为下面的Solution类实现解决上述问题的isDAG函数，函数参数中n为图的节点数，edges是边集，edg