2022-11-18:给定一个数组arr,表示连续n天的股价,数组下标表示第几天指标X:任意两天的股价之和 - 此两天间隔的天数
数组 一个 2022 11 表示 18 连续 指标
2023-06-13 09:16:48 时间
2022-11-18:给定一个数组arr,表示连续n天的股价,数组下标表示第几天
指标X:任意两天的股价之和 - 此两天间隔的天数
比如
第3天,价格是10
第9天,价格是30
那么第3天和第9天的指标X = 10 + 30 - (9 - 3) = 34。
返回arr中最大的指标X。
时间复杂度O(N)。
来自神策。
答案2022-11-18:
一次遍历即可。
时间复杂度:O(N)。
额外空间复杂度:O(1)。
代码用rust编写。代码如下:
fn main() {
let mut nums = vec![2, 3, 1, 4, 0];
let ans = max_x(&mut nums);
println!("ans = {:?}", ans);
}
fn max_x(arr: &mut Vec<i32>) -> i32 {
if arr.len() < 2 {
return -1;
}
// 0 + arr[0]
let mut pre_best = arr[0];
let mut ans = 0;
for i in 1..arr.len() as i32 {
ans = get_max(ans, arr[i as usize] - i + pre_best);
pre_best = get_max(pre_best, arr[i as usize] + i);
}
return ans;
}
fn get_max<T: Clone + Copy + std::cmp::PartialOrd>(a: T, b: T) -> T {
if a > b {
a
} else {
b
}
}
执行结果如下:
***
[左神java代码](https://github.com/algorithmzuo/weekly-problems/blob/main/src/class_2022_08_4_week/Code01_MaxXFromStock.java)
相关文章
- 给定两个数组,写一个方法来计算它们的交集。
- 「后端小伙伴来学前端了」Vue中 this.$set的用法 | 可用于修改对象中数组的某一个对象、 可用于更新数据到视图
- 2022-09-05:作为国王的统治者,你有一支巫师军队听你指挥。:给你一个下标从 0 开始的整数数组 strength ,其中
- 2022-09-11:arr是一个可能包含重复元素的整数数组,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接
- 2022-10-21:你将得到一个整数数组 matchsticks ,其中 matchsticks[i] 是第 i 个火柴棒的长
- 2022-10-30:给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次,骰子的每个面
- java输出一个数组的元素_Java输出数组元素「建议收藏」
- 输出数组的全排列java_java用sort对一个数组排序
- 2022-11-16:给你一个数组 nums,我们可以将它按一个非负整数 k 进行轮调, 例如,数组为 nums = [2,4,1,3,0], 我们按 k =
- 2022-12-16:给你一个长度为n的数组,并询问q次 每次询问区间[l,r]之间是否存在小于等于k个数的和大于等于x 每条查询返回true或者false。
- 2023-01-14:给定一个二维数组map,代表一个餐厅,其中只有0、1两种值 map[i][j] == 0 表示(i,j)位置是空座 map[i][j] =
- 2022-12-22:给定一个数字n,代表数组的长度,给定一个数字m,代表数组每个位置都可以在1~m之间选择数字,所有长度为n的
- 2023-03-16:给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个非空的部分, 使得所有这些部分表示相同的二进制值。 如果可以做到,请返回任
- 【算法】js求一个数组的幂集
- 2023-04-13:给定一个字符串数组strs,其中每个字符串都是小写字母组成的, 如果i < j,并且strs[i]和strs[j]所有的字符随意去排列能组
- 2023-04-16:给定一个长度为N的数组,值一定在0~N-1范围,且每个值不重复比如,arr = [4, 2, 0, 3, 1]
- php下将多个数组合并成一个数组的方法与实例代码
- 对一个数组进行zig-zag重新排列
- 一个JavaScript递归实现反转数组字符串的实例