登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1699
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。 比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。 输入描述: 每组测试用例仅包含一组数据,每组数据为两个正整数 x , k。 满足 0 输出描述: 输出一个数y。 输入例子: 5 1 输出例子: 2 ...
阅读题目
动态规划
2017
wen_da
经典指数
1
0
1690
NowCoder喜欢滑雪,因为滑雪的确很刺激。为了获得速度,必须从高处往低处滑。现在知道某片区域的海拔,如下所示 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 可以从某个点滑向上下左右四个方向中海拔比当前位置低的点。例如上图中一条可行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1是最长的一条。 现在给出区域的海拔,你能帮忙计算最长的滑道有多长吗? 输入描述: 输入包含多组数据。每组数据的第一行包含两个正整数m和n (1≤m, n≤100),紧接着是m*n的海拔矩阵,包含各个点的高度h (1≤h≤10000)。 输出描述: 对应每一组数据,输出该区域最长的滑道长度。 输入例子: 5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 92 21 11 1 输出例子: 251 ...
阅读题目
动态规划
wen_da
经典指数
1
0
1665
对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1,Vi<Vi+1。且A[Ui] == B[Vi]。 给定两个字符串A和B,同时给定两个串的长度n和m,请返回最长公共子序列的长度。保证两串长度均小于等于300。 测试样例: "1A2C3D4B56",10,"B1D23CA45B6A",12 返回:6 ...
阅读题目
动态规划
贪心
面试题
经典指数
1
0
1651
一串数据的最大递增序列,输出个数 例如 4,2, 6,3, 1,5, 最大递增序列为, 2,3, 5,则输出3。 ...
阅读题目
动态规划
数组
问答题
经典指数
1
0
1624
牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗? 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 输出描述: 输出一行表示牛牛所能取得的最大的价值。 示例1 输入 4 4 3332 3233 3332 2323 输出 2 ...
阅读题目
网易
动态规划
2017
wen_da
经典指数
1
0
1611
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 ="great": great / \ gr eat / \ / \ g r e at / \ a t To scramble the string, we may choose any non-leaf node and swap its two children. For example, if we choose the node"gr"and swap its two children, it produces a scrambled string"rgeat". rgeat / \ rg eat / \ / ...
阅读题目
动态规划
字符串
面试题
经典指数
0
0
1587
在你面前有一个n阶的楼梯(n>=100且n ...
阅读题目
内容运营
用户运营
小米
动态规划
wen_da
经典指数
1
0
1577
腾讯大厦有39层,你手里有两颗一抹一眼的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候,一定会有两个结果,玻璃珠碎了或者没碎。大厦有个临界楼层。低于它的楼层,往下扔玻璃珠,玻璃珠不会碎,等于或高于它的楼层,扔下玻璃珠,玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式,使得在该方式下,最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效的方式。 ...
阅读题目
腾讯
动态规划
2017
问答题
经典指数
0
0
1553
设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1 ...
阅读题目
微软
动态规划
问答题
经典指数
0
0
1538
Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (ie,"ACE"is a subsequence of"ABCDE"while"AEC"is not). Here is an example: S ="rabbbit", T ="rabbit" Return3. ...
阅读题目
动态规划
字符串
面试题
经典指数
<<
<
5
6
7
8
9
10
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录