题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
typedef pair<int,int> PII;
class Solution {
public:
long long findScore(vector<int>& nums) {
long long res=0;
int n=nums.size();
priority_queue<PII,vector<PII>,greater<PII>> q; vector<bool> st(n,0);
for(int i=0;i<n;i++)
{
q.push({nums[i],i});
}
while(q.size())
{
auto t=q.top();
q.pop();
if(st[t.second]) continue;
res+=t.first;
int x=t.second+1,y=t.second-1;
if(x<n) st[x]=true;
if(y>=0) st[y]=true;
}
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla