摘要: 树的先序遍历,使用递归实现。 阅读全文
posted @ 2018-09-25 22:10 Sempron2800+ 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 另一种解法,递归实现: 递归的逻辑是:当前节点的最大深度,一定是深度最大的子节点的深度+1。 阅读全文
posted @ 2018-09-25 21:11 Sempron2800+ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这道题主要使用了C++的几个API,大小写转化,字符串替换。其余的逻辑都比较简单。而且经查资料,string类字符串拼接的速度使用+=的速度是很快的。以下代码,也是用的+=来拼接字符串。 阅读全文
posted @ 2018-09-25 20:13 Sempron2800+ 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 原本没有思路,参考了网上的解题思路,自己独立完成了代码。 阅读全文
posted @ 2018-09-25 19:28 Sempron2800+ 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 使用两个数组分别记录字符和对应的数字,然后清除原来的vector,重新向里面添加元素。注意判断1个字符时,不将'1'加入vector。 阅读全文
posted @ 2018-09-25 16:17 Sempron2800+ 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这道题目是属于树的层次遍历,使用两层的队列非空判断。 精简版本的代码: 阅读全文
posted @ 2018-09-25 14:24 Sempron2800+ 阅读(98) 评论(0) 推荐(0) 编辑