2021年11月21日
[Leetcode]37.二叉树的所有路径
摘要： 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [1,2,3,null,5]输出：["1->2->5","1->3"]示例 2：输入：root = [1]输出：["1"] 思想：深度优先搜索，维护 阅读全文
posted @ 2021-11-21 11:17 梦想是能睡八小时的猪 阅读(37) 评论(0) 推荐(0)
[Leetcode]36.二叉树的最近公共祖先
摘要： 题目： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1： 输入：root = [3,5,1,6 阅读全文
posted @ 2021-11-21 10:48 梦想是能睡八小时的猪 阅读(37) 评论(0) 推荐(0)
[Leetcode]35. 二叉搜索树的最近公共祖先
摘要： 题目： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [ 阅读全文
posted @ 2021-11-21 09:46 梦想是能睡八小时的猪 阅读(32) 评论(0) 推荐(0)
2021年11月20日
[Leetcode]34.二叉搜索树中第K小的元素
摘要： 题目:给定一个二叉搜索树的根节点 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 = 阅读全文
posted @ 2021-11-20 11:07 梦想是能睡八小时的猪 阅读(61) 评论(0) 推荐(0)
[Leetcode]33.完全二叉树的节点个数(使用二分+位运算解决)
摘要： 题目:给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例 1： 输入：root = 阅读全文
posted @ 2021-11-20 10:29 梦想是能睡八小时的猪 阅读(135) 评论(0) 推荐(0)
2021年11月19日
[Cobra]Go语言的命令行编写工具的快速入门
摘要： 1.什么是Cobra cobra是一个用于创建强大现代CLI应用程序的库，也是一个生成应用程序和命令文件的程序。他可以实现对于命令行的使用和编写。cobra被用在很多go语言的项目中，比如 Kubernetes(K8S)、Docker、Istio、ETCD、Hugo、Github CLI等等。 co 阅读全文
posted @ 2021-11-19 18:56 梦想是能睡八小时的猪 阅读(684) 评论(0) 推荐(0)
[Leetcode]32.二叉树的右视图
摘要： 题目:给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2:输入: [1,null,3]输出: [1,3]示例 3:输入: []输出: [] 提示: 阅读全文
posted @ 2021-11-19 09:16 梦想是能睡八小时的猪 阅读(60) 评论(0) 推荐(0)
[Leetcode]31.二叉搜索树迭代器
摘要： 题目:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 阅读全文
posted @ 2021-11-19 09:00 梦想是能睡八小时的猪 阅读(42) 评论(0) 推荐(0)
2021年11月18日
[Axios]Axios快速入门
摘要： 1.什么是Axios Axios是基于promise的用于浏览器和nodejs的HTTP客户端的一个中间件。 他可以实现从浏览器中创建XMLHttpRequest；从nodejs发出http请求;支持promiseAPI;拦截 请求和响应;转换请求和响应数据;取消请求;自动转换JSON数据;客户端支 阅读全文
posted @ 2021-11-18 20:35 梦想是能睡八小时的猪 阅读(141) 评论(0) 推荐(0)
[Leetcode]30.求根节点到叶节点数字之和
摘要： 题目:给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例 1： 输入： 阅读全文
posted @ 2021-11-18 16:32 梦想是能睡八小时的猪 阅读(29) 评论(0) 推荐(0)