Cruise新鲜电面

aaddis 发表于 2019-2-5 13:54
如果当成树来解读，是会共享parent的，不过这题没关系，你不用当成树，就当成类似于pascal triangle那种 ...

同学也在面cruise吗？

graduate2018 发表于 2019-2-5 13:57
同学也在面cruise吗？

木有啊，纯粹是根据lz的描述妄自揣测

graduate2018 发表于 2019-2-5 08:39
没懂怎么想成tree
是如果在下面一行然后index是index，或者index+1 就是这个node的child吗？

是这样的

应该是这题吧，https://leetcode.com/problems/triangle/

dylanoo 发表于 2019-2-13 02:32
应该是这题吧，https://leetcode.com/problems/triangle/

看着像，但是如果他要返回任意一个路径，就DP好了，如果是返回所有的，那就要DFS了

alexseedkou 发表于 2019/02/19 13:31:31


看着像，但是如果他要返回任意一个路径，就DP好了，如果是返回所有的，那就要DFS了

我在想dp怎么返回最优路径。能给个方向吗？

lz请问申的cruise什么岗位啊

孙铂尧 发表于 2019-2-20 01:50
lz请问申的cruise什么岗位啊

Full Stack