LeetCode刷题（17）

大数乘法，搞清楚位置和需要加的东西就OK

class Solution(object):def multiply(self, num1, num2):""":type num1: str:type num2: str:rtype: str"""n_num1 = len(num1)n_num2 = len(num2)res = [0] * (n_num1 + n_num2 + 1)for i in range(n_num1):carry = 0if num1[n_num1 - i - 1] == '0':continuefor j in range(n_num2):times = (ord(num1[n_num1 - i - 1]) - ord('0')) * (ord(num2[n_num2- j - 1]) - ord('0'))sums = times + carry + res[i + j]res[i + j] = sums % 10carry = sums / 10res[i + j + 1] = carryflag = 0for i in range(n_num1+n_num2+1):if res[n_num1+n_num2-i] != 0:flag = 1s = res[0:n_num1+n_num2-i+1][::-1]breakif flag :        return ''.join('%s' %x for x in s)else :return '0'

LeetCode刷题（17）相关推荐

LeetCode刷题记录——17电话号码的字母组合
LeetCode刷题记录--17电话号码的字母组合一题目描述: 给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合.给出数字到字母的映射如下.注意1不对应任何字母示例: 输入:&quo ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
C#LeetCode刷题-字典树
字典树篇 # 题名刷题通过率难度 208 实现 Trie (前缀树) 48.6% 中等 211 添加与搜索单词 - 数据结构设计 39.9% 中等 212 单词搜索 II 27.9% 困难 33 ...
C#LeetCode刷题-贪心算法
贪心算法篇 # 题名刷题通过率难度 44 通配符匹配 17.8% 困难 45 跳跃游戏 II 25.5% 困难 55 跳跃游戏 30.6% 中等 122 买卖股票的最佳时机 II C#LeetC ...
C#LeetCode刷题-栈
栈篇 # 题名刷题通过率难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
C#LeetCode刷题-动态规划
动态规划篇 # 题名刷题通过率难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
C#LeetCode刷题-字符串
字符串篇 # 题名刷题通过率难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
C#LeetCode刷题-数学
数学篇 # 题名刷题通过率难度 2 两数相加 29.0% 中等 7 反转整数 C#LeetCode刷题之#7-反转整数(Reverse Integer) 28.6% 简单 8 字符串转整数 (a ...
Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...

LeetCode刷题（17）

LeetCode刷题（17）相关推荐

最新文章

热门文章