移动机器人

最新推荐文章于 2024-09-05 10:39:00 发布

MogulNemenis

最新推荐文章于 2024-09-05 10:39:00 发布

阅读量71

点赞数

分类专栏：题解文章标签： java 学习

本文链接：https://blog.csdn.net/MogulNemenis/article/details/133753923

版权

题解专栏收录该内容

43 篇文章 1 订阅

订阅专栏

题目：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

题解：由于机器人之间没有任何差别，所以相撞之后两个机器人改变方向，可以看成穿透，即相撞不会对机器人运动产生影

  static final int MOD = 1000000007;

    public int sumDistance(int[] nums, String s, int d) {
        int n = nums.length;
        long[] pos = new long[n];
        for (int i = 0; i < n; i++) {
            if (s.charAt(i) == 'L') {
                pos[i] = (long) nums[i] - d;
            } else {
                pos[i] = (long) nums[i] + d;
            }
        }
        Arrays.sort(pos);
        long res = 0;
        for (int i = 1; i < n; i++) {
            res += 1L * (pos[i] - pos[i - 1]) * i % MOD * (n - i) % MOD;
            res %= MOD;
        }
        return (int) res;
    }

响