08 2016 档案
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路： 直接一个中间指针，递归，交换左右节点，节点为叶子节点的时候返回。 AC代
阅读全文
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 写一个reConstruct函数4个形参，分
阅读全文
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 分为2个部分。1先找出A中和B根节点相同的节点r。 2,咱判断B中所有孩子节点是不是和A一样。介绍条件是B遍历完，返回true，如果A遍历完了，B还是没结束，返回false； AC代码： 1
阅读全文
摘要：题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 用一个队列来辅助，先压入根节点，设置一个指针记录队列头位置，判断队头指针有没有孩子，有压入左右孩子，，，操作完一次，队头出队。 1 /* 2 struct TreeNode { 3 int val; 4 struct Tree
阅读全文
摘要：题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 输入例子: +2147483647 1a33 输出例子: 214
阅读全文
摘要：题目描述 输入两个链表，找出它们的第一个公共结点。 思路： 题目说的很笼统，应该是有2个链表，找出公共点，第一个公共点后面的链表是共同所有的。可以用map做，直接检测map里有没有出现这个节点。 思路2： 统计2个链表的长度，i，j，长的链表先走|i-j|步，再一起走，如果有公共点，他们必然有共同的
阅读全文
摘要：题目描述 找出字符串中第一个只出现一次的字符 如果无此字符 请输出'.' 输入描述: 输入一串字符,由小写字母组成 输出描述: 输出一个字符 输入例子: asdfasdfo 输出例子: o思路：数组s记录出现的字母顺序。time数组记录出现的次数，每个char对应一个int型，，，所以，字母a出现的
阅读全文
摘要：发现很多都喜欢考大数相乘，大数想除什么的。这个方法用的模拟乘法，移位运算。
阅读全文
摘要：题目1 : Playfair密码表 题目1 : Playfair密码表 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。 1. 随机选择一个只包含大写字母的单词S作为密钥。 2. 将S
阅读全文
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 思路：
阅读全文
摘要：题目： 给定一个10进制整数N，从1开始，到N的所有整数中，1共出现了多少次。 解法一： 暴力法，从1开始遍历，并计算每个1出现的次数： 时间复杂度为O(n)x计算一个整数中1的个数的时间复杂度=O(n*logn) 法二： 可以发现1出现的次数，受当前位数高位数和低位数的影响。 如果当前位数为1，则
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：15个选择题，每个2分，3个程序题，每个30. 分析题目可以发现原始序列和之后的序列有一个对应关系。 比如队列的第二个数是第一个被输出的，所以输出是 1 2 ... n的话，对应的第二个数就是1 依次内推。我们可以从之后的序列出发进行同样的操作然后做个对应关系的映射还原回原始的序列 再开一个数组，模
阅读全文
摘要：[编程题] 1.单词接龙 拉姆刚开始学习英文单词，对单词排序很感兴趣。如果给拉姆一组单词，他能够迅速确定是否可以将这些单词排列在一个列表中，使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗？ 输入描述: 输入包含多组测试数据。 对于每组测试数据，第一行为一个正
阅读全文
摘要：问题： 一个5x8的格子，想从左下角走到右上角，求最短路径，共有多少种走法。 思路： 因为是求最短路径，所以，只会往右往上走。 我们可以把棋盘的左下角看做二维坐标的原点(0,0)，把棋盘的右上角看做二维坐标(M,N)(坐标系的单位长度为小方格的变长) 用f(i,j)表示移动到坐标f(i,j)的走法总
阅读全文
摘要：首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路： 法一：输
阅读全文
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是
阅读全文
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路： 这个题是想得到一个时间复杂度为O(1)的min函数，所以应用一个辅助栈，压的时候，如果A栈的压入比B栈压入大，B栈不压，，，，小于等于，AB栈同时压入，出栈，如果，AB栈顶元素不等，A出，B不出。 AC代码:
阅读全文
摘要：题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路： 设置圈的概念，一圈一
阅读全文
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路： 用2个新节点，一个用来存放新链表的头节点，另一个用来移动。当p1，p2有一个到尾部的时候，结束循环，讲另一条链剩下的插到新链尾部。 注意：需要考虑链表p1，p2为空的情况。 AC代码： 1
阅读全文
摘要：题目描述 输入一个链表，反转链表后，输出链表的所有元素。 思路： 法1：用栈，压栈出栈 法2：头插法（有递归非递归2中） AC代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6
阅读全文
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 法1：设置2个指针p，q。p先移动k次，然后pq同时后移，p到链表尾尾的时候，q指向倒数第k个节点。 注意：//需要考虑k=0，以及List为空的情况 法2：利用栈，先全部压栈，pop k次，得到倒数第k个节点 AC代码： 1 /* 2
阅读全文
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路： 创建新的数组用来存放偶数，遍历原数组，讲偶数存放到新数组中，同时删除偶数，再将偶数数组，push_back到
阅读全文
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 要考虑边界，0，负数 AC代码： 1 class Solution { 2 public: 3 double Power(double base, int exponen
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈； 如果不为空，栈B直接出栈。 1 class Solution 2 { 3 public
阅读全文
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 举个例子：一
阅读全文
摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 思路： 用容器vector，递归到最后一个元素，push_back到dev中。 AC代码：
阅读全文
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 思路： 不考虑递归 用递推的思路 AC代码： 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n<=0) 5 return 0;
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 替换空格，先遍历一遍记录字符串中空格数量，算出替换后字符串长度，从后往前替换。 1 //length为牛客系统规定字符串输出的
阅读全文
摘要：题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 AC代码：
阅读全文
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解法，还是斐波那契数列 AC代码： 1 class Solution { 2 public: 3 int rectCover(int number) { 4 i
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 其实就是斐波那契数列问题。 假设f(n)是n个台阶跳的次数。 f(1) = 1 f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1)
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: f(n)=f(n-1)+f(n-2); f(1)=1,f(2)=2; AC代码： 1 class Solution { 2 public: 3 int jumpFloor(int num
阅读全文
摘要：选择题20个，每个1.5，编程题3个，每个20，简答题1个10分。 解： 第二题，一开始喵了一眼，好开心，这不是水题么，第一反应想到的是递归，然后马上就写了，结果case10%，一脸蒙蔽，数据值很大，考虑边界条件也比较困难。 递归： 结束后和学弟讨论了下，学弟教我可以反向打表，时间换空间，把符合条件
阅读全文
浙公网安备 33010602011771号