摘要: labuladong讲解 37. 解数独(困难) 题目: 数独部分空格内已填入了数字,空白格用 '.' 表示。 思路: 输入是一个9x9的棋盘,空白格子用点号字符 . 表示,算法需要在原地修改棋盘,将空白格子填上数字,得到一个可行解。 当 col 到达超过每一行的最后一个索引时,转为增加 row 开 阅读全文
posted @ 2022-03-07 20:07 鸭子船长 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 77. 组合(中等) 题目: 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 输入:n = 4, k = 2 * 输出: * [ * ⁠ [2,4], * ⁠ [3,4], * ⁠ [2,3], * ⁠ [1,2], * ⁠ [1,3], * ⁠ [1,4], * 阅读全文
posted @ 2022-03-07 17:15 鸭子船长 阅读(20) 评论(0) 推荐(0) 编辑
摘要: labuladong讲解 698. 划分为k个相等的子集(中等) 题目: 给你输入一个数组 nums 和一个正整数 k,请你判断 nums 是否能够被平分为元素和相同的 k 个子集。 思路: 我们切换到这 n 个数字的视角,每个数字都要选择进入到 k 个桶中的某一个。 使用递归,每次选择一个数,然后 阅读全文
posted @ 2022-03-07 15:27 鸭子船长 阅读(106) 评论(0) 推荐(0) 编辑