计数if|

lc2593

1.mask ll也会溢出 转vec bool

2.sort pii(nums,idx) 后标记自身 &左右

一次遍历即可

class Solution {

typedef long long ll;

public:

long long findScore(vector<int>& nums) {

ll ret = 0;

int n = nums.size();

if (n == 1) return nums0;

vector<bool> mask(n, false);

// 1. 元素按"值+下标"排序

vector<pair<int, int>> arr;

for (int i = 0; i < n; ++i)

arr.emplace_back(numsi, i);

sort(arr.begin(), arr.end());

// 2. 按排序处理,用mask标记

for (auto& val, idx : arr)

{

if (!maskidx) { // 当前元素未标记

ret += val;

maskidx = true; // 标记自身

if (idx > 0) maskidx - 1 = true; // 标记左邻

if (idx < n - 1) maskidx + 1 = true; // 标记右邻

}

}

return ret;

}

};

lc2155

presum预处理

class Solution {

public:

vector<int> maxScoreIndices(vector<int>& nums)

{

int n = nums.size();

vector<int> pre(n + 1);

for (int i = 1; i <= n; ++i)

prei = prei-1 + numsi-1;

int max_s = 0;

vector<int> res;

for (int i = 0; i <= n; ++i) {

int l0 = i - prei;

++int r1 = pren - prei;++

int s = l0 + r1;

if (s > max_s) {

max_s = s;

res = {i};

}

else if (s == max_s)

res.push_back(i);

}

return res;

}

};

lc2216

模拟栈

维护一个有效序列,遇到"偶数长度序列末尾元素和当前元素相同"的情况就替换末尾元素,最后保证序列是偶数长度

++原数组长度减去有效长度得到最少删除次数++

class Solution {

public:

int minDeletion(vector<int>& nums) {

vector<int> ans;

for (int num : nums) {

if (ans.size() > 0 && ++num == ans.back() && ans.size() % 2 == 1)++

continue;//ignore

else

ans.push_back(num);

}

int len = ans.size() % 2 == 0 ? ans.size() : ans.size() - 1;

++return nums.size() - len;++

}

};

lc2038

统计连续相同颜色的长度

class Solution {

public:

bool winnerOfGame(string colors)

{

int n = colors.size();

if (n < 3) return false;

int alice = 0, bob = 0;

int count = 1;

// 记录当前连续相同字符的长度

for (int i = 1; i < n; ++i) {

if (colorsi == colorsi-1)

count++;//相等_计数

else

{ // 不等_统计上一段连续字符的可op

if (colorsi-1 == 'A')

alice += max(0, count - 2);

else

bob += max(0, count - 2);

++count = 1;//重置++

}

}

++// 处理最后一段连续字符
if (colors.back() == 'A')
++

alice += max(0, count - 2);

else

bob += max(0, count - 2);

return alice > bob;

}

};

相关推荐
罗西的思考1 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~5 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯7 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好8 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘8 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程9 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘12 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘12 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习