登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4436
7*7的方格, 在左下角点走到右上角点,跨一方格为1步,最短路径前提下一共有 1 种不同路径? ...
阅读题目
美团
智力题
动态规划
贪心
填空题
经典指数
1
0
1711
请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个nxn的棋盘上放置n个棋子,使得每行每列和每条对角线上都只有一个棋子,求其摆放的方法数。 给定一个int n,请返回方法数,保证n小于等于 测试样例: 1 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
4948
下面哪些使用的是贪心算法 单源最短路径中的Dijkstra算法 最小生成树的Prim算法 最小生成树的Kruskal算法 计算每对顶点最短路径的Floyd-Warshall算法 字符串匹配中的KMP算法 ...
阅读题目
微软
动态规划
复杂度
贪心
多选题
经典指数
1
0
1936
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。 给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。 测试样例: [1,3,5,2,4,6],6 返回:27 ...
阅读题目
动态规划
查找
面试题
经典指数
1
0
2622
长度为N(N很大)的字符串,求字符串中的最大回文字串 ...
阅读题目
百度
动态规划
字符串
复杂度
问答题
经典指数
1
0
2454
编写一个方法,确定某字符串的所有排列组合。 给定一个string A和一个int n,代表字符串和其长度,请返回所有该字符串字符的排列,保证字符串长度小于等于11且字符串中字符均为大写英文字符,排列中的字符串按字典序从大到小排序。(不合并重复字符串) 测试样例: "ABC" 返回:["CBA","CAB","BCA","BAC","ACB","ABC"] ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
1095
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have the following 3 operations permitted on a word: a) Insert a character b) Delete a character c) Replace a character ...
阅读题目
动态规划
面试题
经典指数
1
0
5016
有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。 测试样例: 1 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
2610
对于传统的汉诺塔游戏我们做一个拓展,我们有从大到小放置的n个圆盘,开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,请实现一个函数打印最优移动轨迹。 给定一个int n,表示有n个圆盘。请返回一个string数组,其中的元素依次为每次移动的描述。描述格式为: move from [left/mid/right] to [left/mid/right]。 测试样例: 1 返回:move from left to right ...
阅读题目
动态规划
递归
面试题
经典指数
<<
<
16
17
18
19
20
21
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录