V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
jakwings
V2EX  ›  C

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

  •  
  •   jakwings · Oct 28, 2014 · 1604 views
    This topic created in 4199 days ago, the information mentioned may be changed or developed.
    https://oj.leetcode.com/problems/subsets/


    改用注释里的 size() 就出问题了。
    Supplement 1  ·  Oct 28, 2014
    经过深刻教训之后,想出了更稳健的方法:

    6 replies    2014-10-29 14:46:30 +08:00
    casparchen
        1
    casparchen  
       Oct 28, 2014   ❤️ 1
    你的 size 不是一直在变么
    jakwings
        2
    jakwings  
    OP
       Oct 28, 2014
    @casparchen OK,结了。平时用 size() 用得太爽都忘了自己在改变数组……
    pezy
        3
    pezy  
       Oct 28, 2014   ❤️ 1
    我晕, 你犯了 C++ 的大忌啊, 迭代 vector 的时候怎么能同时修改 vecter 呢?
    jakwings
        4
    jakwings  
    OP
       Oct 28, 2014
    @pezy T_T 为了培养 OO 思想,加上对编译器优化的信任,爽过头了……我用 JS 时都是自行缓存数组长度的。不过你说的也是,假如我是把元素塞到头部就更惨了……
    staticor
        5
    staticor  
       Oct 29, 2014
    一看这种简单的方法就觉得很长姿势。
    ```
    def subset(S):
    R = [[]]
    for s in sorted(S):
    R += [ r + [s] for r in R]
    return R
    ```
    jakwings
        6
    jakwings  
    OP
       Oct 29, 2014
    @staticor Python 就是这样的嘛,而且时限应该会放宽一些……正在一边练算法一边熟悉 C++。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2735 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 46ms · UTC 15:46 · PVG 23:46 · LAX 08:46 · JFK 11:46
    ♥ Do have faith in what you're doing.