LeetCode
Cassie会西
这个作者很懒,什么都没留下…
展开
-
【LeetCode】14.最长公共前缀字符串【Python】
题目描述: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 方法一:一行代码解决!!!(48ms) class...原创 2019-07-18 14:58:45 · 245 阅读 · 0 评论 -
【leetcode】125验证回文串【Python3】最详细解法(小白最爱)
题目 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false 思路分析: 首先肯定得对字符串进行去空格、去符号、统一大小写操作,然后字符串转换成列表形式。...原创 2019-07-16 16:30:27 · 253 阅读 · 0 评论 -
【LeetCode】680验证回文字符串2 【Python3】三种详细解法
题目描述: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 方法一:536ms class Solution: def validPalindrome(self, ...原创 2019-07-17 17:32:11 · 343 阅读 · 0 评论