牛栏山1

摘要： 题目解决代码及点评/* 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序 打印 层次遍历二叉树 解决方法，使用广度优先搜索*/#include #include using namespace std;// 树节点，包括左二子、右儿子指针和保存的值class Tree... 阅读全文

摘要： 题目解决代码及点评/* 输入一颗二元查找树，将该树转换为它的镜像 镜像的意思是原来二叉搜索树，是左子树 root > 右子树*/#include using namespace std;// 树节点，包括左二子、右儿子指针和保存的值class TreeNode{public: TreeNod... 阅读全文

摘要： 题目解决代码及点评/* 输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。*/#include using namespace std;// 查找函数，pnArr... 阅读全文

摘要： 题目解决代码及点评/* 题目：已知单向链表，有n个元素，求倒数第k个元素，要求时间复杂度O(n) 思路：需要两个指针p1,p2，p1先往前走，p2在p1走了k步之后跟随，这样当p1到了尾部时，p2就到了倒数第k的位置*/#include #include using namespace s... 阅读全文

摘要： 题目解决代码及点评/* 求 1+2+3+...+n 要求不能使用乘除法、for、while、if、else、switch、case 等关键字 以及条件判断语句（A?B:C） 解决思路： 通过全局变量（或者静态类变量）来记录累加的和，以及累加到的数字 通过构造函数来实现累加*/#in... 阅读全文

摘要： 题目解决代码及点评/* 二叉树的最大距离：将二叉树看成图，节点之间的距离为中间的线，求最大节点距离 解决： 如果左子树和右子树都不为空：最大距离 = 左子树深度 + 右子树深度 + 2 */#include #include using namespace std;// 树节点定义templ... 阅读全文

摘要： 题目解决代码及点评/* 最大堆是一个数组数据结构，任意一个下标i，它的值大于i*2和i*2+1的值(i从1开始) 当这样的堆形成时，最大值在数组最开始的位置。 当这样的堆形成后，将第一个元素交换到最后，并在剩余的数据中再调整堆，形成新的堆 如此反复完成排序*/#include using n... 阅读全文

摘要： 题目解决代码及点评/* 给出一个数组，判断该数组是否为二叉搜索树的后序遍历 后序遍历是先遍历左子树，再遍历右子树，最后访问根节点 所以，后序遍历的特点是，最后一个元素是根节点 在数组剩下的部分里，某连续的部分P1小于根节点，而某连续的部分P2全部大于根节点 对P1和P2来说，分别是两个子树的... 阅读全文

摘要： 题目解决代码及点评/* 上下排是指：根据上排的数字，下排对应的数字是上排数字在下排出现的次数，比如 0 1 2 3 4 5 6 7 8 9 6 2 1 0 0 0 1 0 0 0 0在下排出现6次 1在下排出现2次 2在下排出现1次 ... 现在已知上排，求下排 思路： 不停的循环尝试，... 阅读全文

摘要： 题目解决代码及点评/* 单词翻转， 比如 you are 变成 are you，并非完全字符串翻转 是根据空格为单位的单词进行翻转，单词却依然完整。 方法是从句子尾部开始遍历，一旦发现空格，则从空格的下一个字母开始打印一个单词 一旦到了句子的第一个字母，也打印单词*/#include #in... 阅读全文