会飞的小蜗

文章目录省份数量-经典的分组算法1、深度优先遍历2、广度优先省份数量-经典的分组算法比如现在有三个城市：A城市、B城市、C城市，其中 A 城市与 B城市相连，C城市与A、B城市都不相连。画图展示：然后我们得到的数组是这样的：例如：A城市与自己相连，A城市与B城市相连，A城市与C不相连，所以得到：{1,1,0 } 。后面两个城市的关系也是类似，不再描述…所以最终用数组表示三个城市的关系是这样的：{ {1,1,0 } , { 1,1,0 } , { 0, 0, 1} }这里说明一下我们的入

文章目录二叉树遍历-线索二叉树（Morris）1、前序遍历-线索二叉树2、中序遍历-线索二叉树（常用）3、后序遍历-线索二叉树（不推荐）实验源码：二叉树遍历-线索二叉树（Morris）https://www.bilibili.com/video/BV1Jv411A7Ty?p=311、前序遍历-线索二叉树https://www.bilibili.com/video/BV1Jv411A7Ty?p=32 //1、前序-线索二叉树：根 左 右 public static void morr

文章目录二叉树遍历1、前序遍历-递归2、中序遍历-递归3、后序遍历-递归前、中、后续遍历实验源码二叉树遍历https://www.bilibili.com/video/BV1Jv411A7Ty?p=221、前序遍历-递归https://www.bilibili.com/video/BV1Jv411A7Ty?p=23前序、中序、后续遍历其实就是一直打印栈顶，但是打印的时机有所不同；前序遍历是第一次成为栈顶就打印。 //1、前序-递归 public static void preor

文章目录一、二叉树的最小深度1、深度优先：先找到所有叶子节点2、广度优先：从根节点开始找字节点一、二叉树的最小深度1、深度优先：先找到所有叶子节点 //1、深度优先算法：先找到所有叶子节点 public static int minDepth(TreeNode root){ if(root==null){ return 0; } if(root.left==null && root.right==null

文章目录一、数组中找出两数之和为给定值的数组下标1、暴力算法2、数组标记算法一、数组中找出两数之和为给定值的数组下标给定一个整数数组 numbers , 从数组中找出两个数满足相加之和等于目标数target。假设每个输入值对应唯一的答案，而且不可以重复使用相同的元素。返回两数的下标值，以数组形式返回。1、暴力算法 //1.暴力算法 public static int[] solution(int[] nums,int target){ for (int i=0;i&lt

文章目录一、链表反转1.迭代法2.递归法一、链表反转1.迭代法 //链表反转：1.迭代法 private static LinkNode getFZ0(LinkNode linkNode){ //前一个 LinkNode prev=null;//前一个节点 LinkNode next;//下个节点 LinkNode curr=linkNode;//当前的这个 while (curr!=null){

文章目录我们先来看一个场景，然后再看下面的定义，以便深刻理解和记忆二叉树B树B+树红黑树我们先来看一个场景，然后再看下面的定义，以便深刻理解和记忆https://blog.youkuaiyun.com/qq_29373285/article/details/88610654二叉树特点：每个节点最多有两个子节点完全二叉树：高度为k的二叉树，其1~h-1层为满结点，且其h层（叶子结点层）的节点从左至右依次排列（最多2^h-1个，最少0个）满二叉树：除最后一层外，每个结点都有左右子结点的二叉树平衡二叉树：

文章目录算法篇基础算法1.冒泡算法算法篇基础算法1.冒泡算法