题目 给定 n 个数，对每个数可以进行 +1 或 -1 操作，但对于每一个数，该操作最多只能执行一次。目标是：使用最少的操作次数，将这几个数构造成一个等差数列。如果完全不能构造成功，就输出 -1。 解题思路 枚举序列 b 中前 2 个数的操作，每个数有 3 种操作（+1，-1，+0），所以共有 9
展开全文
单调队列解法，考虑任意端点 结尾的极大子区间，其满足区间内任意一子区间都不能满足条件。之后考虑 对不满足条件区间个数的贡献，加和即可。 时间复杂度 ，空间复杂度 。
class Solution
{
public:
/**
* 代码中的类名、方法名、参数名已经指定，请
展开全文
用回溯算法做只过了60%, 不知道错在哪了，求大佬们赐教~ public class Solution {
/**
* 返回最少多少次操作后能使这几个数变成一个等差数列，如果完全不能构造成功，就返回-1
* @param n int整型 代表一共有n个数字
*
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
