Leetcode 222.完全二叉树的节点个数
222. 完全二叉树的节点个数 - 力扣(Leetcode) 给出一个完全二叉树,求出该树的节点个数。完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例 1: 输入:root = [1,2,3,4,5,6] 输出:6 示例 2: 输入:root = [] 输出:0 示例 3: 输入:root = [1] 输出:1 提示: 树中节点的数目范围是[0, 5 * 10^4] 0 <= Node.val <= 5 * 10^4 题目数据保证输入的树是 完全二叉树 思路 使用普通二叉树的思想来求,使用层序遍历 或者递归 增加一个变量来存node 的个数 利用完全二叉树的性质,他只有最后一层没有填满,并且是从左到右依次填满的。 代码实现思路1:普通二叉树 1234567891011121314// 递归func countNodes(root...
给你的博客 安装上PWA吧
TODO: 什么是PWA,可以提示添加到主屏幕渐进式应用,提前缓存网站,像本地应用一样丝滑的使用网站 安装 hexo-pwa 由于hexo-pwa停止维护,需要解决报错 设置全局_config.yml 文件(非主题)
快来压缩你的博客图片
虽然没多大变化 哈哈哈再试试 更大更高清的图片 实测,效果不太行….但是还要介绍一下如何压缩哈哈哈,毕竟坑踩都踩了😂,怎么也得记录一下待更新…
Linux 命令 将前台任务挂到后台运行
背景 很多任务有时不能直接进行挂后台任务(比如需要输入密码的scp 命令),或者一时大意忘了直接挂后台。那么还有一个解救方式。使用bg 挂后台的命令。 第一步:ctrl + z 第二步:jobs 查看任务id 第三步: bg %任务id
博客设置 obsidian 上传图片
背景本地写MD文档我是使用了github 和gitee 图床来着,但是发布到个人博客之后,发现支持都不好。所以选择了最原始的方案,复制图片到指定文件夹,然后连同这些图片文件夹一起上传到对应的git pages, 使用对应的相对路径就可以读取并显示图片。 而obsidian 可以实现插入图片的同时复制到图片到对应的路径,并生成MD 文档格式的链接。 操作1. 打开obsidian - 文件与链接2. 按照下图配置 * 将内部链接类型 设置为 “基于当前笔记的相对路径” > 因为我们的博客发布了之后,就只有source 文件夹下的文件,所以需要使用相对路径 取消wiki 链接 指定图片的默认路径为 source/imgs> 如果没有该文件夹,则需要先新建一下。 成功网页可以成功显示图片