Leetcode 311. Sparse Matrix Multiplication (Medium) (cpp)
来源:互联网 发布:udp使用的端口 编辑:程序博客网 时间:2024/04/28 04:19
Leetcode 311. Sparse Matrix Multiplication (Medium) (cpp)
Tag: Hash Table
Difficulty: Medium
/*311. Sparse Matrix Multiplication (Medium)Given two sparse matrices 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 |*/class Solution {public:vector<vector<int>> multiply(vector<vector<int>>& A, vector<vector<int>>& B) {int m = A.size(), n = A[0].size();vector<vector<int>> res(m, vector<int>(B[0].size(), 0));for (int i = 0; i < m; i++) {for (int k = 0; k < n; k++) {if (A[i][k] != 0) {for (int j = 0; j < B[0].size(); j++) {res[i][j] += A[i][k] * B[k][j];}}}}return res;}};
0 0
- Leetcode 311. Sparse Matrix Multiplication (Medium) (cpp)
- LeetCode 311. Sparse Matrix Multiplication
- Leetcode 311. Sparse Matrix Multiplication
- LeetCode 311. Sparse Matrix Multiplication
- Leetcode: Sparse Matrix Multiplication
- Leetcode Sparse Matrix Multiplication
- [leetcode] 311. Sparse Matrix Multiplication 解题报告
- [Leetcode] 311. Sparse Matrix Multiplication 解题报告
- 311. Sparse Matrix Multiplication
- 311. Sparse Matrix Multiplication
- Medium 311题 Sparse Matrix Multiplication
- [leetcode 311] Sparse Matrix Multiplication
- LeetCode 311. Sparse Matrix Multiplication(稀疏矩阵相乘)
- [LeetCode311]Sparse Matrix Multiplication
- Sparse Matrix Multiplication
- Sparse Matrix Multiplication
- Sparse Matrix Multiplication
- Sparse Matrix Multiplication
- 深入解析DC/OS 1.8 – 高可靠的微服务及大数据管理平台
- 详解堆栈的几种实现方法——C语言版
- depth/stencil buffer的作用
- 使用stringstream对象简化类型转换
- Java实现Excel导入数据库,数据库中的数据导入到Excel
- Leetcode 311. Sparse Matrix Multiplication (Medium) (cpp)
- React Native 简介
- 浅谈C++中指针和引用的区别
- Android利用android:indeterminateDrawable来实现ProgressBar三种方式
- UiAutomator自定义一个一键清理后台的方法
- 1栈和队列--生成窗口最大数值
- WinPE的制作 - 进WinPE后自动运行程序
- 相似图片搜索原理介绍
- CLR|CIL|CTS|CLS|CLI|BCL|FCL