Solution1 DFS + cache

考虑不加缓存的情况

  • 时间复杂度 (2^n)

    每个 n 都有 -+ 两种情况,类似于求 n 个元素集合的幂集

  • 空间复杂度 (n)

Last updated