Leetcode—2731.移动机器人【中等】

2023每日刷题(二十二)

Leetcode---2731.移动机器人

算法思路

参考自灵茶山艾府

实现代码

cpp 复制代码
class Solution {
public:
    const int MOD = 1e9 + 7;
    int sumDistance(vector<int>& nums, string s, int d) {
        int n = nums.size();
        vector<long long>arr(n, 0);
        long long ans = 0;
        long long sum = 0;
        for(int i = 0; i < n; i++) {
            arr[i] = (long long)nums[i] + d * ((s[i] & 2) - 1);
        }
        sort(arr.begin(), arr.end());
        sum = arr[0];
        for(int i = 1; i < n; i++) {
            ans = (ans + arr[i] * i - sum) % MOD;
            sum += arr[i];
        }
        return ans;
    }
};

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
Benny_Tang6 小时前
题解:P7989 [USACO21DEC] Bracelet Crossings G
c++·算法
YSRM6 小时前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM6 小时前
Leetcode+Java+图论+并查集
算法·leetcode·图论
小白杨树树7 小时前
【C++】力扣hot100错误总结
c++·leetcode·c#
ajassi20007 小时前
开源 C++ QT QML 开发(二十三)程序发布
c++·qt·mfc
筱砚.8 小时前
【STL——stack容器】
开发语言·c++
我是华为OD~HR~栗栗呀8 小时前
华为od-22届考研-测试面经
java·c++·python·功能测试·华为od·华为·面试
康谋自动驾驶8 小时前
拆解3D Gaussian Splatting:原理框架、实战 demo 与自驾仿真落地探索!
算法·数学建模·3d·自动驾驶·汽车
沐怡旸9 小时前
【穿越Effective C++】条款3:尽可能使用const ——C++不变性的艺术
c++