class Solution {
public:
int maxOperations(vector<int>& nums) {
}
};
100221. 相同分数的最大操作数目 I
给你一个整数数组 nums ，如果 nums 至少 包含 2 个元素，你可以执行以下操作：
nums 中的前两个元素并将它们删除。一次操作的 分数 是被删除元素的和。
在确保 所有操作分数相同 的前提下，请你求出 最多 能进行多少次操作。
请你返回按照上述要求 最多 可以进行的操作次数。
示例 1：
输入：nums = [3,2,1,4,5] 输出：2 解释：我们执行以下操作： - 删除前两个元素，分数为 3 + 2 = 5 ，nums = [1,4,5] 。 - 删除前两个元素，分数为 1 + 4 = 5 ，nums = [5] 。 由于只剩下 1 个元素，我们无法继续进行任何操作。
示例 2：
输入：nums = [3,2,6,1,4] 输出：1 解释：我们执行以下操作： - 删除前两个元素，分数为 3 + 2 = 5 ，nums = [6,1,4] 。 由于下一次操作的分数与前一次不相等，我们无法继续进行任何操作。
提示：
2 <= nums.length <= 1001 <= nums[i] <= 1000原站题解
rust 解法, 执行用时: 0 ms, 内存消耗: 2.1 MB, 提交时间: 2024-06-07 09:02:25
impl Solution {
pub fn max_operations(nums: Vec<i32>) -> i32 {
let s = nums[0] + nums[1];
for i in (3..nums.len()).step_by(2) {
if nums[i - 1] + nums[i] != s {
return (i / 2) as _;
}
}
return (nums.len() / 2) as _;
}
}
javascript 解法, 执行用时: 63 ms, 内存消耗: 49.7 MB, 提交时间: 2024-06-07 09:02:12
/**
* @param {number[]} nums
* @return {number}
*/
var maxOperations = function(nums) {
const s = nums[0] + nums[1];
let ans = 1;
for (let i = 3; i < nums.length && nums[i - 1] + nums[i] === s; i += 2) {
ans++;
}
return ans;
};
cpp 解法, 执行用时: 0 ms, 内存消耗: 19.6 MB, 提交时间: 2024-06-07 09:02:00
class Solution {
public:
int maxOperations(vector<int> &nums) {
int s = nums[0] + nums[1];
int ans = 1;
for (int i = 3; i < nums.size() && nums[i - 1] + nums[i] == s; i += 2) {
ans++;
}
return ans;
}
};
java 解法, 执行用时: 0 ms, 内存消耗: 41 MB, 提交时间: 2024-06-07 09:01:49
class Solution {
public int maxOperations(int[] nums) {
int s = nums[0] + nums[1];
int ans = 1;
for (int i = 3; i < nums.length && nums[i - 1] + nums[i] == s; i += 2) {
ans++;
}
return ans;
}
}
golang 解法, 执行用时: 3 ms, 内存消耗: 2.2 MB, 提交时间: 2024-02-19 10:02:14
func maxOperations(nums []int) int {
s := nums[0] + nums[1]
ans := 1
for i := 3; i < len(nums) && nums[i-1]+nums[i] == s; i += 2 {
ans++
}
return ans
}
python3 解法, 执行用时: 39 ms, 内存消耗: 16.4 MB, 提交时间: 2024-02-19 10:01:58
class Solution:
def maxOperations(self, nums: List[int]) -> int:
s = nums[0] + nums[1]
for i in range(3, len(nums), 2):
if nums[i - 1] + nums[i] != s:
return i // 2
return len(nums) // 2
python3 解法, 执行用时: 36 ms, 内存消耗: 16.4 MB, 提交时间: 2024-02-19 10:01:18
class Solution:
def maxOperations(self, nums: List[int]) -> int:
n = len(nums)
ans, target = 0, nums[0] + nums[1]
for i in range(0, n-1, 2):
if nums[i] + nums[i+1] == target:
ans += 1
else:
break
return ans