第一题
验证哥德巴赫猜想的问题,涉及的内容主要是素数的判定,感觉筛选法的效率太低,暂时不知道如何提高效率。
第二题
这个题目有一定难度,主要是问题的建模。实际上可以把各个雷点设置为图中的一个点,并把任何两个距离在5以内的点连通设置一条边。
接下来再DFS或BFS遍历图就OK,题目要求升序输出,那么就用一个数组保存下访问过的结点,按序输出即可。
第三题
经典的数据结构问题,包括以下两点:
1.已知前序和中序遍历重构二叉树,需先判断能否重构成功.
2.后序遍历二叉树
二叉树是典型的递归结构,所以不用多做解释.