Middle-题目104:43. Multiply Strings

原创 2016年05月31日 19:55:53

题目原文:
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.
题目大意:
给出两个用字符串表示的数字,求他们的乘积(用字符串表示)。
数字可以任意大,且是非负数。
题目分析:
python的int是无限精度的,所以直接水过去就行了。
源码:(language:python)

class Solution(object):
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        return str(int(num1)*int(num2))

成绩:
56ms,beats 77.45%,众数52ms,9.18%
cmershen的碎碎念:
java中也可以用biginteger类实现,但好像不是很快。
需记住,python是强类型语言,实现本题的时候必须类型转换!(我以前一直以为脚本语言都是弱类型的)

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

Multiply Strings 两个字符串代表数字相乘@LeetCode

这道题一开始觉得很麻烦,后来参考了http://leetcodenotes.wordpress.com/2013/10/20/leetcode-multiply-strings-%E5%A4%A7%E...
  • hellobinfeng
  • hellobinfeng
  • 2013年12月17日 09:28
  • 12412

Meet-in-the-middle思想的一些应用

 Meet in the middle(有时候也叫作split and merge)是一种用以获取足够高效解决方案的灵巧的思想。和分治思想非常类似,它将问题分割成两个部分,然后试着合并这两个子问...
  • lishuandao
  • lishuandao
  • 2015年10月16日 17:46
  • 1994

Java之道系列:BigDecimal如何解决浮点数精度问题

BigDecimal的解决方案就是,不使用二进制,而是使用十进制(BigInteger)+小数点位置(scale)来表示小数,...
  • kisimple
  • kisimple
  • 2015年02月16日 00:30
  • 3759

leetCode 43.Multiply Strings(高精度整数相乘) 解题思路和方法

Multiply Strings Given two numbers represented as strings, return multiplication of the numbers a...
  • xygy8860
  • xygy8860
  • 2015年07月11日 17:32
  • 527

Leetcode43 Multiply Strings

Multiply Strings Given two numbers represented as strings, return multiplication of the numbers as...
  • u011513853
  • u011513853
  • 2015年08月06日 15:12
  • 551

LeetCode 43 - Multiply Strings

Multiply Strings Given two numbers represented as strings, return multiplication of the numbers as...
  • ywcpig
  • ywcpig
  • 2016年03月03日 16:00
  • 192

Leetcode 43. Multiply Strings

题目描述: Given two numbers represented as strings, return multiplication of the numbers as a string. ...
  • u014221279
  • u014221279
  • 2016年06月01日 19:32
  • 153

leetcode 43. Multiply Strings 9大数相差(java实现)

原题: Given two non-negative integers num1 and num2 represented as strings, return the product ...
  • fyy607
  • fyy607
  • 2017年01月06日 16:53
  • 101

【一天一道LeetCode】#43. Multiply Strings

一天一道LeetCode系列(一)题目 Given two numbers represented as strings, return multiplication of the numbers...
  • terence1212
  • terence1212
  • 2016年05月07日 22:23
  • 1427

[leetcode]43. Multiply Strings@Java

这其实是一道大数相乘问题,类似的题目我之前的博客已经发过了,今天相当于复习一下吧 https://leetcode.com/problems/multiply-strings/#/descr...
  • zjkC050818
  • zjkC050818
  • 2017年07月21日 10:31
  • 129
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目104:43. Multiply Strings
举报原因:
原因补充:

(最多只允许输入30个字)