[37] 解数独
1.[6] N 字形变换2.[7] 整数反转3.[5] 最长回文子串4.[4] 寻找两个正序数组的中位数5.[3] 无重复字符的最长子串6.[2] 两数相加7.[1] 两数之和8.[8] 字符串转换整数 (atoi)9.[9] 回文数10.[10] 正则表达式匹配11.[11] 盛最多水的容器12.[12] 整数转罗马数字13.[13] 罗马数字转整数14.[14] 最长公共前缀15.[15] 三数之和16.[16] 最接近的三数之和17.[17] 电话号码的字母组合18.[18] 四数之和19.[19] 删除链表的倒数第 N 个结点20.[20] 有效的括号21.[21] 合并两个有序链表22.[22] 括号生成23.[23] 合并 K 个升序链表24.[24] 两两交换链表中的节点25.[25] K 个一组翻转链表26.[26] 删除有序数组中的重复项27.[27] 移除元素28.[28] 找出字符串中第一个匹配项的下标29.[29] 两数相除30.[30] 串联所有单词的子串31.[31] 下一个排列32.[32] 最长有效括号33.[33] 搜索旋转排序数组34.[34] 在排序数组中查找元素的第一个和最后一个位置35.[35] 搜索插入位置36.[36] 有效的数独
37.[37] 解数独
38.[38] 外观数列39.[39] 组合总和40.[40] 组合总和 II41.[41] 缺失的第一个正数42.[42] 接雨水43.[43] 字符串相乘44.[44] 通配符匹配45.[45] 跳跃游戏 II46.[46] 全排列47.[47] 全排列 II48.[48] 旋转图像49.[49] 字母异位词分组50.[50] Pow(x, n)51.[51] N 皇后52.[52] N 皇后 II53.[53] 最大子数组和54.[54] 螺旋矩阵55.[55] 跳跃游戏56.[56] 合并区间57.[57] 插入区间58.[58] 最后一个单词的长度59.[59] 螺旋矩阵 II60.[60] 排列序列61.[61] 旋转链表62.[62] 不同路径63.[63] 不同路径 II64.[64] 最小路径和65.[65] 有效数字66.[66] 加一67.[67] 二进制求和68.[68] 文本左右对齐69.[69] x 的平方根70.[70] 爬楼梯71.[71] 简化路径72.[72] 编辑距离73.[73] 矩阵置零74.[74] 搜索二维矩阵75.[75] 颜色分类76.[76] 最小覆盖子串77.[77] 组合78.[78] 子集79.[79] 单词搜索80.[80] 删除有序数组中的重复项 II
/** * @param {character[][]} board * @return {void} Do not return anything, modify board in-place instead. */ var solveSudoku = function (board) { const canMatrix = new Array(9).fill([]).map(() => new Array(9).fill(false)); let x = null; let y = null; for (let i = 8; i >= 0; i--) { for (let j = 8; j >= 0; j--) { if (board[i][j] === '.') { canMatrix[i][j] = true; board[i][j] = 0; x = i; y = j; } else { board[i][j] = Number(board[i][j]); } } } if (x === null) { return board; } // 判断是否冲突 const hasConflict = function (i, j, val) { for (let e1 = 0; e1 < 9; e1++) { if ((e1 !== j && val === board[i][e1]) || (e1 !== i && val === board[e1][j])) { return false; } } const t1 = Math.floor(i / 3) * 3; const t2 = Math.floor(j / 3) * 3; for (let p1 = t1; p1 < t1 + 3; p1++) { for (let p2 = t2; p2 < t2 + 3; p2++) { if (val === board[p1][p2] && p1 !== i && p2 !== j) { return false; } } } return true; }; // 获取下一个 const getXY = function (x, y, direction) { if (direction) { if (y === 8) { x = x + 1; y = 0; } else { y = y + 1; } } else if (y === 0) { x = x - 1; y = 8; } else { y = y - 1; } return { x: x, y: y }; }; // 递归 const fill = function (x, y, direction) { if (x > 8) { return; } if (canMatrix[x][y]) { let r = 0; for (let i = board[x][y] + 1; i <= 9; i++) { if (hasConflict(x, y, i)) { r = i; break; } } board[x][y] = r; if (r === 0) { const obj = getXY(x, y, false); fill(obj.x, obj.y, false); } else { const obj = getXY(x, y, true); fill(obj.x, obj.y, true); } } else { const obj = getXY(x, y, direction); fill(obj.x, obj.y, direction); } }; fill(x, y, true); for (let i = 8; i >= 0; i--) { for (let j = 8; j >= 0; j--) { board[i][j] = String(board[i][j]); } } return board; };
