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

10，5 intmin=a 0；2要求0中有n个长数组a，满足0ab1 ) for(int i=1； idis) dis=Ai-min； if(minAi) min=Ai； return dis； 0，0，1，1，1，1 、 1，1，0 、 0，1，1，0 、 0，0，1，0 、 0，1，0 、 2，2 、 3，3 、 4，4 分别为 0，1，1，1，0 、 0，1，1，0 、 0，0，0，0，0，1，0 、 0，0，0，1，0 、 0，0，0，1，1， 0 )返回的黑白2色的位置和数量是随机的，左上方的坐标是(1，1 )，右下方的坐标是(4，4 )，但是现在有几个反转操作，要反转以某个支点坐标为中心的上下左右的4个棋子的颜色，请计算反转盘的颜色。 给出两个序列a和f，分别作为初盘和翻转位置。 其中翻转位置共有三个。 请回到翻转过来的棋盘上。 测试示例： 1、2、3、4、5、6、8、9、11、12、13和15公共静态int flip ches (int a，int /f /writecodeherefor (inti=0； I=0) a row-1 col =(a row-1 col =0？ 1 : 0； if (row1=0) 0，1，0 、 2，0，0 ，返回2，3:216171819212223 a row col-1 =(a row col-1 )=01 :0； if (col1=3) a row col1=(a row col1 )=0？ 1 : 0； return A； 现在，一个城市的销售经理要从公司出发，到市内的商店访问，知道他的位置和商店的位置，但是由于城市的道路交通，他只能从左右中选择一个方向，从上下中选择一个方向。 现在问了什么样的方案到达了商店的地址。 指定贴图贴图及其纵横比n和m。 其中1表示经理的位置，2表示商店的位置，-1表示无法通过的地区，0表示可以通过的地区。 返回方案数，确保存在合法路径。 确保矩阵的纵横比小于或等于10。 测试示例： 123456导入Java.util.*公共类别visit 公共类别路径(int map，int n，int m) /write code here int x1=-1，y1=-1； /管理器坐标78920052525252525252525252525252525252525252525252525252525252525252525252525252525252535353535353535353535353535353 535353535353535353535353535353535353/本领域技术人员的坐标for(int i=0； iy2？ -1:1； /上下/动态规划的思想mapyx是从管理器到x、y点的最多路程数for(int y=y1； y！=(y2 yto) y=yto) for(int x=x1； x！=(x2xto ) x=xto ) if (y=y1|x=x1) map y x =1； continue； map y x =map y-yto x map y x-xto ； return mapy2x2； 2，7，9，4，1 、5有直方图，用将各列的宽度设为1、求出给定的直方图内包含的最大矩形面积的整数排列表示。 例如，直方图 2，7，9，4 中包含的最大矩形的面积是14 (即 7，9 中包含的72矩形)。 返回最大矩形区域以指定直方图a及其总宽度n。 保证直方图的宽度在500以下。 保证结果在int的范围内。 测试示例： 1、2、3、4、5、6、8、9、11、13、15英寸、j、L1、L2； int max=0； for(i=0； i=0； -j) if(Aj=Ai)L2； else break； 16 17 18 19 20 21 area=(L1 L2)*Ai； if(areamax)max=area； printf ( maxarea : % dn ，max )； return max； 求出辞典序列在s1和s2之间的从len1到len2的字符串数的结果mod 1000007。 123456781121316 # include # include # includeusingnamespacestd； int main() /此字符串只包含小写字母。 否则，答案不应为56个字符的string s1，s 2；int len 1，len2； while(cins1s2len1len2) /只包含小写字符的字符串可将26进制数/s1和s2补充为len2