SJCHEN

时光,不会辜负每一个平静努力的人

0%

508. 出现次数最多的子树元素和

给你一个二叉树的根结点 root,请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。

一个结点的 「子树元素和」 定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。

阅读全文 »

112. 路径总和

给你二叉树的根节点 root和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum。如果存在,返回 true;否则,返回 false

叶子节点 是指没有子节点的节点。

阅读全文 »

1. 安装docker

1
brew install --cask --appdir=/Applications docker

启动终端后,通过命令可以检查安装后的 Docker 版本。

1
docker --version

输出:

Docker version 20.10.14, build a224086

阅读全文 »

源码推荐读SGI STL源码,可以自行下载

SGI STL

这里我从容器开始看起,不要太关注allocatorIterators等细节,而去关注数据结构和算法的实现。

学习完一遍容器后再回来学。

STL 六大组件的交互关系:容器通过配置器取得数据存储空间,算法通过迭代器存取容器内容,仿函数可以协助算法完成不同的策略变化,配接器可以修饰或套接仿函数。

阅读全文 »

953. 验证外星语词典

某种外星语也使用英文小写字母,但可能顺序 order不同。字母表的顺序(order)是一些小写字母的排列。

给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false

阅读全文 »

因为hexo版本太低,更新了node之后,不能发布博客了。

我们去到我们博客所在的地址。

阅读全文 »