口袋宝石1电面跪

第一次面试太紧张，脑袋一片空白，应该是挂了，两个大男人在那里尬聊...问了str

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我优化到O(n)怎么做，只能宕机了...

求问下那个maxpathsum为什么会是O(N^2)?

milanow 发表于 2017-7-29 04:53
求问下那个maxpathsum为什么会是O(N^2)?

我实现的从上到下的树
1
  2
    3
      4...
然后我做的每遇到一个null就更新下，所以弄出了O(n^2)，之后时间不够了就没有优化了