数据结构及常用算法
十七十七跳跳糖
这个作者很懒,什么都没留下…
展开
-
树的各种遍历
树的各种遍历一.前序,中序,后序遍历1.递归写法2.一种统一的写法:“颜色”遍历3.普通迭代写法二.层次遍历一.前序,中序,后序遍历1.递归写法class Solution { public static void preOrderRecur(Node head) { if (head == null) { return; } System.out.print(head.value + " "); preOrderRecur(head.left); preOrderRec原创 2020-06-05 20:58:15 · 188 阅读 · 0 评论 -
0.bfs综合
bfs综合101.对称二叉树[102. 二叉树的层次遍历](https://blog.csdn.net/weixin_42469108/article/details/105187291)101.对称二叉树检查二叉树是否镜像对称。递归:(left.left,right.right)&&(left.right,right.left)迭代:队列,类似于BFS,每次出队列两个,...原创 2020-03-29 22:29:54 · 127 阅读 · 0 评论 -
101. 对称二叉树
101. 对称二叉树题目描述递归解法迭代链接题目描述递归解法注意递归调用时函数的参数为node1.left,node2.right和node1.right,node2.left/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left...原创 2020-03-29 22:20:25 · 103 阅读 · 0 评论 -
1162. 地图分析【图的BFS】
1162. 地图分析【图的BFS】题目描述图的BFS链接题目描述图的BFSTree的 BFS : 要把 root 节点先入队,然后再一层一层的无脑遍历就行了。class Solution { public int maxDistance(int[][] grid) { //图的BFS //首先把所有陆地都入队列,然后取出一个,把周围的入队列 ...原创 2020-03-29 21:23:00 · 179 阅读 · 1 评论 -
常见排序算法及Java实现及相关比较
常见排序算法及Java实现及相关比较一:冒泡排序1. 算法2.特点3.代码二:选择排序1.算法2.特点3.代码三:插入排序1.算法2. 特点3. 代码四:希尔排序1.算法2. 特点3.代码一:冒泡排序1. 算法冒一次泡,就会把一个最大的放在数组的后面2.特点3.代码package Sort;import java.util.Arrays;public class BubbleS...原创 2019-12-12 21:00:16 · 581 阅读 · 0 评论 -
图的遍历:BFS和DFS
BFS和DFS宽度优先遍历 (BFS)广度优先遍历 (DFS)宽度优先遍历 (BFS)1,利用队列实现2,从源节点开始依次按照宽度进队列,然后弹出3,每弹出一个点,把该节点所有没有进过队列的邻接点放入队列4,直到队列变空public static void bfs(Node node) { if (node == null) { return; } Queue<...原创 2019-11-29 11:34:33 · 191 阅读 · 0 评论