From 26c072ac09a1b63dc379c8e60f808833293d3062 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=AD=99=E5=85=88=E5=AF=8C?= <1102654482@qq.com> Date: Fri, 14 May 2021 08:14:01 +0800 Subject: [PATCH] =?UTF-8?q?0090=20=E5=AD=90=E9=9B=86=E9=97=AE=E9=A2=98II?= =?UTF-8?q?=20Javascript?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0090.子集II.md | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) diff --git a/problems/0090.子集II.md b/problems/0090.子集II.md index cc5fd571..c7d6026e 100644 --- a/problems/0090.子集II.md +++ b/problems/0090.子集II.md @@ -179,6 +179,36 @@ Python: Go: +Javascript: + +```Javascript + +var subsetsWithDup = function(nums) { + let result = [] + let path = [] + let sortNums = nums.sort((a, b) => { + return a - b + }) + function backtracing(startIndex, sortNums) { + result.push(path.slice(0)) + if(startIndex > nums.length - 1) { + return + } + for(let i = startIndex; i < nums.length; i++) { + if(i > startIndex && nums[i] === nums[i - 1]) { + continue + } + path.push(nums[i]) + backtracing(i + 1, sortNums) + path.pop() + } + } + backtracing(0, sortNums) + return result +}; + +``` +