梦想是能睡八小时的猪

摘要： 题目:路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。示例 1：输入：root = [1 阅读全文

摘要： 题目:给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1：输入：root = [1,2,5,3,4,nul 阅读全文

摘要： 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 2 阅读全文

摘要： 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2 示例 2：输入：root = [2,null,3,null,4,null,5,null,6 阅读全文

摘要： 1.连接驱动 go语言自带的database/sql包提供了一个保证SQL或类SQL数据库的泛用接口，go它并不提供具体的数据库驱动。使用database/sql包时必须注入（至少）一个数据库驱动。我们一般使用一个第三方的包实现数据库的连接,比如mysql常用的是https://github.com 阅读全文

摘要： 1.Gin框架入门 Gin框架的基本逻辑 func main() { //Default返回一个默认的路由引擎 r := gin.Default() //定义一个路由 可以返回一个渲染的html页面或者是json等格式的数据 r.GET("/test", func(c *gin.Context) { 阅读全文

摘要： 题目:根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7思想:同上题,递归,只 阅读全文

摘要： 题目:给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例 阅读全文

摘要： 题目： 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1：输入：n = 13输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2：输入：n = 2输出：[1,2]思想：实际上是 阅读全文

摘要： go中的反射reflect提供了两种类型，其中type可以用来获取数据的类型，而value可以用来接收数据的值。 go中的所有函数调用都是值传递，所以当我们使用如下方法获取x的值时，（reflect.ValueOf（）会将传入的参数转换为reflect.Valuel类型，再赋值给目标参数） var 阅读全文