随笔分类 - Leetcode-双指针

Leetcode练习(Python)：双指针类：第125题：验证回文串：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。

摘要：题目：验证回文串：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。思路：典型双指针的思路，比较简单，在网上找了函数isalnum()用来判断是否是字母，非常好用。程序： class Solution: def 阅读全文

posted @ 2020-05-05 10:31 桌子哥阅读(552) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：双指针类：第28题：实现 strStr()：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

摘要：题目：实现 strStr()：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。思路：思路比较简单，暴力法。程序： class So 阅读全文

posted @ 2020-05-05 10:14 桌子哥阅读(351) 评论(0) 推荐(0) 编辑