登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
11118
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。 给定一个int[][] map(C++ 中为vector >),表示网格图,若map[i][j]为1则说明该点不是障碍点,否则则为障碍。另外给定int x,int y,表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数,为了防止溢出,请将结果Mod 1000000007。保证x和y均小于等于50 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11043
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11024
请编写一个方法,返回某集合的所有非空子集。 给定一个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
10666
约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3...报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。 给定一个int n,代表游戏的人数。请返回最后一个人的编号 测试样例: 5 返回:5 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
1
7717
给定一个原串和目标串,能对源串进行如下操作: 1.在给定位置插入一个字符 2.替换任意字符 3.删除任意字符 要求完成一下函数,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。 ...
阅读题目
Java
google
动态规划
C语言工程师
查找
面试题
经典指数
1
0
5014
有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。 测试样例: 1 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
4943
下面哪些使用的是贪心算法 单源最短路径中的Dijkstra算法 最小生成树的Prim算法 最小生成树的Kruskal算法 计算每对顶点最短路径的Floyd-Warshall算法 字符串匹配中的KMP算法 ...
阅读题目
微软
动态规划
复杂度
贪心
多选题
经典指数
1
0
4530
“呼!!佳慧,我拿到面试直通卡了!”“吓死宝宝了!哦,你拿到直通卡了啊,好哒,进去吧,你可以直接接受老大的面试了”。 亮亮来到老大的办公室,“骚年,你想做什么工作啊?”“我要做大数据分析!!” “哦~~那你先帮我们解决一个问题。是这样的,我们这次招聘会一共有N个人,我们公司给大家准备了一些礼物,但是我们并不知道这些人具体喜欢什么,现在库房共有m种礼物,每种礼物有Ci件,共N件。而我们大致知道每个人选择某种礼物的概率,即能知道Pij(编号为i的人选择第j种礼物的概率)。现在所有人按编号依次领礼物(第1个人先领,第N个人最后领),领礼物时,参加者会按照预先统计的概率告诉准备者自己想要哪一种礼物,如果该种礼物在他之前已经发放完了则他会领不到礼物,请帮我们计算出能能领到礼物的期望人数。 输入描述: 第一行包含两个整数N(1≤N≤300),M(1≤M≤100),用单个空格隔开。表示公有N个应聘者,M种礼物。 第二行为M个整数,依次为Ci,第i种礼物的个数。 接下来的N行,每行M个实数,一次为Pij,第i个人选择第j种礼物的概率。 输出描述: 一行输出期望人数。结果保留1位小数。 输入 ...
阅读题目
动态规划
wen_da
经典指数
1
0
4523
给定一个奇数n,比如n=3,生成1到n平方的数,如1到9,填入九宫格,使得横竖斜的和都相等。 ...
阅读题目
百度
2015
研发工程师
智力题
动态规划
查找
问答题
经典指数
1
0
4428
7*7的方格, 在左下角点走到右上角点,跨一方格为1步,最短路径前提下一共有 1 种不同路径? ...
阅读题目
美团
智力题
动态规划
贪心
填空题
经典指数
<<
<
1
2
3
4
5
6
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录