三少爷的剑123

摘要： 题目解决代码及点评/*n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。*/#include... 阅读全文

摘要： 题目解决代码及点评/* 在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b*/#include #include using namespace std;/* 在字符串中查找第一个只出现一次的字符串 */void FindChar(const string &s... 阅读全文

摘要： 题目解决代码及点评/* 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序 打印 层次遍历二叉树 解决方法，使用广度优先搜索*/#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来说，分别是两个子树的... 阅读全文