9月8小米算法方向笔试

有人能给一下第一题的解法吗，，，

为什么我第二题20％。。。难道不是个层序遍历？

为啥我第二题一直不能AC，深搜和动态规划都不行😓

第二题给个思路

第二题leetcode1293改编

大佬们我第二题一直过不了测试样例怎么回事 大家看看我写的有问题吗 dp = [] while 1:     line = input()     if line == '':         break     else:         int_line = list(map(int, line.split()))         int_line = [i + 1e9 if i == 1 else 0 for i in int_line]         dp.append(int_line) print(9)

没人讨论第一题吗

第二题BFS求解，直接层序，但是一直20％，不懂。。。。