要实现“不减少功能的领导者键”,可以使用以下解决方法:
const leadersKey = (arr) => {
let result = [];
let max = -Infinity;
for (let i = 0; i < arr.length; i++) {
if (arr[i] >= max) {
max = arr[i];
result.push(max);
}
}
return result;
};
// 示例用法
const arr = [3, 9, 2, 7, 5, 1, 8];
const leaders = leadersKey(arr);
console.log(leaders); // 输出 [3, 9]
result
和一个变量max
,并将max
初始化为负无穷。arr
,从第一个元素开始。max
,将当前元素添加到result
数组,并更新max
为当前元素。result
数组,其中包含所有不减少的领导者键。这种解决方法的时间复杂度是O(n),其中n是数组的长度。
上一篇:不兼容指针类型的警告-c
下一篇:不减少像素的情况下裁剪一张图片