力扣编程从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++ 不计入返回值的空间。
相关推荐
DDAshley1261 天前
【PaddleOCR】从零开始训练自己的模型--详细教程
算法·计算机视觉
梁辰兴1 天前
数据结构:查找
数据结构·算法·查找·顺序查找·折半查找·分块查找
寒水馨1 天前
Windows 11 手动下载安装配置 uv、配置国内源
windows·python·国内源·uv·windows11
Brookty1 天前
【算法】双指针(一)移动零
学习·算法
花花无缺1 天前
python自动化-pytest-标记
后端·python
THMAIL1 天前
机器学习从入门到精通 - 循环神经网络(RNN)与LSTM:时序数据预测圣经
人工智能·python·rnn·算法·机器学习·逻辑回归·lstm
程序员Xu1 天前
【LeetCode热题100道笔记】二叉树的直径
笔记·算法·leetcode
superlls1 天前
(数据结构)哈希碰撞:线性探测法 vs 拉链法
算法·哈希算法·散列表
ShineWinsu1 天前
对于单链表相关经典算法题:206. 反转链表及876. 链表的中间结点的解析
java·c语言·数据结构·学习·算法·链表·力扣
再睡一夏就好1 天前
【C++闯关笔记】STL:list 的学习和使用
c语言·数据结构·c++·笔记·算法·学习笔记