我使用了stack来模拟进行矩阵乘法的过程,当遇到'('时跳过当遇到')'时从栈顶弹出两个矩阵,计算需要相乘的次数,把计算结果入栈,并加到ans中,遇到矩阵时入栈。表达式处理完之后如何stack的元素多余一个,则弹出两个矩阵,计算矩阵结果,再把结果入栈,并把需要的相乘次数累加到ans中,反复执行这个过程直到stack中只有一个元素。
我使用了stack来模拟进行矩阵乘法的过程,当遇到'('时跳过当遇到')'时从栈顶弹出两个矩阵,计算需要相乘的次数,把计算结果入栈,并加到ans中,遇到矩阵时入栈。表达式处理完之后如何stack的元素多余一个,则弹出两个矩阵,计算矩阵结果,再把结果入栈,并把需要的相乘次数累加到ans中,反复执行这个过程直到stack中只有一个元素。