feat: Solution Js for lc no. 959 #3396

Original file line number	Diff line number	Diff line change
Expand Up		@@ -279,6 +279,62 @@ func regionsBySlashes(grid []string) int {
		}
		```

	#### JavaScript

	```js
	/**
	* @param {string[]} grid
	* @return {number}
	*/

	function regionsBySlashes(grid) {
	const find = x => {
	if (p[x] !== x) {
	p[x] = find(p[x]);
	}
	return p[x];
	};

	const union = (a, b) => {
	const pa = find(a);
	const pb = find(b);
	if (pa !== pb) {
	p[pa] = pb;
	size--;
	}
	};

	const n = grid.length;
	let size = n * n * 4;
	const p = Array.from({ length: size }, (_, i) => i);

	for (let i = 0; i < n; i++) {
	for (let j = 0; j < n; j++) {
	const k = i * n + j;
	if (i < n - 1) {
	union(4 * k + 2, (k + n) * 4);
	}
	if (j < n - 1) {
	union(4 * k + 1, (k + 1) * 4 + 3);
	}
	if (grid[i][j] === '/') {
	union(4 * k, 4 * k + 3);
	union(4 * k + 1, 4 * k + 2);
	} else if (grid[i][j] === '\\') {
	union(4 * k, 4 * k + 1);
	union(4 * k + 2, 4 * k + 3);
	} else {
	union(4 * k, 4 * k + 1);
	union(4 * k + 1, 4 * k + 2);
	union(4 * k + 2, 4 * k + 3);
	}
	}
	}

	return size;
	}
	```

		<!-- tabs:end -->

		<!-- solution:end -->
Expand Down

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -269,6 +269,62 @@ func regionsBySlashes(grid []string) int {
		}
		```

	#### JavaScript

	```js
	/**
	* @param {string[]} grid
	* @return {number}
	*/

	function regionsBySlashes(grid) {
	const find = x => {
	if (p[x] !== x) {
	p[x] = find(p[x]);
	}
	return p[x];
	};

	const union = (a, b) => {
	const pa = find(a);
	const pb = find(b);
	if (pa !== pb) {
	p[pa] = pb;
	size--;
	}
	};

	const n = grid.length;
	let size = n * n * 4;
	const p = Array.from({ length: size }, (_, i) => i);

	for (let i = 0; i < n; i++) {
	for (let j = 0; j < n; j++) {
	const k = i * n + j;
	if (i < n - 1) {
	union(4 * k + 2, (k + n) * 4);
	}
	if (j < n - 1) {
	union(4 * k + 1, (k + 1) * 4 + 3);
	}
	if (grid[i][j] === '/') {
	union(4 * k, 4 * k + 3);
	union(4 * k + 1, 4 * k + 2);
	} else if (grid[i][j] === '\\') {
	union(4 * k, 4 * k + 1);
	union(4 * k + 2, 4 * k + 3);
	} else {
	union(4 * k, 4 * k + 1);
	union(4 * k + 1, 4 * k + 2);
	union(4 * k + 2, 4 * k + 3);
	}
	}
	}

	return size;
	}
	```

		<!-- tabs:end -->

		<!-- solution:end -->
Expand Down

51 changes: 51 additions & 0 deletions solution/0900-0999/0959.Regions Cut By Slashes/Solution.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,51 @@
	/**
	* @param {string[]} grid
	* @return {number}
	*/

	function regionsBySlashes(grid) {
	const find = x => {
	if (p[x] !== x) {
	p[x] = find(p[x]);
	}
	return p[x];
	};

	const union = (a, b) => {
	const pa = find(a);
	const pb = find(b);
	if (pa !== pb) {
	p[pa] = pb;
	size--;
	}
	};

	const n = grid.length;
	let size = n * n * 4;
	const p = Array.from({ length: size }, (_, i) => i);

	for (let i = 0; i < n; i++) {
	for (let j = 0; j < n; j++) {
	const k = i * n + j;
	if (i < n - 1) {
	union(4 * k + 2, (k + n) * 4);
	}
	if (j < n - 1) {
	union(4 * k + 1, (k + 1) * 4 + 3);
	}
	if (grid[i][j] === '/') {
	union(4 * k, 4 * k + 3);
	union(4 * k + 1, 4 * k + 2);
	} else if (grid[i][j] === '\\') {
	union(4 * k, 4 * k + 1);
	union(4 * k + 2, 4 * k + 3);
	} else {
	union(4 * k, 4 * k + 1);
	union(4 * k + 1, 4 * k + 2);
	union(4 * k + 2, 4 * k + 3);
	}
	}
	}

	return size;
	}

Navigation Menu