罗宾胡德 欧哎

前两题字符串相关有手就行，第四题稍微有点麻烦
第一题：给两个字符串，合并字符串。举例：abc, def 返回 adbecf

第二题：给一个int array，要求对array中每个int元素取反再求和。特殊情况是18500->58100，就是保证取反之后的int和原来位数相同，少就补0。举例：[123, 456, 1100] 返回 321+654+1100=2075

第三题：地里原题，给个二维数组，给一个int k。定义一种操作：除对角线元素之外的其他元素都顺时针旋转90度。k表示对这个数组进行这种操作k次，求输出的数组。举例：[[123], [456], [789]], k=1 输出：[[143], [852], [769]]

第四题：地里原题，输入一个由一个一维数组形成的二维数组，要求把二维数组还原成一维数组， 看例子： 原本有个一维数组[1, 2, 3, 4, 5, 6]，然后题目把他写成这个样子，类似邻接表[[1, 2], [2, 3], [3, 4], [4, 5], [5, 6]]， 这个二维数组的每一行的0和1位置都是可以交换的，二维数组的每一行也都是可以交换的，也就是说给你的输入可能是[[6, 5], [2, 3], [4, 3], [4, 5], [1, 2]]. 要求还原为一维数组，可以是正序或者倒序

第四题提供一下简单思路。类似拓扑排序，用一个map保存每个点和他的邻接列表，那么入度为0的点要么是一维数组的头要么是尾。从这个点开始，遍历map或者遍历二维数组就完事了。

四道题给了70分钟完全够用的，基本都挺简单的。就不加积分权限了，大家有米的支持一下谢谢

哈喽楼主，
想问一下第四题，会有重复元素嘛？我在想如果有重复元素，可能就没有 入度为0的点了。谢谢！！

seeioung 发表于 2020-8-20 12:29
哈喽楼主，
想问一下第四题，会有重复元素嘛？我在想如果有重复元素，可能就没有 入度为0的点了。谢谢！！

emm时间有点久我不记得了，应该是没有重复元素的，至少我按我那么做是都过了的