Commit ab0e6dc

authored

Merge pull request #101 from thecoderebel/master

Create #78- Subsets.cpp

2 parents 4217cef + 7e4d5d6 commit ab0e6dcCopy full SHA for ab0e6dc

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+ //Problem Name: Subsets`
	`2`	`+// Problem link: https://leetcode.com/problems/subsets/`
	`3`	`+`
	`4`	`+//Code:`
	`5`	`+`
	`6`	`+class Solution {`
	`7`	`+public:`
	`8`	`+ vector<vector<int>> subsets(vector<int>& nums) {`
	`9`	`+ int n = nums.size();`
	`10`	`+ vector<vector<int>> ans;`
	`11`	`+ for(int i=0;i< pow(2,n);i++){`
	`12`	`+ vector<int> tmp;`
	`13`	`+ for(int j=0;j<n;j++){`
	`14`	`+ if(i & (1<<j)){`
	`15`	`+ tmp.push_back(nums[j]);`
	`16`	`+ }`
	`17`	`+ }`
	`18`	`+ ans.push_back(tmp);`
	`19`	`+`
	`20`	`+ }`
	`21`	`+ return ans;`
	`22`	`+ }`
	`23`	`+};`
	`24`	`+`

Comments

(0)