摘要: 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 、思考致富 阅读(188) 评论(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 、思考致富 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 13、整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 答案解析: ja 阅读全文
posted @ 2019-04-23 20:37 、思考致富 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 12、反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 的形式给出。 不要给另外的数组分配额外的空间,你必须 原地修改输入数组 、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 "ASCII" 码表中的可打印字符。 示例 1: 示例 2: 答案 阅读全文
posted @ 2019-04-23 20:33 、思考致富 阅读(127) 评论(0) 推荐(0) 编辑