Skip to content

Latest commit

 

History

History

multiply_strings

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

43. Multiply Strings

算法

这个就是模拟乘法计算:

  • 先把两个字符串逆序
  • 用一个字符串中的数去乘另一个字符串的每个数
  • 把中间结果累加,当第一个字符串遍历完时,就计算完了

复杂度

  • 时间复杂度:O(N^2),N为字符串长度
  • 空间复杂度:O(N),N为字符串长度