資訊專欄INFORMATION COLUMN
摘要：題目解法這題與算法無(wú)關(guān)，是個(gè)數(shù)學(xué)題。思想是把所有需要相加的值存在第一個(gè)數(shù)，然后把這個(gè)范圍的最后一位的下一位減去這個(gè)這樣我所以這個(gè)范圍在求最終值的時(shí)候，都可以加上這個(gè)，而后面的數(shù)就不會(huì)加上。
題目：
Assume you have an array of length n initialized with all 0"s and are given k update operations.
Each operation is represented as a triplet: [startIndex, endIndex, inc] which increments each element of subarray A[startIndex ... endIndex] (startIndex and endIndex inclusive) with inc.
Return the modified array after all k operations were executed.
Example:
Given:
length = 5,
updates = [
[1, 3, 2],
[2, 4, 3],
[0, 2, -2]
]
Output:
[-2, 0, 3, 5, 3]
Explanation:
Initial state: [ 0, 0, 0, 0, 0 ] After applying operation [1, 3, 2]: [ 0, 2, 2, 2, 0 ] After applying operation [2, 4, 3]: [ 0, 2, 5, 5, 3 ] After applying operation [0, 2, -2]: [-2, 0, 3, 5, 3 ]
解法：
這題與算法無(wú)關(guān)，是個(gè)數(shù)學(xué)題。思想是把所有需要相加的值存在第一個(gè)數(shù)，然后把這個(gè)范圍的最后一位的下一位減去這個(gè)inc, 這樣我所以這個(gè)范圍在求最終值的時(shí)候，都可以加上這個(gè)inc，而后面的數(shù)就不會(huì)加上inc。
public int[] getModifiedArray(int length, int[][] updates) {
int[] result = new int[length];
for (int i = 0; i < updates.length; i++) {
int start = updates[i][0], end = updates[i][1];
int inc = updates[i][2];
result[start] += inc;
if (end < length - 1) {
result[end + 1] -= inc;
}
}
int sum = 0;
for (int i = 0; i < length; i++) {
sum += result[i];
result[i] = sum;
}
return result;
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/64910.html
摘要：題目鏈接這道題暴力法是可以的，每次把所有在到之間的值都更新一遍，不過(guò)題目要求要，所以其實(shí)每次更新只能用的時(shí)間。如果結(jié)束的地方就在末尾，那就不更新。 370. Range Addition 題目鏈接：https://leetcode.com/problems... 這道題暴力法是可以的，每次把所有在start到end之間的值都更新一遍，不過(guò)題目要求要O(k+n)，所以其實(shí)每次更新只能用c...
Problem Assume you have an array of length n initialized with all 0s and are given k update operations. Each operation is represented as a triplet: [startIndex, endIndex, inc] which increments each el...
摘要：需要對(duì)個(gè)人的日語(yǔ)元音的發(fā)音分析，然后根據(jù)分析確定名發(fā)音者。九個(gè)發(fā)音者發(fā)出兩個(gè)日本元音先后。其中每塊數(shù)據(jù)中包含的行數(shù)為到不等，每行代表著發(fā)音者的一個(gè)時(shí)間幀。 業(yè)務(wù)理解（Business Understanding） 該業(yè)務(wù)是分類問(wèn)題。需要對(duì)9個(gè)人的日語(yǔ)元音ae的發(fā)音分析，然后根據(jù)分析確定9名發(fā)音者。ae.train文件是訓(xùn)練數(shù)據(jù)集，ae.test文件是用來(lái)測(cè)試訓(xùn)練效果的，size_ae...
摘要：效率比較低，依賴解釋器，跨平臺(tái)性好語(yǔ)言編譯執(zhí)行過(guò)程下面都是鳥哥博客的內(nèi)容深入理解原理之引擎對(duì)這個(gè)文件進(jìn)行詞法分析，語(yǔ)法分析，編譯成，然后執(zhí)行。 編譯型語(yǔ)言和解釋型語(yǔ)言 從PHP，Java和C語(yǔ)言的編譯執(zhí)行過(guò)程可以先解釋下編譯型語(yǔ)言和解釋型語(yǔ)言。 編譯型語(yǔ)言 程序在執(zhí)行之前需要一個(gè)專門的編譯過(guò)程，把程序編譯成為機(jī)器語(yǔ)言的文件，運(yùn)行時(shí)不需要重新翻譯，直接使用編譯的結(jié)果就行了。程序執(zhí)行效率高...
閱讀 3738·2021-08-02 13:41
閱讀 2721·2019-08-30 15:56
閱讀 1644·2019-08-30 11:17
閱讀 1334·2019-08-29 15:18
閱讀 732·2019-08-29 11:10
閱讀 2814·2019-08-26 13:52
閱讀 674·2019-08-26 13:22
閱讀 3116·2019-08-23 15:41
