首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
丕子李
武汉大学
未填写毕业时间
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(17)
编写函数,获取两段字符串的最长公共子串的长度,例如: S1= GCCCTAGCCAGDE S2= GCGCCAGTGDE 这两个序列的最长公共子串是GCCAG,也就是说返回值。 1)请先描述思路;2)编写完整代码实现,编程语言不限。
0
public String getMaxSubString(String s1, String s2) { if(s1==null||s2==null)return null; String temp; if (s1.length() &...
发表于 2015-09-07 01:16:28
25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。请给出答案并描述比赛过程。
0
<pre class="prettyprint lang-java">最快经过7次比赛 首先经过五次比赛可以分别选择选择五组中前三名,并且记录,再将这五组中的第一名比赛,然后排序。 如: 1->A1,A2,A3,A4,A5 2->B1,B2...
发表于 2015-09-07 00:08:21
有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
0
<pre class="prettyprint lang-java"> 要求浪费的时间最短即可,那么耗时1分钟的充当运输手电筒的作用 1. 1,10过桥需要10分钟,1返回,共耗时11分钟 2. 1,5过桥需要5分钟,1返回,共耗时6分钟 3. 1,2过桥需要2分钟 ...
发表于 2015-09-07 00:00:18
线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()。
0
我感觉是36次。9*(9-1)/2
发表于 2015-09-04 23:26:20
链表中环的入口结点
0
//将访问过的节点都放在队列中,再次访问下一个节点时,依次和队列中的节点比较 public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead==null)return null; ...
发表于 2015-09-04 19:55:05
把字符串转换成整数
0
//好多坑 public int StrToInt(String str) { if (str == null || str.equals("")) return 0; char flag = str.c...
发表于 2015-09-04 16:39:08
扑克牌顺子
0
public boolean IsContinuous(int[] numbers) { if(numbers==null||numbers.length==0)return false; for (int i = 0; i < numbers.l...
发表于 2015-09-03 21:05:26
求1+2+3+...+n
1
//数学公式 public int Sum_Solution(int n) { return (n*n+n)/2; }
发表于 2015-09-03 19:00:37
二叉树的下一个结点
0
//方法1:先找到根节点 import java.util.Stack; public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if (pNode == null) return...
发表于 2015-09-03 14:40:50
和为S的连续正数序列
86
//根据数学公式计算:(a1+an)*n/2=s n=an-a1+1 //(an+a1)*(an-a1+1)=2*s=k*l(k>l) //an=(k+l-1)/2 a1=(k-l+1)/2 import java.util.ArrayList; public c...
发表于 2015-09-03 02:11:50
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题