脸家刚出炉的店面

jesselee516 · 2019-10-25 07:21:03

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

x

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

GYQ_Rachel · 2019-10-25 11:19:18

请问938时间怎么优化啊？优化成O(logn)吗？（难道要用segment tree之类的吗

jesselee516 · 2019-10-25 13:53:19

GYQ_Rachel 发表于 2019-10-25 11:19
请问938时间怎么优化啊？优化成O(logn)吗？（难道要用segment tree之类的吗

说实话我还真不太清楚，他说空间上优化，我用的BFS，我说DFS可以空间优化，但是开stack也需要额外空间。

groundzyy1 · 2019-10-25 14:34:34

不该拿到offer再发面筋吗

GYQ_Rachel · 2019-10-25 16:53:32

jesselee516 发表于 2019-10-25 13:53
说实话我还真不太清楚，他说空间上优化，我用的BFS，我说DFS可以空间优化，但是开stack也需要额外空间 ...

好的hhhh谢谢！（啊另外 “要散就：变种，要返回列表” 请问给的什么解法呀突然有点懵逼0 0

jesselee516 · 2019-10-25 21:50:18

GYQ_Rachel 发表于 2019/10/25 16:53:32
好的hhhh谢谢！（啊另外 “要散就：变种，要返回列表” 请问给的什么解法呀突然有点懵逼0 0

我给的DFS加memorized

jesselee516 · 2019-10-25 21:50:54

groundzyy1 发表于 2019/10/25 14:34:34
不该拿到offer再发面筋吗

这样呀。。。有点懵逼。。。哈哈哈

crazycodyman · 2019-10-26 20:57:24

jesselee516 发表于 2019-10-25 21:50
我给的DFS加memorized

那不就是Word Break II

rayleigh0328 · 2019-10-27 04:10:02

leetcode 938? 类似segment tree的lazy操作，每个节点保存以这个节点为根的子树的最小值，最大值，所有权值和。这样的话需要线性的预处理，之后每一次的询问和修改都可以在O(h)以内实现。不知道算不算优化？

abcdefghij20 · 2019-10-29 01:43:14

我猜是DFS + memoization