美团2016研发工程师在线编程题及答案.pdfVIP

下载本文档

34
0
约7.1千字
约 9页
2019-07-20 发布于四川
举报
版权申诉

美团2016研发工程师在线编程题及答案.pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

有一个长为n 的数组A ，求满足0≤a≤bn 的A[b]-A[a] 的最大值。给定数组A 及它的大小n，请返回最大差值。测试样例： [10,5],2 返回：0 1 importjava.util.*; 2 3 public class LongestDistance { 4 public int getDis(int[] A, int n) 5 int dis=0; 6 if(n1){ 7 int min=A[0]; 8 for(int i=1;in;i++){ 9 if(A[i]-mindis){ 10 dis=A[i]-min; 11 } 12 if(minA[i]){ 13 min=A[i]; 14 } 15 } 16 } 17 return dis; 18 } 19 } 在4x4 的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。给定两个数组A 和f,分别为初始棋盘和翻转位置。其中翻转位置共有3 个。请返回翻转后的棋盘。测试样例： [[0,0,1,1],[1,0,1,0],[0,1,1,0],[0,0,1,0]],[[2,2],[3,3],[4,4]] 返回：[[0,1,1,1],[0,0,1,0],[0,1,1,0],[0,0,1,0]] 1 public static int[][] flipChess(int[][] A, int[][] f) { 2 // write code here 3 for (int i = 0; i f.length; i++) { 4 int row = f[i][0] - 1; 5 int col = f[i][1] - 1; 6 7 if (row - 1 = 0) { 8 A[row - 1][col] = (A[row - 1][col] == 0) ? 1 : 0; 9 } 10 11 if (row + 1 = 3) { 12 A[row + 1][col] = (A[row + 1][col]) == 0 ? 1 : 0; 13 } 14 15 if (col - 1 = 0) { 16 A[row][col - 1] = (A[row][col - 1]) == 0 ? 1 : 0; 17