![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sicily 算法
文章平均质量分 54
yangb25
这个作者很懒,什么都没留下…
展开
-
算法机考模拟题1000.函数求值
Description 定义超级和函数F如下: F(0, n) = n,对于所有的正整数n.. F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n),对于所有的正整数k和n. 请实现下面Solution类中计算F(k, n)的函数(1 class Solution { public: int F(i原创 2017-06-21 14:43:43 · 263 阅读 · 0 评论 -
算法机考模拟题1001.会议安排
Description N个会议要同时举行,参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室,会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i] 1 请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数A和B的意义如上,返回值为最多可安排的会议数. cla原创 2017-06-21 15:03:23 · 330 阅读 · 0 评论 -
算法机考模拟题1005.最大和
Description 从数列A[0], A[1], A[2], ..., A[N-1]中选若干个数,要求相邻的数不能都选,也就是说如果选了A[i], 就不能选A[i-1]和A[i+1]. 求能选出的最大和. 1 请为下面的Solution类实现解决上述问题的函数maxSum,函数参数A是给出的数列,返回值为所求的最大和. class Solution { pub原创 2017-06-21 16:40:08 · 320 阅读 · 0 评论 -
算法机考模拟题1002.等价二叉树
Description 两个二叉树结构相同,且对应结点的值相同,我们称这两个二叉树等价. 例如:以下两个二叉树等价 1 1 / \ / \ 2 3 2 3 而以下两个则不等价 1 1 / \ / \原创 2017-06-21 15:10:07 · 335 阅读 · 0 评论 -
算法机考模拟题1006.单词变换
Description 对于两个只含有小写英文字母(’a’-‘z’)的单词word1和word2,你可以对word1进行以下3种操作: 1) 插入一个字母; 2) 删除一个字母; 3) 替换一个字母. 请计算将word1变换成word2的最少操作数. word1和word2的长度均不大于1000. 请为下面的Solution类实现解决上述问题的函数minD原创 2017-06-21 17:42:06 · 442 阅读 · 0 评论