43. Multiply Strings leetcode python 2016 new season

hyperbolechi hyperbolechi 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 873平均单平台 已同步平台 CSDN 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄12年
关注
原创 最新推荐文章于 2025-03-31 15:08:37 发布 873 阅读 AI 写同款· GEO 优化 ›
43. Multiply Strings [Leetcode] [FFT] [python] 查看题目 一道大数相乘的题，大数也可以看成是多项式，再运用FFT来处理。 粗略步骤： 1. 将多项式从系数表示转为点值表示 2. 把两个多项式的点值表示相乘 3. 将相乘后的点值表示转为系数表示 1. 将多项式从系数表示转为点值表示 系数表示： A(x)=a0+a1x+a2x2+⋅⋅⋅+an−1xn−1A(x)=a0+a1x+a2x2+···+an−1xn−1... 阅读详情
Total Accepted: 51879  Total Submissions: 231091  Difficulty: Medium

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note: The numbers can be arbitrarily large and are non-negative.

Show Company Tags
Show Tags
Show Similar Problems
Have you met this question in a real interview? 
Yes
 
No

Discuss


class Solution(object):
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        num1_len = len(num1)
        num2_len = len(num2)
        arr = [0 for _ in range(num1_len + num2_len)]
        num1 = num1[::-1]
        num2 = num2[::-1]
        result = []
        for i in range(num1_len):
            for j in range(num2_len):
                arr[i + j] += int(num1[i]) * int(num2[j])
        for arr_i in range(num1_len + num2_len):
            digit = arr[arr_i] % 10
            carry = arr[arr_i] / 10
            if arr_i < num1_len + num2_len - 1:
                arr[arr_i + 1] += carry
            result.append(str(digit))
        result.reverse()
        while result[0] == '0' and len(result) > 1:
            del result[0]
        return "".join(result)


收录于
leetcode

当前文章被收录于：

leetcode
166 篇文章 0 人学习
订阅专栏 查看详情
2016刷题

当前文章被收录于：

2016刷题
45 篇文章 0 人学习
订阅专栏 查看详情
本内容遵循 CC 4.0 BY-SA 版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
ITIL-IT运维管理-概述 ITIL-IT运维管理-概述 概述 IT服务管理（ITSM）是一套帮助企业对IT系统的规划、研发、实施和运营进行有效管理的方法，是一套方法论。ITSM起源于ITIL（IT Infrastructure Library，IT基础架构标准库），ITIL是CCTA（英国国家电脑局）于1980年开发的一套IT服务管理标准库。它把英国在IT管理方面的方法归纳起来，变成规范，为企业的IT部门提供一套从计划、研发、实施到运维的标准方法。 中文名 IT服务管理 外文名 ITService Management 专家 阅读详情

相关推荐

datax web升级springboot3 jdk17

datax web但GitHub上还是springboot2，没有升级过，最近扫漏洞发现spring-core漏洞必须升级到6.x才能解决，这时不得不将springboot升级到3.x，随之而来是jdk、mybatis-plus等等的升级，调整了几天才没问题，痛苦的开发人生~~以上，有疑问欢迎留言。

liyinglong1023的博客 954

leetcode43. 字符串相乘 经典大数+和*

43. 字符串相乘 难度中等264 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头，除非是数字 0 本身。 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处

基于单片机的智能台灯系统设计(仿真+程序+电路)(51+USB+RL+AD0832+RSD+KEY3)#0421

包括：源程序工程文件、Proteus仿真工程文件、电路原理图文件、配套技术手册、论文资料等1、采用51/52单片机(通用)作为主控芯片；2、采用光敏电阻+AD0832检测光强；3、采用红外热释电传感器检测人员靠近；4、手动模式：可通过按键调节LED灯亮度，共8档光；5、自动模式：当检测到有人在的条件下，根据光照强度自动调节LED灯亮度；当检测到无人在，将进入延时程序，延时时间结束将关闭LED灯。

43. Multiply Strings

43. 字符串相乘 给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例2: 输入: num1 = "123", num2 = "456" 输出: &#...

GGGGITFKBJG的主页 371

【LeetCode】43. Multiply Strings 字符串乘法

一、概述 输入两个字符串类型的数字，输出字符串类型的两数字的积。 题目很容易理解，实际做起来我就是按平常做乘法的思路做的。 写了两个函数：字符串与一位数字相乘和两字符串相加，然后循环调用。 时空复杂度太垃圾了。 好的算法速度比我快四十倍不止。 二、分析 1、我的算法 以111*99来举例吧。我是将其分解为111*9和111*9然后后面加一个0两个部分做的。 首先是string...

四轩茶屋 217

Leetcode 43. Multiply Strings (Python)

Given two non-negative integers and represented as strings, return the product of and , also represented as a string.Note: You must not use any built-in BigInteger library or convert the inputs to integer directly.Example 1: Input: num1 = "2",

weixin_58080442的博客 641

[Leetcode]43. Multiply Strings @python

题目Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.题目要求给定两个用字符串表示的数字，进行乘法运算，并且返回结果用字符串表示。解题思路先将

qian2729的专栏 1324

【LeetCode】43. Multiply Strings 解题报告（Python & C++）

【LeetCode】43. Multiply Strings 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.me/ 题目地址：https://leetcode.com/problems/multiply-strings...

负雪明烛 4243

Leetcode 43. Multiply Strings （python+cpp）

Leetcode 43. Multiply Strings题目解法： 题目 解法： class Solution: def multiply(self, num1: str, num2: str) -> str: if num1=='0' or num2=='0': return '0' product = [0]*(len(num1)+len(num2)) pos = len(product)-1

qq_37821701的博客 363

LeetCode 刷题记录 43. Multiply Strings

题目： Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. Example 1: Input: num1 = “2”, num2 = “3” Output: “6” Exampl...

dldldl1994的博客 230

Leetcode 43 Multiply Strings

Leetcode 43 Multiply Strings 题目描述 Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. Example 1: Input: num1 = "2",...

qq_43271202的博客 241

[leetcode] 43. Multiply Strings

Description Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. 字符串相乘的Python和C++代码实现。

Learning from the mistakes 283

Leetcode 43. Multiply Strings 字符串相乘

Leetcode 43. Multiply Strings 字符串相乘 标签： Leetcode 题目地址： https://leetcode-cn.com/problems/multiply-strings/ 题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘...

CoderWangSon 324

LeetCode43. Multiply Strings（思路及python解法）

Given two non-negative integersnum1andnum2represented as strings, return the product ofnum1andnum2, also represented as a string. Example 1: Input: num1 = "2", num2 = "3" Output: "6" Exampl...

AIpush的博客 671

[ Leetcode ] #43 Multiply Strings（C++ & Python3）

题目： Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. Example 1: Input: num1 = "2", num2 = "3" Output: "6" E...

xn's blog 266

leetcode_[python/C++逐步深入] 43. Multiply Strings_(大数乘法分析)

题目链接 【题目】 Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative. Converting the input string to

Mosen 722

leetcode 43. Multiply Strings

对于python3来说，有两种解法。第一种因为有长整型，不用考虑整型的溢出，所以可以直接这么写： # solution1 python有长整型，所以不用担心溢出 def char_to_int(self, char): integers = {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9} ...

qq_22498427的博客 139

python写算法题：leetcode: 43. Multiply Strings

class Solution(object): def multiply(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ resv=[] p1=((len(num1)+3)/4)*4 ...

175

【LeetCode】43. Multiply Strings 解题报告（Python）

题目分析： 这个题是让两个字符串（数字）相乘返回字符串（数字），其实也就是大数相乘，大数相乘本质就是模拟我们自己计算的过程。 测试代码： #submit class Solution: def multiply(self, num1: str, num2: str) -&gt; str: res = '' #因为123*456实际你要先用3乘6所以让字符串倒...

L141210113的专栏 635

LeetCode探索之旅（107）-43 Multiply strings

今天继续刷LeetCode，第43题，求两个字符串的乘积。 分析： 根据乘法的步骤，首先计算最后一位与另一个数的乘积，然后加上前一位与另一个数的乘积并乘以10，依次计算。 问题： 1、数与数相乘，会有进位； 2、初始化一个大的空的字符串中，将计算结果放入该字符串中。 3、Python中没有大数计算困难。 附上C++代码： class Solution { public: string mu...

JerryZengZ的博客 176

[leetcode] 43 Multiply Strings(模拟大数乘法)

很简单的题目，模拟大数乘法。 思路：  第一个字符串的第i位乘以第二个字符串的第j位一定是结果的第i+j位，如果i+j已经有值，直接加上去就OK，并用temp保存进位， 最后记得将结果反转，去掉前置0。这样的算法的复杂度是O（n2）.利用FFT可以将算法优化到O（nlogn），关于FFT的实现在此不再赘述，可以参考算法导论或者网上其他资料。 另外，我的博客中实现

NK_test的博客 4910
上一篇： 42. Trapping Rain Water leetcode Python 2016 new season
下一篇： 44. Wildcard Matching leetcode Python 2016 new season
点赞 0
评论 0
书签 书签 0
hyperbolechi
hyperbolechi
博客等级 码龄12年 7粉丝 178原创
+ 关注 专栏目录 订阅专栏
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值