狗家现场挂经

这么难的题都算简单了，楼主厉害

谢谢楼主分享， 我觉得第二题用DP， 合并小木棍的也应该用DP（merge stone）， 可能挂在这两个上面了

moreauFang 发表于 2021-9-8 18:48
谢谢楼主分享， 我觉得第二题用DP， 合并小木棍的也应该用DP（merge stone）， 可能挂在这两个上面了

啊是这样吗？楼主碰到的题是说木棍本身是无序的，所以感觉贪心就可以。

biomedicineman 发表于 2021-8-29 20:58
这些gg家的码农们，为什么要变着花样搞这么难的题。。。第二题我一看到图就晕了。

补充内容 (2021-09-15 2 ...

不是题目要求不能input2darray吗？

可以请问一下inorder+postorder 建立二叉树是具体什么要求么？

Falldawn 发表于 2021-9-5 14:26
多谢多谢，这个Python写的，请问能不能用Java写一个？

同问有java的version吗？

tl2k3 发表于 2021-8-25 19:52
我面L3也遇到第二题了，话说面试的问题是不是和级别没关系... 我当时是用2d array存每条边，面试官表示同意 ...

这题像1277的变种题，而1277是基于221的变种
对于221，计算最大正方形，用了一个二维dp[i][j]代表右下角为(i, j)的最大正方形长度len，这同样标示了以此为右下角的正方形个数，分别是长度从1 到 len共len个。

至于图的标示，如果可以用二维矩阵标示，那就容易了，否则感觉可以用HashMap记录其中不为0的点

Falldawn 发表于 2021-9-19 20:40
这题像1277的变种题，而1277是基于221的变种
对于221，计算最大正方形，用了一个二维dp[j]代表右下角为( ...

我的面试官说坐标是double，不一定是整数

合并小木棍的同构于一个哈夫曼树啊……用贪心就可以了吧（过了利特口对应的那道题）

兄弟好巧，我也是说有些errors什么的3个过俩个没过