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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3679 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

第 1 条附言 · 2014-10-28 23:10:17 +08:00

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

6 条回复 • 2014-10-29 14:46:30 +08:00

casparchen

2014-10-28 20:54:18 +08:00

你的 size 不是一直在变么

jakwings

2014-10-28 21:02:30 +08:00

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

pezy

2014-10-28 21:02:41 +08:00

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

jakwings

2014-10-28 22:55:33 +08:00

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

staticor

2014-10-29 13:05:46 +08:00

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

jakwings

2014-10-29 14:46:30 +08:00

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