
机试题
zdavb
这个作者很懒,什么都没留下…
展开
-
最大差值
问题描述: 有一个长为n的数组A,求满足0≤a≤bimport java.util.*;public class LongestDistance { public int getDis(int[] A, int n) { // write code here int min = 0; int leftVal = A[0]; f原创 2015-10-07 22:10:49 · 719 阅读 · 0 评论 -
棋子翻转
问题描述: 在4x4的棋盘上摆满了黑白棋子,黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作,要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转,请计算出翻转后的棋盘颜色。 给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。 测试样例: [[0,0,1,1],[1,0,1,0],[0,1,1,0]原创 2015-10-07 22:17:10 · 2123 阅读 · 0 评论 -
直方图内最大矩形
问题描述: 有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。 测试样例: [2,7,9,4,1],5 返回:14分析:这里我们维护一个堆栈,当栈原创 2015-10-07 22:38:40 · 1634 阅读 · 0 评论 -
我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?
这道题我是这么考虑的,这个问题实际上是求a1,a2,a3,a4,a5,,,经过+-运算能够得到1-40的所有数。为了使满足条件的组中元素最少,那么元素间应该尽可能的稀疏。。从1开始:缺少1,+1 2:缺2,但是前面最大可能满足的元素为1,所以下个砝码可以为3(3-1=2) 3: 4: 5:缺5,而前面的砝码可以最大表示4,所以为了满足5,下个砝码可以为4+5=9(尽可能稀疏) OK,现在我原创 2015-11-08 19:18:15 · 2669 阅读 · 0 评论 -
腾讯模拟题之取球问题
问题描述:假设有16个球,有david和cavin两个人轮流来取,每个人只能去1,3,6.先取完的为胜。由David先取,问David第一次去多少才能保证胜利。首先要感谢湛总,这个思路是它提供的。 首先建立两个建立,一个是必胜集,一个是必输集。而且只考虑一个人,比如David,如果当前球的数量正好在必胜集中,那么他一定可以取胜,假如自己在必输集里,假设Calvin智力正常,那David一定输了。原创 2016-09-02 10:22:52 · 1157 阅读 · 0 评论