随笔分类 - BFS
摘要："题目" 题意：从最左上角的点开始，按照格子里规定的方向走，必要时可以改变方向，cost+1。问你能够顺利走到最右下角的最小的cost是多少 题解：我们用贪心的思路，从左上角开始，用BFS 计算每个格子到达时所花费的最小cost。这个方法有点像dijskra算法，区别就是不用去找最小的点，因为在BF
阅读全文
摘要："题目" 题意：假如你在一棵二叉树的右边，往左看，能看到哪些元素。 题解：广搜，每一层的最右边元素即可。
阅读全文
摘要："题目" 双周赛最后一题 题意：从起始点开始走，每次只能往前走一步，或者往后走一步，或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解： 一开始以为是动态规划，后来发现用BFS更加简单。动态规划也是可以解的。
阅读全文
摘要："题目" 题意：给你一个字母组成的矩阵，和一些单词，问你在矩阵中能否找到这些单词。 题解：这道题目的数据范围大概是，单词很多！矩阵倒不大。这么多单词，一个一个拿来暴搜肯定超时，把他们变成hash 效率也很低。最好的办法，把这些单词组成一个字典树（前缀树），然后在矩阵里DFS时同时从树上匹配单词。
阅读全文
摘要："题目" 非常简单的BFS 暴搜
阅读全文
