力扣编程从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++ 不计入返回值的空间。
相关推荐
冻柠檬飞冰走茶12 分钟前
PTA基础编程题目集 7-20 打印九九口诀表(C语言实现)
c语言·开发语言·数据结构·算法
鱼子星_13 分钟前
《算 · 法》题目解析篇(1):最近公共祖先问题,线段树,最长回文子序列
c++·算法·动态规划·递归
雾喔15 分钟前
算法练习5
算法·代理模式
Jay-r25 分钟前
手势粒子特效系统 Gesture Particle FX(附源码下载)
python·ai·编程·pygame·百度云·手势控制
问商十三载29 分钟前
RAG 检索召回越多越好?2026 信噪比模型深度解析
人工智能·算法·机器学习
额恩6630 分钟前
ResearchPilot 第三阶段总结报告
python·算法
Hi李耶42 分钟前
【LeetCode】9-回文数
算法·leetcode·职场和发展
红叶舞43 分钟前
基于线段树的数据结构
数据结构·python·算法
创世宇图1 小时前
Video2Txt:160 行代码实现本地视频转文字
python·faster-whisper·video2txt·large-v3-turbo
断点之下2 小时前
从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解
数据结构·算法·排序算法