Arcome的博客

Problem会议安排问题。有一组会议A和一组会议室B，A[i]表示第i个会议的参加人数，B[j]表示第j各会议室最多可以容纳的人数。当且仅当A[i]<=B[j]时，第j个会议室可以用于举办第i个会议。给定数组A和数组B，试问最多可以同时举办多少个会议。 ExampleA={1，2，3}; B={3，2，4}; Return 3A={3,4,3,1}; B={1,2,2,6}; Return 2;

Problem给定两棵二叉树，判断这两棵二叉树是否相等。 当且仅当两棵树结构相同且对应节点的取值也相同时，两棵二叉树相等。 ExampleA: 1 / \ 2 3 / \ \ 5 6 7B: 1 / \ 2 3 / \ / 5 6 7 C: 1 / \ 2 3 / \ \ 5 6 7A==C,A!=B Algorith

Problem给定一组整数，要求只能间隔地取数出来，试问取出来的数最大和是多少？ ExampleA={1，2，3}; Return 4A={3,1,1,2}; Return 5; Algorithm典型的动态规划问题。 列状态转移方程：设sum[i]表示前i个数的最大间隔和，要求sum[i]，则有两种情况。 若选第i个数，则sum[i]=sum[i-2]+nums[i] 若不选第i个数，则sum[

Problem给定两个字符串s和t，要求给出由s编辑到t的最小步数。 编辑方式有三种，每次只能对一个字母或一个字母位置进行操作： 1. 插入，如 snowy->sunnowy 2. 删除，如 snowy->snwy 3. 替换，如 snowy->snony Examples= "snowy" t= "sunny" Return 3 Algorithm编辑距离问题，是《算法概论》中在动态规划一节举的例

Problem给定一个0-1矩阵matrix，相邻的1视为“同一块”，问矩阵matrix有多少块1？ Example[1, 0, 0] [0, 1, 0] [0, 0, 1] Return 3[1, 0, 0, 1] [0, 1, 1, 0] [0, 0, 0, 1] Return 4; Algorithm通过深度优先搜索来解决。遍历矩阵，若访问到1，则将这个1以及与它相连的所有1都置为0，同时块数

Problem给定一个有向图，判断该有向图是否无环。 图的表示是一个整数n和一个pair为元素的向量。整数n表示点的个数 ExampleA={1，2，3}; B={3，2，4}; Return 3A={3,4,3,1}; B={1,2,2,6}; Return 2; Algorithm会议室安排问题，与会议排期问题类似，可以联想到尝试贪心算法。每次都在还未安排的容量最大的会议室安排尽可能多的参会人数