![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
蓝天白云─=≡Σ(((つ•̀ω•́)つ
路是脚踏出来的,历史是人写出来的,代码是一个一个敲出来的.
展开
-
二叉树的中序遍历
二叉树的中序遍历题目描述:给定一个二叉树的根节点 root ,返回它的 中序 遍历。样例输入:root = [1,null,2,3]样例输出[1,3,2]解法:二叉树的中序遍历规则是先去根节点的左子树,然后是根节点,最后是右子树,根据这个规则,使用栈将已经走过的根节点记录下来。在左子树走完之后,利用 vector记录左子树最左端的叶子结点的值,然后去遍历此结点的右子树,依次循环。/** * Definition for a binary tree node. * struct Tree原创 2020-11-21 21:31:26 · 323 阅读 · 0 评论 -
二叉树的最小深度
二叉树的最小深度题目描述:求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。输入:{1,2,3,4,5}输出:2解法:先判断是否为空树,不是的话,对左右子树分别判断,若左子树为空,就进入右子树并且加一,若右子树为空,,就进入左子树并加一。若左右子树都不为空,对左右子树深度进行判断,输出最小的深度。/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode原创 2020-11-21 20:57:43 · 2491 阅读 · 0 评论 -
约德尔测试
约德尔测试题目描述:兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少?输入:每组输入数据为两行,第一行为有关约德尔人历史的字符串,第原创 2020-11-21 20:30:38 · 179 阅读 · 0 评论