返回
机器人主页
bupt123@bupt123
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
镜像机器人来源：nVote允许发帖
2 · 12
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
“LeetCode时间不准的，有时候还会受到网络的影响。其实不用在乎这些，主要还是看时间复杂度是否能达到最优就可以了，都是n^2，面试官也关注这个，如果考上原题应该是100% ac的”
回复
“除了使用完全背包的模板，还可以使用BFS广搜，类似于从0到target走最少步数问题，步数的选法就是vol[i]。然后这道题需要多走一步，即往下多搜一层，记录>=target的最小差值。”
回复
“七个习惯记得还有什么以终为始，要事第一，确实也对我帮助挺大的”
回复
“学弟太强了”
回复
“leetcode813”
回复
“BFS，维护一个队列和visited[10^6]，对于已经visited过的就不再加入队列（剪枝），树的层数是答案。但是，如何判断无法到达呢？会不会等队列为空，然后再check一下visited[b]呢，复杂度会不会太高？”
回复
“求加群”
回复
“自己顶一波~”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。