Commit 3796b8a

committed

Add C++ implementation

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

1 parent 158c1ff commit 3796b8aCopy full SHA for 3796b8a

File tree

+64

-4

lines changed

+64

-4

lines changed

Lines changed: 60 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,60 @@`
	`1`	`+#include <iostream>`
	`2`	`+#include <string>`
	`3`	`+#include <vector>`
	`4`	`+`
	`5`	`+`
	`6`	`+using namespace std;`
	`7`	`+`
	`8`	`+class Solution {`
	`9`	`+public:`
	`10`	`+ vector<vector<int>> young_tableau(int n) {`
	`11`	`+ vector<vector<int>> res;`
	`12`	`+ dfs(n, 0, 0, res);`
	`13`	`+ return res;`
	`14`	`+ }`
	`15`	`+`
	`16`	`+private:`
	`17`	`+ vector<char> stack;`
	`18`	`+`
	`19`	`+ void dfs(int n, int l, int r, vector<vector<int>>& res) {`
	`20`	`+ if (stack.size() == 2 * n) {`
	`21`	`+ vector<int> sol(2 * n);`
	`22`	`+ for (int i = 0, j = 0, k = n; i < 2 * n; i++) {`
	`23`	`+ if (stack[i] == '(') {`
	`24`	`+ sol[j++] = i + 1;`
	`25`	`+ } else {`
	`26`	`+ sol[k++] = i + 1;`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+ res.push_back(sol);`
	`30`	`+ } else {`
	`31`	`+ if (l < n) {`
	`32`	`+ stack.push_back('(');`
	`33`	`+ dfs(n, l + 1, r, res);`
	`34`	`+ stack.pop_back();`
	`35`	`+ }`
	`36`	`+`
	`37`	`+ if (r < l) {`
	`38`	`+ stack.push_back(')');`
	`39`	`+ dfs(n, l, r + 1, res);`
	`40`	`+ stack.pop_back();`
	`41`	`+ }`
	`42`	`+ }`
	`43`	`+ }`
	`44`	`+};`
	`45`	`+`
	`46`	`+int main(int argc, char **argv)`
	`47`	`+{`
	`48`	`+ int n = atoi(argv[1]);`
	`49`	`+ Solution *solution = new Solution();`
	`50`	`+ vector<vector<int>> res = solution->young_tableau(n);`
	`51`	`+ for (auto& v : res) {`
	`52`	`+ for (int i = 0; i < 2 * n; i++) {`
	`53`	`+ if (i == n) cout << endl;`
	`54`	`+ cout << v[i] << ' ';`
	`55`	`+ }`
	`56`	`+ cout << endl;`
	`57`	`+ }`
	`58`	`+`
	`59`	`+ return 0;`
	`60`	`+}`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -15,6 +15,6 @@ class Solution {`
`15`	`15`	`matrix[size - 1 - i][size - 1 - j] = matrix[j][size - 1 - i];`
`16`	`16`	`matrix[j][size - 1 - i] = tmp;`
`17`	`17`	`}`
`18`		`- }`
	`18`	`+ }`
`19`	`19`	`}`
`20`	`20`	`};`

Lines changed: 3 additions & 3 deletions

Comments

(0)