摘要： 多开一个辅助的数组: O(n) 多开一个辅助的二维数组: O(n^2) 多开常数空间: O(1) 递归调用是有空间代价的: 递归的深度是多少, 整个递归过程占用的空间复杂度就是多少 阅读全文