- 博客(3)
- 收藏
- 关注
原创 叶子相似的树
请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。解决方案方法:深度优先搜索...
2018-08-08 15:33:48 214
原创 C++实现简易的计算器,对简单的字符串求值
#include <iostream>#include <string>using namespace std;class solution{public: int calculate(string s) { int result = 0, inter_res = 0, num = 0; char op = '+'; char ch; ...
2018-08-08 14:24:07 1661
原创 找出给定数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路:从头到尾按顺序扫描数组的每个数字,当扫描到下标位i的数字时,比较这个数字(用m表示)是不是等于i,如果...
2018-08-02 16:51:16 1822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人