2020年11月5日
摘要: 最长回文子串 题目: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解题思路:遍历字符串,将每一个字符都当作 阅读全文
posted @ 2020-11-05 16:26 KobeSacre 阅读(73) 评论(0) 推荐(0)
摘要: 最长公共前缀 题目: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不 阅读全文
posted @ 2020-11-05 15:12 KobeSacre 阅读(61) 评论(0) 推荐(0)
摘要: 外观数列 题目: 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" countAndSay(n) 是对 countAndSay 阅读全文
posted @ 2020-11-05 14:51 KobeSacre 阅读(82) 评论(0) 推荐(0)
摘要: 字符串转换整数 (atoi) 题目 : 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符 阅读全文
posted @ 2020-11-05 14:14 KobeSacre 阅读(63) 评论(0) 推荐(0)
摘要: 有效的字母异位词 题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 解题思路:和字 阅读全文
posted @ 2020-11-05 11:29 KobeSacre 阅读(93) 评论(0) 推荐(0)
摘要: 字符串中的第一个唯一字符 题目: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 解题思路:先遍历一遍字符串,记录所有字符的出现次数,再遍历一次字符串查找该字符的出 阅读全文
posted @ 2020-11-05 11:08 KobeSacre 阅读(106) 评论(0) 推荐(0)
摘要: 单词接龙 题目: 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回 0。 所有单词 阅读全文
posted @ 2020-11-05 10:24 KobeSacre 阅读(235) 评论(0) 推荐(0)