offergogo

分类

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

/ 注册

全部文章（共155篇）

剑指offer：把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：对vector容器内的数据进行按照将a和b转为string后若 a＋b<b+a a排在在前的规...

2019-05-10

0 464

剑指offer：整数中1出现的次数（从1到n整数中1出现的次数）

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n...

2019-05-10

0 402

剑指offer：连续子数组的最大和

题目：连续子数组的最大和。HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2...

2019-05-10

0 401

剑指offer：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。分析：方法（1）：排序(升序)，找前k个数据 vector<int> GetLeastNumbers_Solution(vector<int&...

2019-05-10

0 384

剑指offer：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。分析：如果有符合条件的数字，则它出现的次数比其他所有数字出现的次数和还要多。在遍...

2019-05-10

0 356

剑指offer：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）分析：分为三步走：（1）给原来的链表的每个结点复制一个新节点并且插入到对...

2019-05-10

0 633

剑指offer：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。分析：后续遍历的最后一个数据是根结点数据，那么这个数字必将序列分成左右两部分，它大于左边所有的数据，小于右边所有的数据，其中找到这个分界点后，如果右半部...

2019-05-10

0 557

剑指offer：从上往下打印出二叉树的每个节点，同层节点从左至右打印。

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：借助一个队列，先将根结点的指针入队列，出来时访问它，然后将它的左右孩子带到队列中(这也是队列中放的是结点的指针原因，因为要通过它找到左右孩子)，然后只要队不空，就访问队头结点，带左右孩子。。。直到队为空，说明所有元素访问完了。 ...

2019-05-10

0 439

剑指offer：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是...

2019-05-10

0 493

剑指offer：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。分析：使用双栈实现。一个数据栈data,一个最小栈min.数据栈存正常入栈的元素，最小栈永远存数据栈中当前最小值。具体是依靠以下规则来实现的。入栈时无论如何先给数据栈入栈，而此时看入栈的元...

2019-05-07

0 573