- 博客(5)
- 收藏
- 关注
原创 宽度优先搜索BFS:层序遍历、最短路径问题
宽度优先搜索BFS:层序遍历、最短路径问题引言BFS实现的基本框架岛屿问题相关例题:求最大面积、求最大值引言DFS(深度优先搜索)问题通常是在树或者图结构上使用递归解决的一种常用算法。「网格」结构中也常常会使用到DFS算法来完成。岛屿问题是这类网格 DFS 问题的典型代表。本文将以岛屿问题为例,展示网格类问题 DFS 通用思路。网格问题通常是由n个小方格组成一个网格,每个小方格与其上下左右四个方格认为是相邻的,要在这样的网格上进行某种搜索。岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或
2021-03-30 16:03:56 402 1
原创 深度优先搜索DFS:岛屿问题
深度优先搜索DFS:岛屿问题引言DNS实现的基本框架岛屿问题相关例题:求最大面积、求最大值引言DFS(深度优先搜索)问题通常是在树或者图结构上使用递归解决的一种常用算法。「网格」结构中也常常会使用到DFS算法来完成。岛屿问题是这类网格 DFS 问题的典型代表。本文将以岛屿问题为例,展示网格类问题 DFS 通用思路。网格问题通常是由n个小方格组成一个网格,每个小方格与其上下左右四个方格认为是相邻的,要在这样的网格上进行某种搜索。岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把
2021-03-30 15:52:22 279
原创 约瑟夫环-小孩出圈java实现
单向循环链表解决小孩出圈问题java实现/** * 构建一个单向的环形链表思路 * 1.先创建第一个节点,让first指向该节点,并形成环形 * 2.后面每创建一个节点,就把该节点加入到已有的环形链表中 * <p> * 遍历环形链表 * 1.先让一个辅助指针(变量)cur,指向first节点 * 2.然后通过一个while循环遍历该环形链表即可 cur,next = first结束。 * * @auther gaowenbin * @create 2021-03-28-9
2021-03-28 11:05:04 202
原创 股票交易一次,两次,无限次java实现
牛客刷题:股票交易一次,两次,无限次java实现1.假设你有一个数组,其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。设计一个算法来计算可以获得的最大收益。// An highlighted block/** * 股票一次买卖:双指针算法 * * @auther gaowenbin * @create 2021-03-27-14:26 */public class gupiaodanci { public static int
2021-03-27 15:27:23 973
原创 单链表相关面试题java实现
LeetCode/牛客刷题:链表五条相关面试题java实现题目:查找单链表中的倒数第k个节点获取单链表中节点的个数逆序打印单链表合并两个有序的链表反转链表// An highlighted blockimport java.util.Stack;/** * @auther gwb * @create 2021-03-26-19:56 */public class Nodeyouxiaojiedian { public static void main(String[]
2021-03-26 22:24:19 134 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人