Commit 98adda6

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parent 1296520 commit 98adda6Copy full SHA for 98adda6

File tree

+44

-0

lines changed

+44

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+#include <bits/stdc++.h>`
	`2`	`+`
	`3`	`+using namespace std;`
	`4`	`+`
	`5`	`+class Solution {`
	`6`	`+public:`
	`7`	`+ int rob(vector<int>& nums) {`
	`8`	`+ int taken = 0;`
	`9`	`+ int untaken = 0;`
	`10`	`+ for (int i = 0; i < nums.size(); i++) {`
	`11`	`+ int tmp_taken = taken;`
	`12`	`+ taken = untaken + nums[i];`
	`13`	`+ untaken = max(untaken, tmp_taken);`
	`14`	`+ }`
	`15`	`+ return max(taken, untaken);`
	`16`	`+ }`
	`17`	`+};`

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+#include <bits/stdc++.h>`
	`2`	`+`
	`3`	`+using namespace std;`
	`4`	`+`
	`5`	`+class Solution {`
	`6`	`+public:`
	`7`	`+ int rob(vector<int>& nums) {`
	`8`	`+ if (nums.size() == 1) {`
	`9`	`+ return nums[0];`
	`10`	`+ } else {`
	`11`	`+ return max(rob_(nums.begin() + 1, nums.end()), rob_(nums.begin(), nums.end() - 1));`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+`
	`15`	`+private:`
	`16`	`+ int rob_(vector<int>::iterator begin, vector<int>::iterator end) {`
	`17`	`+ int taken = 0;`
	`18`	`+ int untaken = 0;`
	`19`	`+ vector<int>::iterator i;`
	`20`	`+ for (i = begin; i != end; i++) {`
	`21`	`+ int tmp_taken = taken;`
	`22`	`+ taken = untaken + *i;`
	`23`	`+ untaken = max(untaken, tmp_taken);`
	`24`	`+ }`
	`25`	`+ return max(taken, untaken);`
	`26`	`+ }`
	`27`	`+};`

Comments

(0)