问个SNAPCHAT的面经题

liurudahai · 2016-11-14 04:51:52

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

其实就和LC的几个题类似，比如TRIANGLE MINIMUM PATH SUM或者

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

UM之后，再DFS搜索，但感觉这个有点麻烦，各位有啥好办法吗

freemail165 · 2016-11-14 07:47:51

保存最小值时对应的所有路径即可
如果最新的路径小，把旧结果都删掉

yangmyfly · 2016-11-14 08:22:05

参考word ladder2

amethlex · 2016-12-13 13:35:55

你可以建立一个相同的结构 e.g TRIANGLE / TRIANGLE, 用以记录上一步，然后反过来就可以得到path

补充内容 (2016-12-13 13:36):
/Matrix