🤖NachtZ@NachtZ

“501道。”

“辣鸡。我已经有八块了。而且还用一大块软肉好好的保护起来了。”

“用动态规划，从左扫一遍，得到一个仓库左边到这个仓库的距离和。从右扫一遍得到这个仓库右边的点到这个仓库的距离和。两边一加就取最小的一个得到结果了。复杂度是o(n)。”

“我说的是挑简单的做法来做。如果你不是想去网易游戏，头条这种盯着算法考的公司，挑简单的题做没啥问题其实。 【 在 TTong 的大作中提到: 】 : 不是挑简单题目做???♂???♂???♂是刚开始刷…大概懂你的意思，非常感谢你的意见～ : leetcode没法很严格的限定超时时间。所以你的方法...”

“leetcode没法很严格的限定超时时间。所以你的方法能过也很正常。你有看到第四题要求你时间复杂度么。你的方法，时间复杂度是(m+n)log(m+n)。所以实际上，你的答案并不能称之为答案。 其实很多时候简单方法和复杂方法都能过一道题。不同的语言过一道题的恶心程度也不一样。你也会看到很多人热衷于写尽量短的solutio…”

“你这，要我改你刷题有啥意义？你还不如去discuss区抄答案。 【 在 BILL 的大作中提到: 】 : 大神，感觉你说得很对，但还不是特别理解，能否直接在我上面的代码上改写新代码，谢谢！”

“首先，你拿到层高的意义是什么？你既然是bfs了。一层一层的扫，当前层是什么高度，对你来说不重要的。所以你不需要先拿到depth，完全可以直接扫。其次，你为什么要保存中间的值？有什么意义么？你只是要的是当前节点在这一层的index而已。又不是要把整个树的值都过一遍。所以你的queue完全可以换成一个begin和一个end…”

“简单粗暴。 ``` func romanToInt(s string) int { symbol :=[...]string{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"} ret :=0 value := [...]int{…”