SeeKHit

摘要： 第一题：爬山 思路： 需要判断第一个有效数据，到第一天所能达到的最高高度，和最后一个有效数据到最后一天能达到的最高高度。我这里是用的一个map来存放d，h。 AC代码： 进制均值： 思路： 分别计算2到A-1进制的所有数之和，每个进制返回一个cnt，最后分母是所有cnt的累加，分子是A-2。 代码： 阅读全文

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 后续遍历数组的尾部为根节点，前面的部分，必然一部分为左子树，一部分为又子树，二叉搜索树，根节点左子树小于根节点的值，右子树大于。 所以我们只用 阅读全文

摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 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 依次内推。我们可以从之后的序列出发进行同样的操作然后做个对应关系的映射还原回原始的序列 再开一个数组，模 阅读全文