算法题之路
文章平均质量分 74
zhongyubupt
这个作者很懒,什么都没留下…
展开
-
【记录算法题之路】字符串编码
链接:https://www.nowcoder.com/questionTerminal/56a487c342a64d2ea4c3a0b0144b42d0来源:牛客网给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。输入描述:每个测试输入包含1个测试用例每个测试用例输入只有一行字符串原创 2017-04-11 18:06:57 · 493 阅读 · 0 评论 -
【记录算法题之路】数组最大和
在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值 输入描述:每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D :3 1 接下来有N行,每行N个数字d:0 输出描述:输出一个整数,表示找到的和的最大值输入例子:4 287 98 79 6110 27 95 7020 6原创 2017-04-11 19:24:35 · 295 阅读 · 0 评论 -
网易题赛马
在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,赛道上剩余的马匹数量的数学期望是多少 输入描述:每个测试输入包含1个测试用例输入只有一行,一个正整数N1原创 2017-04-12 14:49:07 · 950 阅读 · 0 评论 -
【记录算法题之路】剑指offer--二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。已有的是一个二维数组和目标值,要求返回值为boolean值题目的条件每一行往右是变大,从上到下是变大,所以找判断条件很重要,如果是左上角的元素,则往右往下全是比自己大的,还需要进一步判断,加大了算法的复杂度,所以原创 2017-04-13 19:38:00 · 197 阅读 · 0 评论 -
【算法题之路】从尾到头打印链表
利用 栈 先进后出 的特性 是最佳方法链接:https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035来源:牛客网/** * public class ListNode { * int val; * ListNode next = null;转载 2017-04-13 23:00:19 · 217 阅读 · 0 评论