首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
Ajin
武汉大学
2017届
Java工程师
越努力,越幸运!
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(3)
两个无环点链表L1,L2,其长度分别为m和n(m>n),判定L1,L2是否相交的时间复杂度是多少,空间复杂度是多少。
0
我觉得o(m-n)就可以啦,让长的先走m-n步,然后比较现在较长的链表的指针和较短的那个头结点是否一样就可以了
发表于 2016-08-05 21:10:40
首个重复字符
0
public char findFirstRepeat(String A, int n) { Map<Character,Integer> map = new HashMap<Character, Integer>(); for(int i=0;i<n;i++)...
发表于 2016-06-05 18:49:20
二分查找
0
public int getPos(int[] A, int n, int val) { // write code here return binary(A,0,n-1,val); } public static int binary(i...
发表于 2016-06-05 18:40:28
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题