SeeKHit

摘要： 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。思路：头尾指针，向中间走。第一组数据肯定是积最小的。 1 class Solution { 2 publi 阅读全文

摘要： 第一题：爬山 思路： 需要判断第一个有效数据，到第一天所能达到的最高高度，和最后一个有效数据到最后一天能达到的最高高度。我这里是用的一个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 阅读全文