2020-12-9题目类型:简单
1
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
class Solution(object):
def runningSum(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
ans = [0] * len(nums)
for i in range(len(nums)):
for j in range(i+1):
ans[i] += nums[j]
return ans
if not nums:
return []
for i in range(1,len(nums)):
nums[i]=nums[i]+nums[i-1]
return nums
这个优于我
2
给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。
请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。
如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。
如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。
如果 searchWord 不是任何单词的前缀,则返回 -1 。
字符串 S 的 「前缀」是 S 的任何前导连续子字符串。
class Solution(object):
def isPrefixOfWord(self, sentence, searchWord):
"""
:type sentence: str
:type searchWord: str
:rtype: int
"""
sen = sentence.split()
k = len(sen)
for i in range(k):
ans = -2
if len(sen[i]) < len(searchWord):
continue
else:
for j in range(len(searchWord)):
if sen[i][j] != searchWord[j]:
ans = -1
break
if ans == -2:
return (i+1)
return -1
class Solution:
def isPrefixOfWord(self, sentence: str, searchWord: str) -> int:
if not sentence:
return -1
sentence=sentence.strip().split()
for i in range(len(sentence)):
a=sentence[i]
if searchWord==a[:len(searchWord)]:
return i+1
return -1