java笔试题(一)

1.回文数Palindrome Number

判断一个整数是佛是回文数,回文数是指正序(从左到右)和倒序(从右到左)读都是一样的整数。
示例1:
输入:121 输出:true
示例2:
输入:-121 输出:false
解释:从左到友读,为-121,从右到左读,为121-。因此它不是一个回文数。
示例3:
输入:10 输出:false
解释:从左到右读,为10,从右到左读,为01,因此它不是一个回文数。

2.最长公共前缀 Longest Common Prefix

编写一个函数来吓着字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串“”。
示例1:
输入:["flower","flow","flight"] 输出:"fl"
示例2:
输入:["dog","racecar","car"] 输出:""
解释:输入不存在公共前缀。
说明:所有输入只包含小写字母a-z。

3.合并两个有序链表 Merge Two Sorted Lists

将两个有序链表合并为一个新的有序链表并返回。
新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4,1->3->4
输出:
1->1->2->3->4->4

4.最后一个单词长度Length Of Last Word

给定一个仅包含大小写字母和空格的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回0。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。

5.删除链表的倒数第N个节点 Remove Nth Node From End Of list

给定一个链表,删除链表的倒数第N个节点,并且返回链表的头结点。
示例:
给定一个链表:1->2->3->4->5,和n=2,
当删除了倒数第2个节点后,链表变为1->2->3->5
说明:给定的n保证是有效的。

6.三数之和 3Sum

给定一个包含N个证书的数组nums,判断nums中是否存在三个元素a.b.c.是的a+b+c=0?
找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
例如,戈丁数组nums={-1,0,1,2,-1,-4},满足要求的三元组集合为:
{-1,0,1};{-1,-1,2}

7.无重复字符的最长串 Longest SubString Without Repeating Char

给定一个按照升序排列的整数数组Nums,和一个目标值target,找出给定目标值在数组中的
开始位置和借宿位置。
你的算法时间复杂度必须是O(logn)级别。
如果数组中不存在目标值,返回[-1,-1].
示例1:
输入:nums = [5,7,7,8,8,10],target = 8 输出:[3,4]
示例2:
输入:nums=[5,7,7,8,8,10],target=6 输出:[-1,-1]

8.缺失的第一个整数 First Missing Positive

给定一个未排序的整数数组,找出气壮没有出现的最小的正整数。
示例1:
输入:[1,2,0] 输出:3
示例2:
输入:[3,4,-1,1] 输出:2
示例3:
输入:[7,8,9,11,12] 输出:1

9.跳跃游戏Jump Game

给定一个非负数整数数组,你最初位于数组的第一个位置。书注重的每个元素代表你在
该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入:[2,3,1,1,4] 输出:2
解释:跳到最后一个位置的最小跳跃数是2.
从下标为0跳到下标为1的位,跳一步,然后跳3步到达数组的最后一个位置。
说明:假设你总是可以到达数组的最后一个位置。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 220,137评论 6 511
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,824评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,465评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,131评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,140评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,895评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,535评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,435评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,952评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,081评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,210评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,896评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,552评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,089评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,198评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,531评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,209评论 2 357

推荐阅读更多精彩内容