水军大提督 发表于 2025-1-3 23:56:24

力扣编程从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]
查看完整版本: 力扣编程从0-1