博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode Sparse Matrix Multiplication
阅读量:5329 次
发布时间:2019-06-14

本文共 750 字,大约阅读时间需要 2 分钟。

原题链接在这里:

题目:

Given two  A and B, return the result of AB.

You may assume that A's column number is equal to B's row number.

Example:

A = [  [ 1, 0, 0],  [-1, 0, 3]]B = [  [ 7, 0, 0 ],  [ 0, 0, 0 ],  [ 0, 0, 1 ]]     |  1 0 0 |   | 7 0 0 |   |  7 0 0 |AB = | -1 0 3 | x | 0 0 0 | = | -7 0 3 |                  | 0 0 1 |

题解:

按照两个矩阵相乘的公式计算结果.

Time Complexity: O(m*n*o). m = A.length, n = A[0].length, o = B[0].length.

Space: O(1). regardless res.

AC Java:

1 class Solution { 2     public int[][] multiply(int[][] A, int[][] B) { 3         int m = A.length; 4         int n = A[0].length; 5         int o = B[0].length; 6          7         int [][] res = new int[m][o]; 8         for(int i = 0; i

 

转载于:https://www.cnblogs.com/Dylan-Java-NYC/p/7898204.html

你可能感兴趣的文章
我到底要选择一种什么样的生活方式,度过这一辈子呢:人生自由与职业发展方向(下)...
查看>>
poj 题目分类
查看>>
windows 安装yaml支持和pytest支持等
查看>>
读书笔记:季羡林关于如何做研究学问的心得
查看>>
面向对象的优点
查看>>
套接口和I/O通信
查看>>
阿里巴巴面试之利用两个int值实现读写锁
查看>>
浅谈性能测试
查看>>
Winform 菜单和工具栏控件
查看>>
CDH版本大数据集群下搭建的Hue详细启动步骤(图文详解)
查看>>
巧用Win+R
查看>>
浅析原生js模仿addclass和removeclass
查看>>
Python中的greenlet包实现并发编程的入门教程
查看>>
java中遍历属性字段及值(常见方法)
查看>>
深入理解jQuery框架-框架结构
查看>>
YUI3自动加载树实现
查看>>
python知识思维导图
查看>>
当心JavaScript奇葩的逗号表达式
查看>>
App Store最新审核指南(2015年3月更新版)
查看>>
织梦MIP文章内容页图片适配百度MIP规范
查看>>