力扣编程从0-1

第一题

python 复制代码
class Solution:
    def mergeAlternately(self, word1: str, word2: str) -> str:
        #计算两个字符串长度,从i = 0开始遍历,每次循环:
        #如果i小于word1的长度,把word1[i]加到答案末尾
        #如果i小于word2的长度,把word2[i]加到答案末尾
        #循环直到i达到word1的长度和word2长度的最大值。
        ans = []
        i,n,m = 0,len(word1),len(word2)
        while i < n or i < m:
            if i<n:
                ans.append(word1[i])
            if i < m:
                ans.append(word2[i])
            i += 1
        return "".join(ans)
      # 时间复杂度:O(n+m),其中 n 是 word1的长度,m 是 word2的长度。
       #空间复杂度:O(n+m) 或 O(1)。C++ 不计入返回值的空间。
相关推荐
寂静山林1 小时前
UVa 10228 A Star not a Tree?
算法
爱喝白开水a1 小时前
LangChain 基础系列之 Prompt 工程详解:从设计原理到实战模板_langchain prompt
开发语言·数据库·人工智能·python·langchain·prompt·知识图谱
Neverfadeaway1 小时前
【C语言】深入理解函数指针数组应用(4)
c语言·开发语言·算法·回调函数·转移表·c语言实现计算器
Madison-No72 小时前
【C++】探秘vector的底层实现
java·c++·算法
Swift社区2 小时前
LeetCode 401 - 二进制手表
算法·leetcode·ssh
派大星爱吃猫2 小时前
顺序表算法题(LeetCode)
算法·leetcode·职场和发展
liu****2 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list
默默coding的程序猿3 小时前
3.git的分支携带问题是什么?怎么解决?
java·git·python·svn·gitee·github·intellij-idea
地平线开发者3 小时前
征程 6 | 征程 6 工具链如何支持 Matmul/Conv 双 int16 输入量化?
算法·自动驾驶
程序员大雄学编程4 小时前
「深度学习笔记4」深度学习优化算法完全指南:从梯度下降到Adam的实战详解
笔记·深度学习·算法·机器学习