力扣第500题python解法

题目描述

给你一个字符串数组 words ，返回其中 是单词的单词数。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：words = ["Hello", "Alaska", "Dad", "Peace"]
输出：["Alaska", "Dad"]
示例 2：

输入：words = ["omk"]
输出：[]
示例 3：

输入：words = ["adsdf", "sfd"]
输出：["adsdf", "sfd"]

提示：

1 <= words.length <= 104
1 <= words[i].length <= 30
words[i] 由大写和小写英文字母组成
题目数据 保证 每个 words[i] 都是独一无二的。

解法

思路

本题要求判断一个字符串是否为单词，即只由字母组成，可以利用 Python 的 S.isalpha() 方法判断一个字符串是否只由字母构成。

具体方法如下：

首先初始化一个 ans 列表用于保存最终结果，然后遍历输入的字符串列表 words。

对于每个字符串，利用 isalpha() 方法判断该字符串是否为单词，若是，则将该字符串添加到 ans 列表中。

最后返回 ans 即可。

Python 代码

相关问题

力扣860题python解法

题目描述

柠檬水找零：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。

顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一个。

每位顾客只买一杯柠檬水，然后向你支付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

如果你能给每位顾客正确找零，返回 true ，否则返回 false

示例 1：

输入：[5,5,5,10,20]

输出：true

解释：

前 3 位顾客那里分别支付了 5 美元。

第 4 位顾客那里支付了 10 美元，接下来是两个 5 美元。

第 5 位顾客那里支付了 20 美元，接下来是 15 美元， 无法提供且返回false。

示例 2：

输入：[5,5,10]

输出：true

示例 3：

输入：[10,10]

输出：false

示例 4：

输入：[5,5,10,10,20]

输出：false

解题思路

使用两个变量 five 和 ten 分别表示手头上的 5 美元钞票和 10 美元钞票的数量。从前往后遍历数组，根据顾客支付的钞票进行分类讨论：

如果顾客支付 5 美元，收入 5 美元钞票一个。
如果顾客支付 10 美元，需要找回一张 5 美元钞票，收入 10 美元钞票一张和减去一张 5 美元钞票。
如果顾客支付 20 美元，优先找回一张 10 美元和一张 5 美元，如果没有再找回三张 5 美元，否则收入不够减，返回 false。

算法流程

遍历 bills，记当前手上拥有的 5 美元张数 five 和 10 美元张数 ten 的数量，初始值为 0。
判断 bills[i] 的大小+0、+5 还是+15，并更新 five 和 ten 的数量。

代码实现

class Solution(object):
def lemonadeChange(self, bills):
"""
:type bills: List[int]
:rtype: bool
"""
five, ten = 0, 0
for bill in bills:
if bill == 5:
five += 1
elif bill == 10:
if not five:
return False
five -= 1
ten += 1
else:
if ten and five:
ten -= 1
five -= 1
elif five >= 3:
five -= 3
else:
return False
return True

力扣第六题python

力扣第六题是关于将一个给定的字符串按照指定的行数进行Z字形排列的问题。可以使用python来实现此题。

首先，我们可以创建一个 numRows 长度的列表，用来保存每一行的字符。接下来，遍历给定的字符串 s，将字符放入对应的行中。当遍历到第 numRows - 1 行时，需要反向遍历行数，以实现 Z 字形排列。最后，将每一行的字符连接起来，即可得到最终结果。

以下是实现这个算法的示例代码：

def convert(s, numRows):
    if numRows == 1 or numRows >= len(s):
        return s

    rows = [''] * numRows
    index, step = 0, 1

    for char in s:
        rows[index] += char
        if index == 0:
            step = 1
        elif index == numRows - 1:
            step = -1
        index += step

    return ''.join(rows)