给定两个 n*n 的矩阵 A 和 B ，求 A*B 。 数据范围：， 要求：空间复杂度 ， 时间复杂度 进阶：本题也有空间复杂度 ，时间复杂度 的解法 PS：更优时间复杂度的算法这里并不考察
示例1
输入
[[1,2],[3,2]],[[3,4],[2,1]]
输出
[[7,6],[13,14]]
示例2
输入
[[1]],[[1]]
输出
[[1]]
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ public int[][] solve (int[][] a, int[][] b) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型vector<vector<>> 第一个矩阵 * @param b int整型vector<vector<>> 第二个矩阵 * @return int整型vector<vector<>> */ vector<vector<int> > solve(vector<vector<int> >& a, vector<vector<int> >& b) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型二维数组 第一个矩阵 # @param b int整型二维数组 第二个矩阵 # @return int整型二维数组 # class Solution: def solve(self , a , b ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ public List<List<int>> solve (List<List<int>> a, List<List<int>> b) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ function solve( a , b ) { // write code here } module.exports = { solve : solve };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ function solve( $a , $b ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型二维数组 第一个矩阵 # @param b int整型二维数组 第二个矩阵 # @return int整型二维数组 # class Solution: def solve(self , a: List[List[int]], b: List[List[int]]) -> List[List[int]]: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ func solve( a [][]int , b [][]int ) [][]int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param aRowLen int a数组行数 * @param aColLen int* a数组列数 * @param b int整型二维数组 第二个矩阵 * @param bRowLen int b数组行数 * @param bColLen int* b数组列数 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 */ int** solve(int** a, int aRowLen, int* aColLen, int** b, int bRowLen, int* bColLen, int* returnSize, int** returnColumnSizes ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型二维数组 第一个矩阵 # @param b int整型二维数组 第二个矩阵 # @return int整型二维数组 # class Solution def solve(a, b) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ def solve(a: Array[Array[Int]],b: Array[Array[Int]]): Array[Array[Int]] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ fun solve(a: Array<IntArray>,b: Array<IntArray>): Array<IntArray> { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ public int[][] solve (int[][] a, int[][] b) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ export function solve(a: number[][], b: number[][]): number[][] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ func solve ( _ a: [[Int]], _ b: [[Int]]) -> [[Int]] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ pub fn solve(&self, a: Vec<Vec<i32>>, b: Vec<Vec<i32>>) -> Vec<Vec<i32>> { // write code here } }
[[1,2],[3,2]],[[3,4],[2,1]]
[[7,6],[13,14]]
[[1]],[[1]]
[[1]]