摘要：
题目 给定一个图，使用栈对其进行深度优先遍历 代码 public static void dfs(Node node) { if (... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(28)
评论(0)
推荐(0)
摘要：
方式一 @Autowiredprivate StringRedisTemplate stringRedisTemplate;publ... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(407)
评论(0)
推荐(0)
摘要：
假如有两个集合: 找出一个节点作为集合的‘头’，集合内的其他节点都与这个‘头’进行关联(可以直接找到这个‘头’); 如果需要在集... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(29)
评论(0)
推荐(0)
摘要：
是否是完全二叉树 完全二叉树：二叉树的每一层要么是满的，要么从左到右处在变满的路上。 public static boolean i... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(29)
评论(0)
推荐(0)
摘要：
题目 一颗二叉树，求其最大宽度。 例： 解析 按层遍历二叉树； 在遍历时，使用用4个变量来记录信息； Node curEnd = ... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(66)
评论(0)
推荐(0)
摘要：
题目 给定一个二叉树，进行按层遍历。 例： 解析 给定一颗二叉树： 首先准备一个队列，让头节点入队； 节点出队并打印，同时此节... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(22)
评论(0)
推荐(0)
摘要：
前序遍历 递归方式： public static void pre(Node head) { if (head == null) {... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(30)
评论(0)
推荐(0)
摘要：
题目 可能有环也可能无环的两个单链表，判断这两个链表是否相交，如果相交返回相交的第一个节点。 解析 第一步，判断链表是有环链表还是无... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(34)
评论(0)
推荐(0)
摘要：
快速排序、归并排序、堆排序都是时间复杂度为O(N*logN)的排序，那么该用哪种排序算法呢？ 快速排序、归并排序、堆排序空间复杂度的... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(491)
评论(0)
推荐(0)
摘要：
题目 一个无序数组，使用基数排序的方式从小到大进行排序 解析 给定一个数组： 首先准备一个"桶"(每个桶是一个队列)； 从左到右... 阅读全文
posted @ 2022-03-07 18:03
叕叕666
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号