![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 92
SAMCYC
这个作者很懒,什么都没留下…
展开
-
【LeetCode 37】解数独(递归回溯法)
题目编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sudoku-s原创 2020-05-19 16:05:49 · 774 阅读 · 0 评论 -
【LeetCode 127】 单词接龙(BFS—BFS+字典—双向BFS+字典)
题目给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明:如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设beginWord 和 endWord 是非空的,且二者不相同。 示例 1:输入: beginWord = “hit”, endWord原创 2020-05-19 13:06:21 · 341 阅读 · 0 评论