小黑开始了芙蓉路岔气恰巧看到芙蓉脱单，假期东方时尚的学车生活，跟尚香骑车去北大微电子学院，在雪天考科目二的leetcode之旅: 43. 字符串相乘

爱喝喜茶爱吃烤冷面的小黑黑

已于 2024-03-27 09:42:24 修改

阅读量218

点赞数 2

分类专栏：小黑的日常leetcode之旅文章标签：生活 leetcode python

于 2024-03-27 09:37:54 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_37418807/article/details/136640233

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

小黑代码1:暴力转换

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        num1 = int(num1)
        num2 = int(num2)
        return str(num1 * num2)

在这里插入图片描述

小黑代码2:转化为多位数x一位数

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        # 定义多位数x一位数的乘法
        def mul(mul_num, one_num):
            # 字符串长度
            n = len(mul_num)
            # 进位
            i = 1
            # 结果
            res = 0
            for t in range(n-1, -1, -1):
                res += (i*(int(one_num)*int(mul_num[t])))
                i *= 10
            return res
        # 开始进行多位数x一位数的乘法
        # 进位
        i = 1
        # 结果
        res = 0
        n = len(num1)
        # 拆解成多位数x一位数
        for t in range(n-1, -1, -1):
            res += i * mul(num1[t], num2)
            i *= 10
        return str(res)

在这里插入图片描述

乘法运算法则

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if "0" in [num1, num2]:
            return "0"
        # 字符串长度
        n1 = len(num1)
        n2 = len(num2)
        # 余数数组
        arr = [0] * (n1 + n2 - 1)
        # 开始进行运算
        for i in range(n1-1, -1, -1):
            for j in range(n2-1, -1, -1):
                arr[n1 + n2 - 2 - (i+j)] += (int(num1[i]) * int(num2[j]))
        # 开始处理进位运算
        a = 0
        for i in range(n1+n2-1):
            # 上一位进位
            arr[i] += a
            # 下一位的进位
            a = arr[i] // 10
            # 这一位的运算
            arr[i] %= 10
        # 结果数组
        res = []
        if a:
            res.append(str(a))
        for i in range(n1+n2-2, -1, -1):
            res.append(str(arr[i]))
        return ''.join(res)

在这里插入图片描述

小黑生活

煎个牛排吃

在这里插入图片描述

本来想跑一个芙蓉折返的，结果岔气了

在这里插入图片描述

回来看到了芙蓉发的朋友圈哈哈哈，太巧了

在这里插入图片描述

买罐可乐刷c++

在这里插入图片描述

早餐紫光园干饭

在这里插入图片描述

等候东方时尚班车

在这里插入图片描述

第一次到达东方时尚总校区

在这里插入图片描述

学习vr课程

在这里插入图片描述

骑车到高米店南，吃个棒约翰

在这里插入图片描述

跟焦哥吃个饭

在这里插入图片描述

去前门逛逛

在这里插入图片描述

小跑回家

在这里插入图片描述

哑铃到了

在这里插入图片描述

来杯霸王

在这里插入图片描述

预约个瑜伽

在这里插入图片描述

按摩放松一下，吃个汉堡

在这里插入图片描述

学习c++

在这里插入图片描述

麦当劳早餐

在这里插入图片描述

南二环，跑步里程突破12800公里

在这里插入图片描述

买杯喜茶，结果发现还没喝就洒了

在这里插入图片描述

继续上团课

在这里插入图片描述

二级第一首曲子练习《快乐的小天使》

在这里插入图片描述

回家涮个肉肉

在这里插入图片描述

优衣库试个衣服

在这里插入图片描述

晚上跟尚香吃肯德基

在这里插入图片描述

初三画龙跑的照片

在这里插入图片描述

学习c++数组指针

在这里插入图片描述

继续瑜伽

在这里插入图片描述

在这里插入图片描述

来个板烧鸡腿堡

在这里插入图片描述

跟尚香骑车去北大微电子学院

在这里插入图片描述

附近吃点儿东西

在这里插入图片描述

麦当劳板烧早餐

在这里插入图片描述

到达东方时尚，练习科目二，练习曲线+直角转弯+侧方停车

在这里插入图片描述

麦当劳午餐

在这里插入图片描述

一激动定了三月的行程（长沙+厦门）

在这里插入图片描述

鼓浪屿船票

在这里插入图片描述

c++学习

在这里插入图片描述

连着两节瑜伽课

在这里插入图片描述

早餐麦当劳板烧

在这里插入图片描述

第二天练车：倒库+坡起

在这里插入图片描述

晚上下起了大雪，可惜第二天要考科二

在这里插入图片描述

去家门口管氏翅吧喝点儿

在这里插入图片描述

早晨出发去驾校

在这里插入图片描述

麦当劳早餐

在这里插入图片描述

到达东方时尚驾校

在这里插入图片描述

中午驾校吃煎饼

在这里插入图片描述

准备考科目二，好紧张啊

在这里插入图片描述

在这里插入图片描述

爱喝喜茶爱吃烤冷面的小黑黑

关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
小黑开始了芙蓉路岔气恰巧看到芙蓉脱单，假期东方时尚的学车生活，跟尚香骑车去北大微电子学院，在雪天考科目二的leetcode之旅: 43. 字符串相乘

加油，先搞明白VUE的那一个章节，然后要任务
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。