力扣编程从0-1
第一题https://i-blog.csdnimg.cn/direct/438f79c1ffa84bd6b81bea970c22e408.png
class Solution:
def mergeAlternately(self, word1: str, word2: str) -> str:
#计算两个字符串长度,从i = 0开始遍历,每次循环:
#如果i小于word1的长度,把word1加到答案末尾
#如果i小于word2的长度,把word2加到答案末尾
#循环直到i达到word1的长度和word2长度的最大值。
ans = []
i,n,m = 0,len(word1),len(word2)
while i < n or i < m:
if i<n:
ans.append(word1)
if i < m:
ans.append(word2)
i += 1
return "".join(ans)
# 时间复杂度:O(n+m),其中 n 是 word1的长度,m 是 word2的长度。
#空间复杂度:O(n+m) 或 O(1)。C++ 不计入返回值的空间。
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页:
[1]