11 2021 档案
摘要：题目： 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1： 输入：root = [10,5,-3,3,
阅读全文
摘要：题目： 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房
阅读全文
摘要：题目： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以
阅读全文
摘要：1.什么是Gorm gorm是ORM（Object-Relationl Mapping）的一种，适用于golang的开发，它的作用是在关系型数据库和对象之间作一个映射，这样，我们在具体的操作数据库的时候，就不需要再去和复杂的SQL语句打交道，只要像平时操作对象一样操作它就可以了 。 换言之，gorm
阅读全文
摘要：给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [1,2,3,null,5]输出：["1->2->5","1->3"]示例 2：输入：root = [1]输出：["1"] 思想：深度优先搜索，维护
阅读全文
摘要：题目： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1： 输入：root = [3,5,1,6
阅读全文
摘要：题目： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [
阅读全文
摘要：题目:给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1输出：1示例 2： 输入：root = [5,3,6,2,4,null,null,1], k =
阅读全文
摘要：题目:给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例 1： 输入：root =
阅读全文
摘要：1.什么是Cobra cobra是一个用于创建强大现代CLI应用程序的库，也是一个生成应用程序和命令文件的程序。他可以实现对于命令行的使用和编写。cobra被用在很多go语言的项目中，比如 Kubernetes(K8S)、Docker、Istio、ETCD、Hugo、Github CLI等等。 co
阅读全文
摘要：题目:给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2:输入: [1,null,3]输出: [1,3]示例 3:输入: []输出: [] 提示:
阅读全文
摘要：题目:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST
阅读全文
摘要：1.什么是Axios Axios是基于promise的用于浏览器和nodejs的HTTP客户端的一个中间件。 他可以实现从浏览器中创建XMLHttpRequest；从nodejs发出http请求;支持promiseAPI;拦截 请求和响应;转换请求和响应数据;取消请求;自动转换JSON数据;客户端支
阅读全文
摘要：题目:给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例 1： 输入：
阅读全文
摘要：题目:路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 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
阅读全文
摘要：sync.WaitGroup是被设计用来实现同步问题的一个函数。 WaitGroup维护一个计数器，初始为0。 它有三个方法来对计数器进行操作或判断：Add(), Done(), Wait() 1.Add(n) 把计数器设置为n 2.Done() 每次把计数器-1 3.wait() 会阻塞代码的运行
阅读全文
