Re: [閒聊] 每日leetcode
題目：
有一個叫words的array每一項都是一個字串
每個query會有l r兩個數字
要算words[l]到words[r]有幾個字串頭尾都是母音
答案要全部存進一個array
思路：
遍歷words每一項判斷頭尾是不是母音
如果是就設成1不是就設成0
判斷完對words做前綴和
每次query就只要words[r]-word[l-1]
python code:
Class Solution(object):
def vowelstrings(self,words,queries):
vowel={'a','e','i','o','u'}
words=[int(word[0] in vowel and word[-1] in vowel) for w in words]
ans=[]
for i in range(1,len(words)):
words[i]+=words[i-1]
return [words[r] if l==0 else words[r]-words[l-1] for l,r in queries]
剩肥肥還在用python了
--
https://i.imgur.com/5XtXJd3.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.237.36.202 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1735819072.A.9FB.html
→
01/02 19:58,
11月前
, 1F
01/02 19:58, 1F
推
01/02 20:21,
11月前
, 2F
01/02 20:21, 2F
→
01/02 21:57,
11月前
, 3F
01/02 21:57, 3F
※ 編輯: Meaverzt (36.237.12.28 臺灣), 01/04/2025 14:27:52
討論串 (同標題文章)
完整討論串 (本文為第 1235 之 1554 篇)：