数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录
1. 题目
leetcode 链接:https://leetcode-cn.com/problems/multiply-strings/
2. 解答
-
进位相乘 python: 564ms, 11.8mb
class Solution(object): def multiply(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ res = 0 for i in range(1,len(num1)+1): for j in range(1, len(num2)+1): res += int(num1[-i]) * int(num2[-j]) *10**(i+j-2) return str(res)
-
转整型 python 24ms, 11.8MB
class Solution(object): def multiply(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ return str(int(num1) * int(num2))
其他方法看 leetcode 链接 评论区~