07 2018 档案
摘要:二叉树 重建二叉树 面试题6:(p55) 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}, 则
阅读全文
摘要:题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc,acb, bac, bca, cab, cba。 C++版本 C++ include include using namespace std; template voi
阅读全文
摘要:一道西山居的面试题,求好的解题思路? C++ include int cc(int i) { for(;i 递归中每个函数实体是相互独立的存在,即便它们参数完全一致,也不例外。 递归的唯一体现仅在于递归函数共用一段静态的程序代码,若为每个函数分别保存数据以记录它执行到程序代码的哪一步,并保证各个函数
阅读全文