AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 问答
    • 吐槽
  • App
  • 登录/注册

LeetCode 2593. 标记所有元素后数组的分数 C#    原题链接    中等

作者: 作者的头像   hpstory ,  2023-03-19 14:25:51 ,  所有人可见 ,  阅读 32


0


C# 代码

public class Solution {
    public long FindScore(int[] nums) {
        long result = 0;
        int n = nums.Length;
        int[] index = new int[n];
        for (int i = 0; i < n; i++) index[i] = i;
        Array.Sort(index, (x, y) => {
            if (nums[x] == nums[y]) return x - y;
            return nums[x] - nums[y];
        });

        bool[] used = new bool[n];
        for (int i = 0; i < n; i++){
            if (!used[index[i]]){
                result += nums[index[i]];
                if (index[i] > 0) used[index[i] - 1] = true;
                if (index[i] < n - 1) used[index[i] + 1] = true;
            }
        }

        return result;
    }
}

0 评论

你确定删除吗?
1024
x

© 2018-2023 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息