思路1 DFS

和上一道题非常类似。两个不同之处:一是对重复元素的检查,二是一个元素只用一次

上一题candidates里面没有重复的元素,所以所有的组合必然是不同的。这题里面candidates里面有重复的元素,为了保证没有重复的组合,需要检查

Last updated

Was this helpful?