offergogo

C++

C语言(1) linux(18) python(1) 剑指offer(2) 未归档(88) 机器学习(1) 深度学习(1) 设计模式(1)

/ 注册

全部文章 / C++ （共42篇）

24进制转换为10进制

题目：有一个字符串形式表示的24进制数字M,需要转换成10进制数字N，M为无符号数字，可用32位整数存储，以字母0123456789abcdefghijklmn分别表示数字0-23 分析：将24进制数的每一位按照乘以其对应的权值，最后将其加起来 int reverse(string& ...

2019-05-31

0 660

最近公共祖先

题目：分析：哪个大哪个先向上走，走到相遇为止 int getLCA(int a, int b) { // write code here while(a!=b) { if(a>b)//a先向上走 ...

2019-05-31

0 404

求最大连续bit数

题目：分析：挨着统计，遇到更长的替换Max int main() { int n; while(cin>>n) { int max=0; for(int i=0;i<8;i++) { ...

2019-05-31

0 412

[编程题]计算糖果

链接：https://www.nowcoder.com/questionTerminal/02d8d42b197646a5bbd0a98785bb3a34 来源：牛客网 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B...

2019-05-23

0 620

剑指offer：和为S的连续正数序列

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找...

2019-05-21

0 461

剑指offer：数组中只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。分析：方法（1）：先遍历一遍数组，计算出所有元素亦或结果sum,按照sum是1的比特位将原数组分成2组，那两个单独的数组必然被分到两组，因为是他俩不同的比特位才造成sum的1的，然后亦或其中一组...

2019-05-21

0 583

剑指offer：求1+2+3+...+n

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。分析：利用构造函数、静态变量求解。 class Sum { private: static int n; ...

2019-05-21

0 659

剑指offer：二叉树的深度

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

2019-05-21

0 400

数字在排序数组中出现的次数

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

2019-05-21

0 443

剑指offer：两个链表的第一个公共结点

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

2019-05-21

0 474