摘要: 20、最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 。 答案解析: 阅读全文
posted @ 2019-04-25 16:09 、思考致富 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 24、合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 答案解析: 阅读全文
posted @ 2019-04-24 20:51 、思考致富 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 23、反转链表 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 答案解析: 阅读全文
posted @ 2019-04-24 20:50 、思考致富 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 22、删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 答案解析: java / Definition for singly linked list. public clas 阅读全文
posted @ 2019-04-24 20:48 、思考致富 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 21、删除链表中的节点 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是 阅读全文
posted @ 2019-04-24 20:47 、思考致富 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 18、实现strStr() 实现 "strStr()" 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 1 。 示例 1: 示例 2: 说明: 当 是空字符串时,我们应 阅读全文
posted @ 2019-04-23 20:43 、思考致富 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 17、字符串转换整数 (atoi) 请你来实现一个 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数 阅读全文
posted @ 2019-04-23 20:42 、思考致富 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 15、有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 示例 2: 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 答案解析: java class 阅读全文
posted @ 2019-04-23 20:41 、思考致富 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 16、验证回文字符串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明: 本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 答案解析: java class Solution { public boolean isPalindrome(Stri 阅读全文
posted @ 2019-04-23 20:41 、思考致富 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 14、字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 1。 案例: 注意事项: 您可以假定该字符串只包含小写字母。 答案解析: java import java.util. ; class Solution { public int firs 阅读全文
posted @ 2019-04-23 20:40 、思考致富 阅读(243) 评论(0) 推荐(0) 编辑