leetcode练习(43)
来源:互联网 发布:淘宝客服找不到人 编辑:程序博客网 时间:2024/04/28 17:13
题43
题目要求实现一个矩阵乘法,用python实现出现的问题是将str转为int时,例如num=’98’,直接用int(),会出错,它会转变为‘9’和‘8’。
解决方法是在‘98’外加上[]。
代码如下:
class Solution: def multiply(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ numa = [[num1]] numb = [[num2]] M1=len(numa) # nums1的行数 N1=len(numa[0]) #nums1的列数 M2=len(numb) # nums2的行数 N2=len(numb[0]) # nums2的列数 res = [[0 for i in range(M1)]for j in range(N2)] if N1!=M2: return "Error" else: for i in range(M1): # nums1的第i行 for j in range(N2): # nums2的第j列 tmp=0 for r in range(N1): tmp += int(numa[i][r])*int(numb[r][j]) # res的第i行第j列的结果 res[i][j]=str(tmp) if len(res)==1 and len(res[0])==1: return res[0][0] else: return ress=Solution()nums1='98'nums2='9'print(s.multiply(nums1,nums2))
结果如下:
阅读全文
0 0
- leetCode练习(43)
- leetcode练习(43)
- leetcode练习
- leetcode练习
- leetcode练习
- leetcode练习
- LeetCode练习-简单卷
- leetcode练习题目
- leetcode练习题目
- leetcode练习题目
- leetcode练习题目
- LeetCode练习:subset
- LeetCode 练习: Subset ii
- 常见算法练习leetcode
- 【leetcode】sql练习
- leetcode练习笔记
- leetcode--TwoSum 练习
- LeetCode练习与总结
- 深度探索C++对象模型 【第四章1】
- 24.读书笔记收获不止Oracle之 索引的危害
- javaWeb项目,修改css或者js文件后前台显示没效果
- caioj1099: 线段树(元问题)线性结构求极值和修改
- 25.读书笔记收获不止Oracle之 位图索引
- leetcode练习(43)
- HashMap和Hashtable的区别总结
- Spring MVC解析视图流程
- 26.读书笔记收获不止Oracle之 位图索引即席查询
- 总结非结构化数据分析「十步走」
- 最长回文子串
- 并发编程(7)-阻塞队列
- 27.读书笔记收获不止Oracle之 位图索引更新
- PLSQL Developer报“动态执行表不可访问,本会话的自动统计被禁止”的解决方案