bfs 关于bfs:BFS算法模板与练习 文章和代码曾经归档至【Github仓库:algorithms-notes】或者公众号【AIShareLab】回复 算法笔记 也可获取。首先,计算机中罕用的数据结构是栈和队列。栈:先…
java leetcode407-Trapping-Rain-Water-II 神仙题。能够想出来用优先队列和广度优先遍历结合的都是大佬。希望所有看到这道题目的可以在文章回复里面分享一下写这题的思路。在下面我就粘贴一下根据油管上的思路写成的JAVA解答。
java leetcode433-Minimum-Genetic-Mutation 假设现在有两个基因序列,并且用一个字符串数组bank来表示一个基因序列银行。已知每一步可以将当前基因序列中的一位进行改变,变成另一个已知的基因序列。问最少需要多少步可以将初始的基因序列转化为目标基因序…
java 广度优先深度优先寻求最短路径 打印结果广度优先搜索:name:v0name:v2name:v3name:v1name:v4深度优先搜索:name:v0name:v3name:v4name:v2name:v1递归深度优先搜索:name:v0name:v2name:v1name:v4name:v3打印最短路径:name:v0name:v2name:v3nam…
java leetcode417-Pacific-Atlantic-Water-Flow 假设左上角的所有周围面积为太平洋,右下角的所有面积为大西洋。现在使用数组来表示一大片水域,其中数组的每一个位置上的元素代表某一个小水域的高度。假定水只能从高出流向低处,要求找出所有既可以流向太平洋…
java leetcode403. Frog Jump 假设有一只青蛙需要过河,河中会有一些石子,青蛙必须踩在石头上才算成功。石头的位置用整数数组来表示。青蛙的行走规则为:假设上一次青蛙跳了k格,则当前青蛙只能跳k-1或k或k+1格,且青蛙只能向前跳,不能向后跳。
java [LeetCode] 364. Nested List Weight Sum II Given a nested list of integers, return the sum of all integers in the list weighted by their depth.
java [LeetCode] 130. Surrounded Regions Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’.