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

本文共 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

你可能感兴趣的文章
[SDOI2008]洞穴勘测
查看>>
NOI2014 购票
查看>>
Difference between Linearizability and Serializability
查看>>
电影《绿皮书》
查看>>
IDEA使用操作文档
查看>>
如何对网课、游戏直播等进行录屏
查看>>
UIView
查看>>
有关去掉谷歌及火狐浏览器文本框 数字类型 上下箭头的方法
查看>>
MySQL数据迁移到SQL Server
查看>>
复杂链表的复制(python)
查看>>
添加日期选择控件
查看>>
jquery.cookie.js操作cookie
查看>>
javascript遍历数组
查看>>
bzoj4765: 普通计算姬 (分块 && BIT)
查看>>
thinkphp5-----模板中函数的使用
查看>>
POJ-3211 Washing Clothes[01背包问题]
查看>>
[BZOJ4832][Lydsy1704月赛]抵制克苏恩
查看>>
数据库三范式
查看>>
看完漫画秒懂区块链
查看>>
开发工具,做一个有效率的开发者
查看>>