从物理学到计算机,再到硬件,再到人工智能!
蓝桥杯备赛 (LintCode上刷的第四题)
问题描述
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
样例输出
问题分析
这道题太简单了,纯粹是为了记录我的学习,才写这篇博客的。当然我的代码还有待改进!
JAVA实现代码
package DP;
public class RangeSumQuery943_1111 {
/**
*
* @param arr
* @param low
* @param high
* @return
*/
public static int rangeSum(int[] arr, int low, int high) {
// 创建一个数组,保存从low下标开始相加的和,dp[j] 表示从第i位相加到j位的和
int[] dp = new int[arr.length + 1];
//dp数组赋初值
for (int i = 0; i < dp.length; i++) {
dp[i] = 0;
}
//计算low到high范围的累加和
for (int i = low; i < high + 1; i++) {
dp[i + 1] = dp[i] + arr[i];
// System.out.println(dp[i]);
}
return dp[high + 1];
}
public static void main(String[] args) {
int[] nums = {-2, 0, 3, -5, 2, -1};
int result = rangeSum(nums, 0, 5);
System.out.println(result);
}
}