https://algocasts.io/episodes/aVWyPJp2
问个很傻的问题:为什么方法2的空间复杂度是O(1)而不是O(n),是因为output数组不被算入空间复杂度中?
@Yifu_Chen
是的。空间复杂度只看为了求解结果而需要额外使用的临时空间,结果用到的空间不算。