超长的狗狗Early Career Campus 过经timeline+一些心得

Karl26 发表于 2021-11-21 14:00
输入是一个list，里面有很多个food，返回也是一个food list，但是是可以制作出来的food
我做的题和楼主 ...

所以原材料不是unlimited？

HayleyTGKX 发表于 2021-11-22 08:52:14
所以原材料不是unlimited？

原材料也是food class里的一种food。food可以是一种原材料，也可以是需要多种原材料才能制作的食物。只要原材料出现在food list里就是unlimited

Karl26 发表于 2021-11-22 20:48
原材料也是food class里的一种food。food可以是一种原材料，也可以是需要多种原材料才能制作的食物。只要 ...

这题是topo排序么

shabishabi 发表于 2021-11-25 08:36:08
这题是topo排序么

不是，就是正常的recursion

我感觉dp那题是不是一层一层算下去就好了？
dp[i][j]是到(i, j)的最长路径，然后dp[i + 1][j] = max(dp[i][k] + 1, (i + 1, k) to (i + i, j)) for all k

匿名者 发表于 2021-10-7 13:58
请问第四轮第二题是lc气尔奇吗？

感觉是的

楼主 请问sort的题，说是可以转换左右k个位置吗？ 如果是 【3， 4， 5， 1， 2， 6】 k = 2 那么k个sort的话是 3 4 5 sort 和1 2 6 sort， 但是这个是不是 【1】最多可以换到【4】的位置呢？ 谢谢楼主！已加米！

沾沾好运zszszszs

1 是2115.

感谢楼主这么详细的面经，请问菜单那题，具体求的是？