力扣编程从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++ 不计入返回值的空间。
相关推荐
木心月转码ing28 分钟前
Hot100-Day14-T33搜索旋转排序数组
算法
zone77393 小时前
004:RAG 入门-LangChain读取PDF
后端·python·面试
zone77393 小时前
005:RAG 入门-LangChain读取表格数据
后端·python·agent
会员源码网3 小时前
内存泄漏(如未关闭流、缓存无限增长)
算法
颜酱4 小时前
从0到1实现LFU缓存:思路拆解+代码落地
javascript·后端·算法
颜酱5 小时前
从0到1实现LRU缓存:思路拆解+代码落地
javascript·后端·算法
树獭非懒16 小时前
AI大模型小白手册|Embedding 与向量数据库
后端·python·llm
唐叔在学习20 小时前
就算没有服务器,我照样能够同步数据
后端·python·程序员
曲幽21 小时前
FastAPI流式输出实战与避坑指南:让AI像人一样“边想边说”
python·ai·fastapi·web·stream·chat·async·generator·ollama