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