力扣编程从0-1

第一题

1. class Solution:
2.     def mergeAlternately(self, word1: str, word2: str) -> str:
3.         #计算两个字符串长度，从i = 0开始遍历，每次循环：
4.         #如果i小于word1的长度，把word1[i]加到答案末尾
5.         #如果i小于word2的长度，把word2[i]加到答案末尾
6.         #循环直到i达到word1的长度和word2长度的最大值。
7.         ans = []
8.         i,n,m = 0,len(word1),len(word2)
9.         while i < n or i < m:
10.             if i<n:
11.                 ans.append(word1[i])
12.             if i < m:
13.                 ans.append(word2[i])
14.             i += 1
15.         return "".join(ans)
16.       # 时间复杂度：O(n+m)，其中 n 是 word1的长度，m 是 word2的长度。
17.        #空间复杂度：O(n+m) 或 O(1)。C++ 不计入返回值的空间。

复制代码

 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。