登录
|
注册
公司
标签
文章
搜索
穷举
热门公司
网易
百度
微软
华为
腾讯
google
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
524
已知二叉树的中序遍历序列为DEBAFCG,后序遍历序列为EDBFGCA,试画出该二叉树。 ...
阅读题目
穷举
问答题
经典指数
1
0
519
n2 n2/2 n(n+1) n(n+1)/2 ...
阅读题目
穷举
单选题
经典指数
1
0
1635
有 n 座摩天大楼等间距地排成了一排,你对从哪座摩天大楼的顶端欣赏风景这个问题很感兴趣。每一座摩天大楼都可以被抽象为一条在二维平面上的一条线段。你现在知道第 i 座大楼的高度为 hi ,对应在二维平面上就是(i , 0)到(i , hi)的一条线段。 你现在想到能看到最多楼顶的大楼去,从第 i 座大楼能看到第 j 座大楼当且仅当连接这两个楼顶的线段不与任何其他高楼对应的线段接触或相交。现在要请选择一座能看到最多其他楼顶的大楼。 输入描述: 每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n (1 ≤ n ≤ 60) , 接下来一行有 n 个整数 hi 表示第 i 座大楼的高度( 1 ≤ ai ≤ 1000000000)。 输出描述: 输出一个数,代表你最多能看到的其他楼顶数量。 对于样例,从第 3 座大楼楼顶可以看到其他所有楼顶。 输入例子: 5 1 2 7 3 2 输出例子: 4 ...
阅读题目
穷举
wen_da
经典指数
1
0
2515
500年前,nowcoder是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,nowcoder心爱的公主被魔王困在了一个巨大的迷宫中。nowcoder听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,nowcoder还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此nowcoder郁郁寡欢,茶饭不思,一年后追随公主而去了。T_T 500年后的今天,nowcoder托梦给你,希望你帮他判断一下当年他是否有机会在给定的时间内找到公主。 他会为你提供迷宫的地图以及所剩的时间T。请你判断他是否能救出心爱的公主。 输入描述: 题目包括多组测试数据。每组测试数据以三个整数N,M,T(00)开头,分别代表迷宫的长和高,以及公主能坚持的天数。紧接着有M行,N列字符,由".","*","P","S"组成。其中"." 代表能够行走的空地。"*" 代表墙壁,redraiment不能从此通过。"P" 是公主所在的位置。"S" 是redraiment的起始位置。每个时间段里redraiment只能选择“上 ...
阅读题目
查找
穷举
面试题
经典指数
1
0
4598
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解,试写出“背包题目”的非递归解法 ...
阅读题目
2014
腾讯
研发工程师
查找
穷举
问答题
经典指数
1
0
4993
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为() O(n) O(n+e) O(n2) O(n3) ...
阅读题目
树
复杂度
穷举
单选题
经典指数
1
0
11027
请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集的顺序为其元素p从大到小排序后按字典序从大到小,见样例。 测试样例: [123,456,789] 返回:[[789],[456,789],[456],[123,789],[123,456,789],[123,456],[123]] ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
1833
对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。 (不用考虑数值超出计算机整数界限的问题) ...
阅读题目
C语言工程师
穷举
问答题
经典指数
1
0
1689
1024! 末尾有多少个0? 250 253 260 272 ...
阅读题目
微软
穷举
单选题
经典指数
1
0
10669
约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3...报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。 给定一个int n,代表游戏的人数。请返回最后一个人的编号 测试样例: 5 返回:5 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
2
3
4
31
题目数
1
贡献者
31
答案数
扫描后移动端查看
我也分享一个题目
相关标签
复杂度
模拟
查找
递归
用户运营
链表
内容运营
图
树
网易
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录