iterator
iterator
全部文章
题解
归档
标签
去牛客网
登录
/
注册
iterator的博客
全部文章
/ 题解
(共16篇)
题解 | NC150二叉树的个数
二叉树的个数 已知一棵节点个数为 的二叉树的中序遍历单调递增, 求该二叉树能有多少种树形, 输出答案对取模 解法1:动态规划 对于N个节点的树,将其分为三个部分看,根节点,左子树和右子树。我们考虑根节点的取值,可以取1到N,比如取2的时候,左子树即为一颗有一个节点的树,而右节点为节点个数为N...
2021-08-19
0
850
题解|NC151最大公约数
最大公约数 如果有一个自然数 能被自然数 整除,则称 为 的倍数, 为 的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。输入 和 , 请返回 和 的最大公约数。 解法一:暴力做法 设两个数中较大的数为 ,较小的...
2021-08-19
0
466
题解|NC149kmp算法
kmp算法 描述 给你一个文本串S,一个非空模板串T,问S在T中出现了多少次
2021-08-18
0
537
题解|NC148几步可以从头跳到尾
几步可以从头跳到尾 描述 给你一个长度为 的数组 。 表示从 这个位置开始最多能往后跳多少格。求从 1 开始最少需要跳几次就能到达第 个格子。 复杂度要求: 解法1:时间复杂度: 空间复杂度: 解法2:时间复杂度: 空间复杂度:
2021-08-18
0
569
题解|NC147主持人调度
主持人调度 描述有n个活动即将举办,每个活动都有活动的开始时间与活动的结束时间,第i个活动的开始时间是,第i个活动的结束时间是,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动,换句话说,活动主持人参与了第i个活动,那么该主持...
2021-07-31
38
1751
题解 | NC141判断回文
判断回文 描述给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。 回文串定义为一个正读和反读都一样的字符串,例如“aooa”,“a”等。易知长度为0的字符串必定不为回文串,长度为1的字符串必定为回文串。当字符串长度大于1时,可以有以下几种解法: 解...
2021-07-23
0
505
首页
上一页
1
2
下一页
末页