Wepay oa

总共90分钟2道题,
第一题ada lovelace day或array summation,比较简单
第二题sliding puzzle,leetcode773变形,不同的是1. 最后0在前面;2. 是m * n的图,其中m和n不大于5;3. input是List<List>

用bfs+set解需要注意:大部分人第七个testcase开始(4*4的图)过不去,因为转成字符串超过10以上是两位数,想了两个办法:1. 因为不超过5*5所以可以把数字转成26字母;2. 每个数字之间用 | 或 , 隔开,但是两个写起来都很麻烦容易出错

似乎还可以用A*做



这个可以用java的日期方面的库函数吗?不然怎么判断周几?

第一个例子,[-1, 8, 3] 和 [3, 7, 2],难道 8 + 3 不需要考虑吗

为啥?没必要转成字符串