力扣编程从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++ 不计入返回值的空间。
相关推荐
千金裘换酒3 小时前
LeetCode 移动零元素 快慢指针
算法·leetcode·职场和发展
wm10433 小时前
机器学习第二讲 KNN算法
人工智能·算法·机器学习
NAGNIP3 小时前
一文搞懂机器学习线性代数基础知识!
算法
NAGNIP3 小时前
机器学习入门概述一览
算法
Learn-Python4 小时前
MongoDB-only方法
python·sql
iuu_star4 小时前
C语言数据结构-顺序查找、折半查找
c语言·数据结构·算法
Yzzz-F4 小时前
P1558 色板游戏 [线段树 + 二进制状态压缩 + 懒标记区间重置]
算法
漫随流水4 小时前
leetcode算法(515.在每个树行中找最大值)
数据结构·算法·leetcode·二叉树
小途软件5 小时前
用于机器人电池电量预测的Sarsa强化学习混合集成方法
java·人工智能·pytorch·python·深度学习·语言模型
mit6.8245 小时前
dfs|前后缀分解
算法