题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 分析：递归，一棵二叉树的高度等于1+max{左子树高度，右子树高度} int TreeDepth(TreeNode* pRoot) { if(pRoot==nullptr) return 0; if(pRoot->left==nullptr && pRoot->right==nullptr) return 1; ...

题目：统计一个数字在排序数组中出现的次数。 分析： 方法（1）：从头开始遍历统计等于k的元素的个数 方法（2）：利用stl库中的函数equal_range，它返回一对迭代器（以pair的形式），这对迭代器之间的元素都是k,左闭右开 方法（3）：二分查找（找到从前往后第一个k下标，从后往前第一个下标即可）   int GetNumberOfK(vector<int> data ,int k) { int size=data.size(); if(size<=0) return 0; ...

题目：输入两个链表，找出它们的第一个公共结点。 分析：先计算两个链表长度，让长的那个先走差距步，然后一起走，相遇时就是答案。 ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr || pHead2==nullptr) return nullptr; //计算两个链表的长度 ListNode* cur1=pHead1; ListNode* cur2=pHead2;...

题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10^5 分析： 方法（1）：挨着判断看每个元素造成的逆序对次数是多项。两层for循环，第一层锁定每个元素，第二层从该元素的下一个位置开始到所有的元素，判断看是否有大于该元素的元素，有的话计数...

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 分析： 方法（1）：用一个数组count,记录每个字母出现的次数，最后遍历字符串，看看其对应的次数是不是1，满足找第一次出现1次的字母。   int FirstNotRepeatingChar(string str) { //用每个字符的ASCII码作为下标，记录它出现的次数 char count[256]={0}; int len=str.size()...

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析： 首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z，换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从1开始乘以2,3,5，就得到2,3,5三个丑数，在从这三个丑数出发乘以2,3,5就得到4，6,10,6，9,15,10,15,25九个丑数，我们发现这种方法会得到重复的丑数，而且我们题目要求第N个丑数，这样的...

题目：链接：https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false 来源：牛客网   牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是3,2,3.那么队...

先要理解class的意思。class应该理解为一种类型，象int,char一样，是用户自定义的类型。用这个类型可以来声明一个变量，比如int x, myclass my等等。这样就像变量x具有int类型一样，变量my具有myclass类型。理解了这个，就好解释this了，my里的this 就是指向my的指针。如果还有一个变量myclass mz，mz的this就是指向mz的指针。 这样就很容易理解this 的类型应该是myclass *,而对其的解引用*this就应该是一个myclass类型的变量。 通常在class定义时要用到类型变量自身时，因为这时候还不知道变量名（为了通用也不可能固定实...

一、 构造函数是干什么的 class Counter { public: // 类Counter的构造函数 // 特点：以类名作为函数名，无返回类型 Counter() { m_value = 0; } private: // 数据成员 int m_value; } 该类对象被创建时，编译系统对象分配内存空间，并自动调用该构造函数->由构造函数完成成员的初始化工作 eg:    Counter c1;        编译系统...

C语言中只有struct，是指结构体，是由结构体名，结构体成员构成。 C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。     struct能包含成员函数吗？   能！     struct能继承吗？          能！！     struct能实现多态吗？       能！！！ 最本质的一个区别就是默认的访问控制，体现在两个方面：     1）默认的继承访问权限。struct是public的，class是private的。        写如下的代码： struct A { ...

题目：操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义：源二叉树             8            /  \           6   10          / \  / \         5  7 9 11         镜像二叉树             8            /  \           10   6          / \  / \         11 9 7  5 分析：从最底层开始交换一棵树(树的子树)的左右子树，因为交换的是结点指针，因此当上层交换时会自动将下层已经交换过的结点带过来。   //交换一棵树的左右...

题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析：先看B是不是以A的根结点为根结点的子树，是的话直接返回true,否则看是不是以A的左子树为根结点的子树，再看右子树这是一个递归的过程。 //判断node2是不是以node1的根结点为根结点的子树 bool is_subtree(TreeNode* node1, TreeNode* node2) { //第一次进来node2肯定不是空，因为在主逻辑HasSubtree //中已经判断过了 if(node2=...

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 分析：对vector容器内的数据进行按照 将a和b转为string后 若 a＋b<b+a  a排在在前 的规则排序,如 2 21 因为 212 < 221 所以 排序后为 21 2 ，排序后数组中的元素按照要求排好序，然后直接按照字符串连接将所有元素连接起来， 另外to_string() 可以将int 转化为string。还有需要注意的是，如果cmp函数是成员函数的话，要通过对象来调用，但是如果作为...

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 分析：先求出一个整除中有多少个1(模10除10的方式)，然后循环看某个非负整数区间内的所有整数的1个个数的和是多少？   int one_count(int num) { int count=0; while(num) ...