美文网首页
1266. Minimum Time Visiting All

1266. Minimum Time Visiting All

作者: 鱼欲遇雨 | 来源:发表于2020-01-20 13:38 被阅读0次

    解法一

    1. 计算两点之间的最步数
    • 取横坐标之差 和 纵左边之差
    • 取最小值,会移动一个正方形出来(步数1)
    • 取最大值 - 最小值,就是剩下走直线的步数(步数2)
    1. 遍历每一个节点
    • 如果是第一个,先存储下来
    • 然后遍历,把当前变为second,传入上面的计算公式
    • 重置first的值

    相关文章

      网友评论

          本文标题:1266. Minimum Time Visiting All

          本文链接:https://www.haomeiwen.com/subject/qosjzctx.html