摘要：
1.前序遍历 前序遍历：先遍历根节点，再遍历左子树，最后遍历右子树（根-左-右） 测试代码： // 二叉树的三种遍历 // 1.前序遍历 // 2.中序遍历 // 3.后序遍历 #include <cstdio> #include <stack> #include <vector> #include 阅读全文
摘要：
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 阅读全文
摘要：
// 面试题68：树中两个结点的最低公共祖先 // 题目：输入两个树结点，求它们的最低公共祖先。 #include <cstdio> #include "Tree.h" #include <list> using namespace std; // 得到树结点的路径 bool GetNodePath 阅读全文
摘要：
// 面试题67：把字符串转换成整数 // 题目：请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不 // 能使用atoi或者其他类似的库函数。 #include <cstdio> long long StrToIntCore(const char* str, bool min 阅读全文
摘要：
// 面试题66：构建乘积数组 // 题目：给定一个数组A[0, 1, …, n-1]，请构建一个数组B[0, 1, …, n-1]，其 // 中B中的元素B[i] =A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 #include <cstdio> #inc 阅读全文
摘要：
// 面试题65：不用加减乘除做加法 // 题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ // 四则运算符号。 #include <cstdio> int Add(int num1, int num2) { int sum = 0; //和 int carry = 0; / 阅读全文
摘要：
// 面试题64：求1+2+…+n // 题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case // 等关键字及条件判断语句（A?B:C）。 #include <cstdio> // 方法一 // 利用构造函数求解 class Temp { publ 阅读全文
摘要：
// 面试题63：股票的最大利润 // 题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股 // 票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5, // 7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能 / 阅读全文
摘要：
// 面试题62：圆圈中最后剩下的数字 // 题目：0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里 // 删除第m个数字。求出这个圆圈里剩下的最后一个数字。 #include <cstdio> #include <list> using namespace std; / 阅读全文
摘要：
// 面试题61：扑克牌的顺子 // 题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 // 2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。 #include <cstdio> #include <cstdlib> int Compa 阅读全文