Loading

正文内容加载中...
posted @ 2017-07-29 09:55 Grey Zeng 阅读(292) 评论(4) 推荐(2) 编辑
摘要: 二叉树的最小深度问题 作者:Grey 原文地址: 博客园:二叉树的最小深度问题 CSDN:二叉树的最小深度问题 题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 题目链接见:LeetCode 111. Mini 阅读全文
posted @ 2022-12-07 17:38 Grey Zeng 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 二叉树最大路径和问题 作者:Grey 原文地址: 博客园:二叉树最大路径和问题 CSDN:二叉树最大路径和问题 题目描述 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径 阅读全文
posted @ 2022-12-06 20:35 Grey Zeng 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 纸条折痕问题 作者:Grey 原文地址: 博客园:纸条折痕问题 CSDN:纸条折痕问题 题目描述 请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上到 阅读全文
posted @ 2022-12-05 17:00 Grey Zeng 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 求二叉树中最大的二叉搜索子树的头节点 作者:Grey 原文地址: 博客园:求二叉树中最大的二叉搜索子树的头节点 CSDN:求二叉树中最大的二叉搜索子树的头节点 题目描述 给定一棵二叉树的头节点head, 返回这颗二叉树中最大的二叉搜索子树的头节点。 暴力解法 定义递归函数 TreeNode maxS 阅读全文
posted @ 2022-12-04 21:37 Grey Zeng 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 判断二叉树是否为满二叉树 作者:Grey 原文地址: 博客园:判断二叉树是否为满二叉树 CSDN:判断二叉树是否为满二叉树 满二叉树定义 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。 方 阅读全文
posted @ 2022-12-03 17:22 Grey Zeng 阅读(170) 评论(0) 推荐(1) 编辑
摘要: CentOS Linux 的安装 作者:Grey 原文地址: 博客园:CentOS Linux 的安装 CSDN:CentOS Linux 的安装 说明 本安装说明是基于 Windows 10 下 VMware workstation 16 安装 Linux,Linux 版本是 CentOS 8,需 阅读全文
posted @ 2022-12-02 18:50 Grey Zeng 阅读(9) 评论(0) 推荐(0) 编辑
摘要: Linux 中的文件简单说明 作者:Grey 原文地址: 博客园:Linux 中的文件简单说明 CSDN:Linux 中的文件简单说明 说明 本文基于 CentOS 7 根目录(/)下文件夹主要作用 [root@linux /]# ll / total 16 lrwxrwxrwx. 1 root r 阅读全文
posted @ 2022-12-01 16:53 Grey Zeng 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Spring Boot 配置多数据源 作者:Grey 原文地址: 博客园:Spring Boot 配置多数据源 CSDN:Spring Boot 配置多数据源 说明 本文主要介绍了 Spring Boot 下如何配置多数据源。 环境和版本 Java 版本:17 Spring Boot 版本:3.0. 阅读全文
posted @ 2022-11-30 12:07 Grey Zeng 阅读(321) 评论(1) 推荐(1) 编辑
摘要: 加强堆结构说明 作者:Grey 原文地址: 博客园:加强堆结构说明 CSDN:加强堆结构说明 关于堆和堆排序的说明 可以参考这篇博客:与堆和堆排序相关的问题 基础的堆结构可以实现数据入堆和出堆以后(即: 调用堆的 pop 和 push 方法),使用O(logN)的时间复杂度可以将堆调整好,如果使用的 阅读全文
posted @ 2022-11-29 19:46 Grey Zeng 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 与堆和堆排序相关的问题 作者:Grey 原文地址: 博客园:与堆和堆排序相关的问题 CSDN:与堆和堆排序相关的问题 堆结构说明 堆结构就是用数组实现的完全二叉树结构,什么是完全二叉树?可以参考如下两篇博客: 使用二叉树的递归套路来解决的问题 快速求完全二叉树的节点个数 完全二叉树中如果每棵子树的最 阅读全文
posted @ 2022-11-28 22:15 Grey Zeng 阅读(119) 评论(2) 推荐(1) 编辑
摘要: 基于桶的排序之基数排序以及排序方法总结 作者:Grey 原文地址: 博客园:基于桶的排序之基数排序以及排序方法总结 CSDN:基于桶的排序之基数排序以及排序方法总结 说明 基于桶的排序有两种,分别是计数排序和基数排序。 但是这两种排序应用范围有限,需要样本的数据状况满足桶的划分 计数排序算法说明见: 阅读全文
posted @ 2022-11-27 10:56 Grey Zeng 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 基于桶的排序之计数排序 作者:Grey 原文地址: 博客园:基于桶的排序之计数排序 CSDN:基于桶的排序之计数排序 说明 基于桶的排序有两种,分别是计数排序和基数排序。 但是这两种排序应用范围有限,需要样本的数据状况满足桶的划分 计数排序 这个排序适用于非负数数组,如果包含负数,需要先将负数转换成 阅读全文
posted @ 2022-11-26 19:01 Grey Zeng 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 寻找链表相交结点问题 作者:Grey 原文地址: 博客园:寻找链表相交结点问题 CSDN:寻找链表相交结点问题 题目描述 给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函数,如果两个链表相交,请返回相交的 第一个节点。如果不相交,返回 null。 要求:如果两个链表长度 阅读全文
posted @ 2022-11-25 20:36 Grey Zeng 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 在链表上实现 Partition 以及荷兰国旗问题 作者:Grey 原文地址: 博客园:在链表上实现 Partition 以及荷兰国旗问题 CSDN:在链表上实现 Partition 以及荷兰国旗问题 题目描述 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 阅读全文
posted @ 2022-11-24 20:01 Grey Zeng 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 单链表的排序问题 作者:Grey 原文地址: 博客园:单链表的排序问题 CSDN:单链表的排序问题 题目链接 LeetCode 148. Sort List 思路一:转换数组结合快速排序 将链表转换成数组,使用快速排序算法,然后把数组排序后的结果还原成链表。 时间复杂度 O(n*logn),空间复杂 阅读全文
posted @ 2022-11-23 20:23 Grey Zeng 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 奇偶链表问题 作者:Grey 原文地址: 博客园:奇偶链表问题 CSDN:奇偶链表问题 题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。 你的算法的空间复杂度应为 O(1), 阅读全文
posted @ 2022-11-22 22:12 Grey Zeng 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Linux 中的内部命令和外部命令 作者:Grey 原文地址: 博客园:Linux 中的内部命令和外部命令 CSDN:Linux 中的内部命令和外部命令 什么是 bash shell ? bash shell,就是一个程序,就是 Linux 系统安装的一个软件,用户通过 SSH 输入用户名密码登录操 阅读全文
posted @ 2022-11-21 18:04 Grey Zeng 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 使用位运算优化 N 皇后问题 作者:Grey 原文地址: 博客园:使用位运算优化 N 皇后问题 CSDN:使用位运算优化 N 皇后问题 问题描述 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后, 要求:任何两个皇后不同行,不同列也不在同一条斜线上, 求给一个整数 n ,返回 n 皇后的摆法 阅读全文
posted @ 2022-11-20 19:22 Grey Zeng 阅读(44) 评论(0) 推荐(0) 编辑
摘要: Spring Cloud Gateway 使用示例 作者: Grey 原文地址: 博客园:Spring Cloud Gateway 使用示例 CSDN:Spring Cloud Gateway 使用示例 说明 Spring Cloud Gateway 用于构建 API 网关,基于 Spring We 阅读全文
posted @ 2022-11-19 12:28 Grey Zeng 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Spring Cloud Circuit Breaker 使用示例 作者: Grey 原文地址: 博客园:Spring Cloud Circuit Breaker 使用示例 CSDN:Spring Cloud Circuit Breaker 使用示例 说明 Spring Cloud Circuit 阅读全文
posted @ 2022-11-18 13:16 Grey Zeng 阅读(52) 评论(0) 推荐(0) 编辑