Leetcode: subset![Amazon 电面原题]

这道题我2月份和亚马逊电面的时候基本碰到了原题,在我做对的情况下,面试官一直说是错的。面试过后私下run了一下程序也是正确的。最后由于这个面试官的智障,导致被亚马逊给拒了。

所以这道题也是属于几乎不会忘记的题。

Leetcode: subset![Amazon 电面原题]_第1张图片

整个套路还是和backtracking一样。 唯一比较不同的是这里不像以前的combination sum有一个判断条件。比如说target 减去目前已经塞进去的值的sum后还要判断if target == 0之类的。


Leetcode: subset![Amazon 电面原题]_第2张图片

你可能感兴趣的:(Leetcode: subset![Amazon 电面原题])