乐趣区
  • 首页
  • 分类
    • javascript
    • 日常
    • html5
    • python
    • app
    • 书评
    • wordpress
  • 我的作品
  • 关于
  • 隐私政策
  • 首页
  • 分类
    • javascript
    • 日常
    • html5
    • python
    • app
    • 书评
    • wordpress
  • 我的作品
  • 关于
  • 隐私政策
  1. 首页
  2. 标签
  3. bfs
关于bfs:BFS算法模板与练习

bfs 关于bfs:BFS算法模板与练习

文章和代码曾经归档至【Github仓库:algorithms-notes】或者公众号【AIShareLab】回复 算法笔记 也可获取。首先,计算机中罕用的数据结构是栈和队列。栈:先…

56次阅读
bfs 2023-03-21
leetcode407-Trapping-Rain-Water-II

java leetcode407-Trapping-Rain-Water-II

神仙题。能够想出来用优先队列和广度优先遍历结合的都是大佬。希望所有看到这道题目的可以在文章回复里面分享一下写这题的思路。在下面我就粘贴一下根据油管上的思路写成的JAVA解答。

138次阅读
java 2019-10-03
leetcode433-Minimum-Genetic-Mutation

java leetcode433-Minimum-Genetic-Mutation

假设现在有两个基因序列,并且用一个字符串数组bank来表示一个基因序列银行。已知每一步可以将当前基因序列中的一位进行改变,变成另一个已知的基因序列。问最少需要多少步可以将初始的基因序列转化为目标基因序…

151次阅读
java 2019-08-08
广度优先深度优先寻求最短路径

java 广度优先深度优先寻求最短路径

打印结果广度优先搜索:name:v0name:v2name:v3name:v1name:v4深度优先搜索:name:v0name:v3name:v4name:v2name:v1递归深度优先搜索:name:v0name:v2name:v1name:v4name:v3打印最短路径:name:v0name:v2name:v3nam…

53次阅读
java 2019-07-11
leetcode417-Pacific-Atlantic-Water-Flow

java leetcode417-Pacific-Atlantic-Water-Flow

假设左上角的所有周围面积为太平洋,右下角的所有面积为大西洋。现在使用数组来表示一大片水域,其中数组的每一个位置上的元素代表某一个小水域的高度。假定水只能从高出流向低处,要求找出所有既可以流向太平洋…

185次阅读
java 2019-06-01
leetcode403. Frog Jump

java leetcode403. Frog Jump

假设有一只青蛙需要过河,河中会有一些石子,青蛙必须踩在石头上才算成功。石头的位置用整数数组来表示。青蛙的行走规则为:假设上一次青蛙跳了k格,则当前青蛙只能跳k-1或k或k+1格,且青蛙只能向前跳,不能向后跳。

143次阅读
java 2019-04-18
[LeetCode] 364. Nested List Weight Sum II

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.

112次阅读
java 2018-12-28
[LeetCode] 130. Surrounded Regions

java [LeetCode] 130. Surrounded Regions

Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’.

153次阅读
java 2018-12-25
版权说明

本站部分资源来自于网络收集,若侵犯了你的隐私或版权,请及时联系我们删除有关信息。联系邮箱:wukuili@gmail.com

鲁ICP备18007129号
 Theme by Puock