Skip to content

Commit 504e2b1

Browse files
enkr1enkr1
committed
💀 [212]
1 parent 52aa656 commit 504e2b1

File tree

3 files changed

+79
-37
lines changed

3 files changed

+79
-37
lines changed

‎212/my_solution.js

+60-26
Original file line numberDiff line numberDiff line change
@@ -5,32 +5,36 @@
55
*/
66
var findWords = function (board, words) {
77
let foundList = [],
8-
visited = Array.from({ length: board.length }, () => Array.from({ length: board[0].length }, () => false)),
9-
directions = [
10-
[1, 0],
11-
[0, 1],
12-
[-1, 0],
13-
[0, -1]
14-
]
8+
visited = new Set()
9+
// visited = Array.from({ length: board.length }, () => Array.from({ length: board[0].length }, () => false)),
10+
// directions = [
11+
// [1, 0],
12+
// [0, 1],
13+
// [-1, 0],
14+
// [0, -1]
15+
// ]
1516

1617
console.log(board)
1718
console.log(words)
1819

1920
// dfs
2021
const exploreNextWord = (word, i, r, c) => {
21-
console.log(`i:${i},w:${word},r:${r},c:${c}`)
22+
// console.log(`i:${i},w:${word},r:${r},c:${c}`)
2223
// console.log("visited")
2324
// console.log(visited)
25+
2426
if (word.length === i) return true;
2527
if (
2628
r < 0 || c < 0 ||
2729
r === board.length || c === board[0].length ||
28-
visited[r][c] ||
30+
visited.has(`${r}${c}`) ||
31+
// visited[r][c] ||
2932
board[r][c] !== word[i]
3033
) return false;
3134

3235

33-
visited[r][c] = true;
36+
visited.add(`${r}${c}`);
37+
// visited[r][c] = true;
3438
i++;
3539

3640
let res =
@@ -52,33 +56,60 @@ var findWords = function (board, words) {
5256
// }
5357

5458
// Unmark current cell
55-
visited[r][c] = false;
59+
visited.delete(`${r}${c}`);
60+
// visited[r][c] = false;
5661

5762
return res;
5863
}
5964

65+
let startCharMap = new Map();
66+
for (let i = 0; i < words.length; i++) {
67+
startCharMap.set(words[i][0], (startCharMap.get(words[i][0]) || []).concat(words[i]))
68+
}
69+
70+
console.log("startCharMap")
71+
console.log(startCharMap)
6072
// const visited = [...Array.from({ length: board.length }, () => Array.from({ length: board[0].length }, () => false))]
6173
// console.log("visited")
6274
// console.log(visited)
63-
for (let i = 0; i < words.length; i++) {
64-
// let tmpVisited = [...visited];
65-
for (let r = 0; r < board.length; r++) {
66-
for (let c = 0; c < board[r].length; c++) {
67-
if (board[r][c] === words[i][0]) {
68-
console.log("____________________________________________")
69-
console.log(`checking:${board[r][c]} === ${words[i][0]}`)
70-
console.log(words[i]);
71-
// console.log(words[i].split("").splice(1, words[i].length - 1))
72-
// if (exploreNextWord(words[i].split("").splice(1, words[i].length - 1), r, c, tmpVisited)) {
73-
// if (exploreNextWord(words[i].split("").splice(1, words[i].length - 1), 0, r, c)) {
74-
if (exploreNextWord(words[i], 0, r, c) && !foundList.includes(words[i])) {
75+
// for (let i = 0; i < words.length; i++) {
76+
// let tmpVisited = [...visited];
77+
for (let r = 0; r < board.length; r++) {
78+
for (let c = 0; c < board[r].length; c++) {
79+
// if (board[r][c] === words[i][0]) {
80+
// if (startCharMap.has(board[r][c])) {
81+
// console.log("____________________________________________")
82+
// // console.log(`checking:${board[r][c]} === ${words[i][0]}`)
83+
// // console.log(words[i]);
84+
// // console.log(words[i].split("").splice(1, words[i].length - 1))
85+
// // if (exploreNextWord(words[i].split("").splice(1, words[i].length - 1), r, c, tmpVisited)) {
86+
// // if (exploreNextWord(words[i].split("").splice(1, words[i].length - 1), 0, r, c)) {
87+
//
88+
// for (let word of startCharMap.get(board[r][c]).values()) {
89+
// if (exploreNextWord(word, 0, r, c) && !foundList.includes(word)) {
90+
// console.log(" FOUND ASKLLDSAKSDLKJADSLJKASDLKJASDKLJS")
91+
// foundList.push(word);
92+
// }
93+
// }
94+
// }
95+
96+
let wl = words.length;
97+
for (let i = 0; i < wl; i++) {
98+
let word = words[i];
99+
// console.log(words)
100+
// console.log(word)
101+
if (word === undefined) continue;
102+
if (board[r][c] === word[0]) {
103+
if (exploreNextWord(word, 0, r, c) && !foundList.includes(word)) {
75104
console.log(" FOUND ASKLLDSAKSDLKJADSLJKASDLKJASDKLJS")
76-
foundList.push(words[i]);
105+
foundList.push(word);
106+
words.splice(i, 1);
77107
}
78108
}
79109
}
80110
}
81111
}
112+
// }
82113

83114
return foundList;
84115
};
@@ -93,8 +124,11 @@ Output: ["eat","oath"]
93124
let x =
94125
findWords(
95126

96-
[["o", "a", "b", "n"], ["o", "t", "a", "e"], ["a", "h", "k", "r"], ["a", "f", "l", "v"]],
97-
["oa", "oaa"]
127+
[["m", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l"], ["n", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["o", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["p", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["q", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["r", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["s", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["t", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["u", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["v", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["w", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a", "a"], ["x", "y", "z", "a", "a", "a", "a", "a", "a", "a", "a", "a"]],
128+
["aaaaaaaaaa", "aaaaaaaaab", "aaaaaaaaac", "aaaaaaaaad", "aaaaaaaaae", "aaaaaaaaaf", "aaaaaaaaag", "aaaaaaaaah", "aaaaaaaaai", "aaaaaaaaaj", "aaaaaaaaak", "aaaaaaaaal", "aaaaaaaaam", "aaaaaaaaan", "aaaaaaaaao", "aaaaaaaaap", "aaaaaaaaaq", "aaaaaaaaar", "aaaaaaaaas", "aaaaaaaaat", "aaaaaaaaau", "aaaaaaaaav", "aaaaaaaaaw", "aaaaaaaaax", "aaaaaaaaay", "aaaaaaaaaz", "aaaaaaaaba", "aaaaaaaabb", "aaaaaaaabc", "aaaaaaaabd", "aaaaaaaabe", "aaaaaaaabf", "aaaaaaaabg", "aaaaaaaabh", "aaaaaaaabi", "aaaaaaaabj", "aaaaaaaabk", "aaaaaaaabl", "aaaaaaaabm", "aaaaaaaabn", "aaaaaaaabo", "aaaaaaaabp", "aaaaaaaabq", "aaaaaaaabr", "aaaaaaaabs", "aaaaaaaabt", "aaaaaaaabu", "aaaaaaaabv", "aaaaaaaabw", "aaaaaaaabx", "aaaaaaaaby", "aaaaaaaabz", "aaaaaaaaca", "aaaaaaaacb", "aaaaaaaacc", "aaaaaaaacd", "aaaaaaaace", "aaaaaaaacf", "aaaaaaaacg", "aaaaaaaach", "aaaaaaaaci", "aaaaaaaacj", "aaaaaaaack", "aaaaaaaacl", "aaaaaaaacm", "aaaaaaaacn", "aaaaaaaaco", "aaaaaaaacp", "aaaaaaaacq", "aaaaaaaacr", "aaaaaaaacs", "aaaaaaaact", "aaaaaaaacu", "aaaaaaaacv", "aaaaaaaacw", "aaaaaaaacx", "aaaaaaaacy", "aaaaaaaacz", "aaaaaaaada", "aaaaaaaadb", "aaaaaaaadc", "aaaaaaaadd", "aaaaaaaade", "aaaaaaaadf", "aaaaaaaadg", "aaaaaaaadh", "aaaaaaaadi", "aaaaaaaadj", "aaaaaaaadk", "aaaaaaaadl", "aaaaaaaadm", "aaaaaaaadn", "aaaaaaaado", "aaaaaaaadp", "aaaaaaaadq", "aaaaaaaadr", "aaaaaaaads", "aaaaaaaadt", "aaaaaaaadu", "aaaaaaaadv", "aaaaaaaadw", "aaaaaaaadx", "aaaaaaaady", "aaaaaaaadz", "aaaaaaaaea", "aaaaaaaaeb", "aaaaaaaaec", "aaaaaaaaed", "aaaaaaaaee", "aaaaaaaaef", "aaaaaaaaeg", "aaaaaaaaeh", "aaaaaaaaei", "aaaaaaaaej", "aaaaaaaaek", "aaaaaaaael", "aaaaaaaaem", "aaaaaaaaen", "aaaaaaaaeo", "aaaaaaaaep", "aaaaaaaaeq", "aaaaaaaaer", "aaaaaaaaes", "aaaaaaaaet", "aaaaaaaaeu", "aaaaaaaaev", "aaaaaaaaew", "aaaaaaaaex", "aaaaaaaaey", "aaaaaaaaez", "aaaaaaaafa", "aaaaaaaafb", "aaaaaaaafc", "aaaaaaaafd", "aaaaaaaafe", "aaaaaaaaff", "aaaaaaaafg", "aaaaaaaafh", "aaaaaaaafi", "aaaaaaaafj", "aaaaaaaafk", "aaaaaaaafl", "aaaaaaaafm", "aaaaaaaafn", "aaaaaaaafo", "aaaaaaaafp", "aaaaaaaafq", "aaaaaaaafr", "aaaaaaaafs", "aaaaaaaaft", "aaaaaaaafu", "aaaaaaaafv", "aaaaaaaafw", "aaaaaaaafx", "aaaaaaaafy", "aaaaaaaafz", "aaaaaaaaga", "aaaaaaaagb", "aaaaaaaagc", "aaaaaaaagd", "aaaaaaaage", "aaaaaaaagf", "aaaaaaaagg", "aaaaaaaagh", "aaaaaaaagi", "aaaaaaaagj", "aaaaaaaagk", "aaaaaaaagl", "aaaaaaaagm", "aaaaaaaagn", "aaaaaaaago", "aaaaaaaagp", "aaaaaaaagq", "aaaaaaaagr", "aaaaaaaags", "aaaaaaaagt", "aaaaaaaagu", "aaaaaaaagv", "aaaaaaaagw", "aaaaaaaagx", "aaaaaaaagy", "aaaaaaaagz", "aaaaaaaaha", "aaaaaaaahb", "aaaaaaaahc", "aaaaaaaahd", "aaaaaaaahe", "aaaaaaaahf", "aaaaaaaahg", "aaaaaaaahh", "aaaaaaaahi", "aaaaaaaahj", "aaaaaaaahk", "aaaaaaaahl", "aaaaaaaahm", "aaaaaaaahn", "aaaaaaaaho", "aaaaaaaahp", "aaaaaaaahq", "aaaaaaaahr", "aaaaaaaahs", "aaaaaaaaht", "aaaaaaaahu", "aaaaaaaahv", "aaaaaaaahw", "aaaaaaaahx", "aaaaaaaahy", "aaaaaaaahz", "aaaaaaaaia", "aaaaaaaaib", "aaaaaaaaic", "aaaaaaaaid", "aaaaaaaaie", "aaaaaaaaif", "aaaaaaaaig", "aaaaaaaaih", "aaaaaaaaii", "aaaaaaaaij", "aaaaaaaaik", "aaaaaaaail", "aaaaaaaaim", "aaaaaaaain", "aaaaaaaaio", "aaaaaaaaip", "aaaaaaaaiq", "aaaaaaaair", "aaaaaaaais", "aaaaaaaait", "aaaaaaaaiu", "aaaaaaaaiv", "aaaaaaaaiw", "aaaaaaaaix", "aaaaaaaaiy", "aaaaaaaaiz", "aaaaaaaaja", "aaaaaaaajb", "aaaaaaaajc", "aaaaaaaajd", "aaaaaaaaje", "aaaaaaaajf", "aaaaaaaajg", "aaaaaaaajh", "aaaaaaaaji", "aaaaaaaajj", "aaaaaaaajk", "aaaaaaaajl", "aaaaaaaajm", "aaaaaaaajn", "aaaaaaaajo", "aaaaaaaajp", "aaaaaaaajq", "aaaaaaaajr", "aaaaaaaajs", "aaaaaaaajt", "aaaaaaaaju", "aaaaaaaajv", "aaaaaaaajw", "aaaaaaaajx", "aaaaaaaajy", "aaaaaaaajz", "aaaaaaaaka", "aaaaaaaakb", "aaaaaaaakc", "aaaaaaaakd", "aaaaaaaake", "aaaaaaaakf", "aaaaaaaakg", "aaaaaaaakh", "aaaaaaaaki", "aaaaaaaakj", "aaaaaaaakk", "aaaaaaaakl", "aaaaaaaakm", "aaaaaaaakn", "aaaaaaaako", "aaaaaaaakp", "aaaaaaaakq", "aaaaaaaakr", "aaaaaaaaks", "aaaaaaaakt", "aaaaaaaaku", "aaaaaaaakv", "aaaaaaaakw", "aaaaaaaakx", "aaaaaaaaky", "aaaaaaaakz", "aaaaaaaala", "aaaaaaaalb", "aaaaaaaalc", "aaaaaaaald", "aaaaaaaale", "aaaaaaaalf", "aaaaaaaalg", "aaaaaaaalh", "aaaaaaaali", "aaaaaaaalj", "aaaaaaaalk", "aaaaaaaall", "aaaaaaaalm", "aaaaaaaaln", "aaaaaaaalo", "aaaaaaaalp", "aaaaaaaalq", "aaaaaaaalr", "aaaaaaaals", "aaaaaaaalt", "aaaaaaaalu", "aaaaaaaalv", "aaaaaaaalw", "aaaaaaaalx", "aaaaaaaaly", "aaaaaaaalz", "aaaaaaaama", "aaaaaaaamb", "aaaaaaaamc", "aaaaaaaamd", "aaaaaaaame", "aaaaaaaamf", "aaaaaaaamg", "aaaaaaaamh", "aaaaaaaami", "aaaaaaaamj", "aaaaaaaamk", "aaaaaaaaml", "aaaaaaaamm", "aaaaaaaamn", "aaaaaaaamo", "aaaaaaaamp", "aaaaaaaamq", "aaaaaaaamr", "aaaaaaaams", "aaaaaaaamt", "aaaaaaaamu", "aaaaaaaamv", "aaaaaaaamw", "aaaaaaaamx", "aaaaaaaamy", "aaaaaaaamz", "aaaaaaaana", "aaaaaaaanb", "aaaaaaaanc", "aaaaaaaand", "aaaaaaaane", "aaaaaaaanf", "aaaaaaaang", "aaaaaaaanh", "aaaaaaaani", "aaaaaaaanj", "aaaaaaaank", "aaaaaaaanl", "aaaaaaaanm", "aaaaaaaann", "aaaaaaaano", "aaaaaaaanp", "aaaaaaaanq", "aaaaaaaanr", "aaaaaaaans", "aaaaaaaant", "aaaaaaaanu", "aaaaaaaanv", "aaaaaaaanw", "aaaaaaaanx", "aaaaaaaany", "aaaaaaaanz", "aaaaaaaaoa", "aaaaaaaaob", "aaaaaaaaoc", "aaaaaaaaod", "aaaaaaaaoe", "aaaaaaaaof", "aaaaaaaaog", "aaaaaaaaoh", "aaaaaaaaoi", "aaaaaaaaoj", "aaaaaaaaok", "aaaaaaaaol", "aaaaaaaaom", "aaaaaaaaon", "aaaaaaaaoo", "aaaaaaaaop", "aaaaaaaaoq", "aaaaaaaaor", "aaaaaaaaos", "aaaaaaaaot", "aaaaaaaaou", "aaaaaaaaov", "aaaaaaaaow", "aaaaaaaaox", "aaaaaaaaoy", "aaaaaaaaoz", "aaaaaaaapa", "aaaaaaaapb", "aaaaaaaapc", "aaaaaaaapd", "aaaaaaaape", "aaaaaaaapf", "aaaaaaaapg", "aaaaaaaaph", "aaaaaaaapi", "aaaaaaaapj", "aaaaaaaapk", "aaaaaaaapl", "aaaaaaaapm", "aaaaaaaapn", "aaaaaaaapo", "aaaaaaaapp", "aaaaaaaapq", "aaaaaaaapr", "aaaaaaaaps", "aaaaaaaapt", "aaaaaaaapu", "aaaaaaaapv", "aaaaaaaapw", "aaaaaaaapx", "aaaaaaaapy", "aaaaaaaapz", "aaaaaaaaqa", "aaaaaaaaqb", "aaaaaaaaqc", "aaaaaaaaqd", "aaaaaaaaqe", "aaaaaaaaqf", "aaaaaaaaqg", "aaaaaaaaqh", "aaaaaaaaqi", "aaaaaaaaqj", "aaaaaaaaqk", "aaaaaaaaql", "aaaaaaaaqm", "aaaaaaaaqn", "aaaaaaaaqo", "aaaaaaaaqp", "aaaaaaaaqq", "aaaaaaaaqr", "aaaaaaaaqs", "aaaaaaaaqt", "aaaaaaaaqu", "aaaaaaaaqv", "aaaaaaaaqw", "aaaaaaaaqx", "aaaaaaaaqy", "aaaaaaaaqz", "aaaaaaaara", "aaaaaaaarb", "aaaaaaaarc", "aaaaaaaard", "aaaaaaaare", "aaaaaaaarf", "aaaaaaaarg", "aaaaaaaarh", "aaaaaaaari", "aaaaaaaarj", "aaaaaaaark", "aaaaaaaarl", "aaaaaaaarm", "aaaaaaaarn", "aaaaaaaaro", "aaaaaaaarp", "aaaaaaaarq", "aaaaaaaarr", "aaaaaaaars", "aaaaaaaart", "aaaaaaaaru", "aaaaaaaarv", "aaaaaaaarw", "aaaaaaaarx", "aaaaaaaary", "aaaaaaaarz", "aaaaaaaasa", "aaaaaaaasb", "aaaaaaaasc", "aaaaaaaasd", "aaaaaaaase", "aaaaaaaasf", "aaaaaaaasg", "aaaaaaaash", "aaaaaaaasi", "aaaaaaaasj", "aaaaaaaask", "aaaaaaaasl", "aaaaaaaasm", "aaaaaaaasn", "aaaaaaaaso", "aaaaaaaasp", "aaaaaaaasq", "aaaaaaaasr", "aaaaaaaass", "aaaaaaaast", "aaaaaaaasu", "aaaaaaaasv", "aaaaaaaasw", "aaaaaaaasx", "aaaaaaaasy", "aaaaaaaasz", "aaaaaaaata", "aaaaaaaatb", "aaaaaaaatc", "aaaaaaaatd", "aaaaaaaate", "aaaaaaaatf", "aaaaaaaatg", "aaaaaaaath", "aaaaaaaati", "aaaaaaaatj", "aaaaaaaatk", "aaaaaaaatl", "aaaaaaaatm", "aaaaaaaatn", "aaaaaaaato", "aaaaaaaatp", "aaaaaaaatq", "aaaaaaaatr", "aaaaaaaats", "aaaaaaaatt", "aaaaaaaatu", "aaaaaaaatv", "aaaaaaaatw", "aaaaaaaatx", "aaaaaaaaty", "aaaaaaaatz", "aaaaaaaaua", "aaaaaaaaub", "aaaaaaaauc", "aaaaaaaaud", "aaaaaaaaue", "aaaaaaaauf", "aaaaaaaaug", "aaaaaaaauh", "aaaaaaaaui", "aaaaaaaauj", "aaaaaaaauk", "aaaaaaaaul", "aaaaaaaaum", "aaaaaaaaun", "aaaaaaaauo", "aaaaaaaaup", "aaaaaaaauq", "aaaaaaaaur", "aaaaaaaaus", "aaaaaaaaut", "aaaaaaaauu", "aaaaaaaauv", "aaaaaaaauw", "aaaaaaaaux", "aaaaaaaauy", "aaaaaaaauz", "aaaaaaaava", "aaaaaaaavb", "aaaaaaaavc", "aaaaaaaavd", "aaaaaaaave", "aaaaaaaavf", "aaaaaaaavg", "aaaaaaaavh", "aaaaaaaavi", "aaaaaaaavj", "aaaaaaaavk", "aaaaaaaavl", "aaaaaaaavm", "aaaaaaaavn", "aaaaaaaavo", "aaaaaaaavp", "aaaaaaaavq", "aaaaaaaavr", "aaaaaaaavs", "aaaaaaaavt", "aaaaaaaavu", "aaaaaaaavv", "aaaaaaaavw", "aaaaaaaavx", "aaaaaaaavy", "aaaaaaaavz", "aaaaaaaawa", "aaaaaaaawb", "aaaaaaaawc", "aaaaaaaawd", "aaaaaaaawe", "aaaaaaaawf", "aaaaaaaawg", "aaaaaaaawh", "aaaaaaaawi", "aaaaaaaawj", "aaaaaaaawk", "aaaaaaaawl", "aaaaaaaawm", "aaaaaaaawn", "aaaaaaaawo", "aaaaaaaawp", "aaaaaaaawq", "aaaaaaaawr", "aaaaaaaaws", "aaaaaaaawt", "aaaaaaaawu", "aaaaaaaawv", "aaaaaaaaww", "aaaaaaaawx", "aaaaaaaawy", "aaaaaaaawz", "aaaaaaaaxa", "aaaaaaaaxb", "aaaaaaaaxc", "aaaaaaaaxd", "aaaaaaaaxe", "aaaaaaaaxf", "aaaaaaaaxg", "aaaaaaaaxh", "aaaaaaaaxi", "aaaaaaaaxj", "aaaaaaaaxk", "aaaaaaaaxl", "aaaaaaaaxm", "aaaaaaaaxn", "aaaaaaaaxo", "aaaaaaaaxp", "aaaaaaaaxq", "aaaaaaaaxr", "aaaaaaaaxs", "aaaaaaaaxt", "aaaaaaaaxu", "aaaaaaaaxv", "aaaaaaaaxw", "aaaaaaaaxx", "aaaaaaaaxy", "aaaaaaaaxz", "aaaaaaaaya", "aaaaaaaayb", "aaaaaaaayc", "aaaaaaaayd", "aaaaaaaaye", "aaaaaaaayf", "aaaaaaaayg", "aaaaaaaayh", "aaaaaaaayi", "aaaaaaaayj", "aaaaaaaayk", "aaaaaaaayl", "aaaaaaaaym", "aaaaaaaayn", "aaaaaaaayo", "aaaaaaaayp", "aaaaaaaayq", "aaaaaaaayr", "aaaaaaaays", "aaaaaaaayt", "aaaaaaaayu", "aaaaaaaayv", "aaaaaaaayw", "aaaaaaaayx", "aaaaaaaayy", "aaaaaaaayz", "aaaaaaaaza", "aaaaaaaazb", "aaaaaaaazc", "aaaaaaaazd", "aaaaaaaaze", "aaaaaaaazf", "aaaaaaaazg", "aaaaaaaazh", "aaaaaaaazi", "aaaaaaaazj", "aaaaaaaazk", "aaaaaaaazl", "aaaaaaaazm", "aaaaaaaazn", "aaaaaaaazo", "aaaaaaaazp", "aaaaaaaazq", "aaaaaaaazr", "aaaaaaaazs", "aaaaaaaazt", "aaaaaaaazu", "aaaaaaaazv", "aaaaaaaazw", "aaaaaaaazx", "aaaaaaaazy", "aaaaaaaazz"]
129+
130+
// [["o", "a", "b", "n"], ["o", "t", "a", "e"], ["a", "h", "k", "r"], ["a", "f", "l", "v"]],
131+
// ["oa", "oaa"]
98132

99133
// [["a", "b"], ["c", "d"]],
100134
// ["abcb"]

‎79/solution.js

+4-4
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44
* @return {boolean}
55
*/
66
const exist = (board, word) => {
7-
let visit = new Set();
7+
let visited = new Set();
88

99
const expand = (r, c, i) => {
1010
if (i === word.length) return true;
@@ -14,19 +14,19 @@ const exist = (board, word) => {
1414
c === board[0].length ||
1515
r < 0 ||
1616
c < 0 ||
17-
visit.has(`${r}${c}`) ||
17+
visited.has(`${r}${c}`) ||
1818
word[i] !== board[r][c]
1919
) return false;
2020

21-
visit.add(`${r}${c}`);
21+
visited.add(`${r}${c}`);
2222
i++
2323

2424
let res = expand(r, c + 1, i) ||
2525
expand(r + 1, c, i) ||
2626
expand(r, c - 1, i) ||
2727
expand(r - 1, c, i);
2828

29-
visit.delete(`${r}${c}`);
29+
visited.delete(`${r}${c}`);
3030

3131
return res;
3232
}

‎test.js

+15-7
Original file line numberDiff line numberDiff line change
@@ -59,14 +59,15 @@
5959
// // x[1] = 2
6060
// console.log(x)
6161
//
62-
n = 5;
63-
const g =
64-
// Array(n).fill([]);
65-
// Array(n).fill().map(() => []);
66-
Array.from({ length: n }, () => []);
67-
g[1].push(2)
6862

69-
console.log(g)
63+
// n = 5;
64+
// const g =
65+
// // Array(n).fill([]);
66+
// // Array(n).fill().map(() => []);
67+
// Array.from({ length: n }, () => []);
68+
// g[1].push(2)
69+
//
70+
// console.log(g)
7071

7172

7273
// Set
@@ -116,3 +117,10 @@ console.log(g)
116117

117118
// Array
118119
// console.log(Array(26).fill(0));
120+
121+
122+
let x = [1, 2, 3]
123+
console.log(x)
124+
console.log("splicing index 1 from x")
125+
x.splice(1, 1)
126+
console.log(x)

0 commit comments

Comments
 (0)