首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
つねもりあかね
上海交通大学
2018届
运维工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(4)
不同的二叉搜索树
8
思路: 考虑根节点,设对于任意根节点k,有f(k)种树的可能。 比k小的k-1个元素构成k的左子树。则左子树有f(k-1)种情况。 比k大的n-k个元素构成k的右子树。则右子树有f(n-k)种情况。 易知,左右子树相互独立,所以f(k)=f(k-1)*f(n-k)。 ...
发表于 2017-10-03 15:44:35
编写一个程序,将小于n的所有质数找出来。
0
#include <iostream> #include <vector> using namespace std; int main(){ int n = 30; if(n <= 2){ cout<<"None....
发表于 2017-09-27 17:58:26
从尾到头打印链表
0
class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>record; while(head != nullpt...
发表于 2017-09-15 20:37:53
替换空格
0
class Solution { public: void replaceSpace(char *str,int length) { string s; int i = 0; while(str[i] != '\0')...
发表于 2017-09-13 17:24:25
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题