LeetCode: Subsets 有个 C++ 解法很奇怪地超爆内存……求解

[jakwings]

https://oj.leetcode.com/problems/subsets/


改用注释里的 size() 就出问题了。

经过深刻教训之后，想出了更稳健的方法：

[casparchen]

你的 size 不是一直在变么

[jakwings]

@casparchen OK，结了。平时用 size() 用得太爽都忘了自己在改变数组……

[pezy]

我晕, 你犯了 C++ 的大忌啊, 迭代 vector 的时候怎么能同时修改 vecter 呢?

[jakwings]

@pezy T_T 为了培养 OO 思想，加上对编译器优化的信任，爽过头了……我用 JS 时都是自行缓存数组长度的。不过你说的也是，假如我是把元素塞到头部就更惨了……

[staticor]

一看这种简单的方法就觉得很长姿势。
```
def subset(S):
R = [[]]
for s in sorted(S):
R += [ r + [s] for r in R]
return R
```

[jakwings]

@staticor Python 就是这样的嘛，而且时限应该会放宽一些……正在一边练算法一边熟悉 C++。