
DFS、BFS
long_shu
但行好事,莫问前程
展开
-
LeetCode 102. 二叉树的层次遍历 java实现 个人算法之旅
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7],3/ \9 20/ \15 7返回其层次遍历结果:[[3],[9,20],[15,7]解题思路:层次遍历,优先想到广度优先搜索(BFS)和深度优先...原创 2019-03-09 21:55:42 · 558 阅读 · 0 评论 -
LeetCode 37. 解数独 java实现 个人算法之旅
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字1-9和字符'.'。 你可以假设给定的数独只有唯一解...原创 2019-03-10 11:22:23 · 194 阅读 · 0 评论 -
LeetCode 212. 单词搜索II java实现 个人算法之旅
给定一个二维网格board和一个字典中的单词列表words,找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入: words = ["oath","pea","eat","rain"] and board =[ ['...原创 2019-03-11 10:45:04 · 262 阅读 · 0 评论