r*9
2 楼
ACM绑架leetocde已经是现实。我们用刷题绑架整个湾区还难吗？
g*5
3 楼
m*s
4 楼
我有7个同一地址帐号 ，，无一被封
y*u
5 楼
爱你baby
h*u
6 楼
有什么注意事项吗?搞这么多，有点abuse得感觉
【在 m*****s 的大作中提到】
: 我有7个同一地址帐号 ，，无一被封
【在 m*****s 的大作中提到】
: 我有7个同一地址帐号 ，，无一被封
D*0
7 楼
这道题目很巧妙。
brute force的方法很简单。
O(n+k)的方法就是把每一个update的开始节点上+val
结束节点之后的一个节点-val
再遍历数组把所有的值向后加。
代码如下：
public int[] getModifiedArray(int len, int[][] updates) {
int[] res = new int[len];
for (int[] u : updates) {
int s = u[0];
int e = u[1];
int val = u[2];
res[s] += val;
if (e + 1< len) {
res[e + 1] -= val;
}
}
int sum = 0;
for (int i = 0; i < len; i++) {
sum += res[i];
res[i] = sum;
}
return res;
}
brute force的方法很简单。
O(n+k)的方法就是把每一个update的开始节点上+val
结束节点之后的一个节点-val
再遍历数组把所有的值向后加。
代码如下：
public int[] getModifiedArray(int len, int[][] updates) {
int[] res = new int[len];
for (int[] u : updates) {
int s = u[0];
int e = u[1];
int val = u[2];
res[s] += val;
if (e + 1< len) {
res[e + 1] -= val;
}
}
int sum = 0;
for (int i = 0; i < len; i++) {
sum += res[i];
res[i] = sum;
}
return res;
}
y*u
8 楼
厉害，汪汪汪！
【在 D**********0 的大作中提到】
: 这道题目很巧妙。
: brute force的方法很简单。
: O(n+k)的方法就是把每一个update的开始节点上+val
: 结束节点之后的一个节点-val
: 再遍历数组把所有的值向后加。
: 代码如下：
: public int[] getModifiedArray(int len, int[][] updates) {
: int[] res = new int[len];
: for (int[] u : updates) {
: int s = u[0];
【在 D**********0 的大作中提到】
: 这道题目很巧妙。
: brute force的方法很简单。
: O(n+k)的方法就是把每一个update的开始节点上+val
: 结束节点之后的一个节点-val
: 再遍历数组把所有的值向后加。
: 代码如下：
: public int[] getModifiedArray(int len, int[][] updates) {
: int[] res = new int[len];
: for (int[] u : updates) {
: int s = u[0];
D*0
9 楼
加油啊，街霸哥，我poj也做了不少了。等再找找感觉就海投简历了。
汪汪汪！
【在 y**********u 的大作中提到】
: 厉害，汪汪汪！
汪汪汪！
【在 y**********u 的大作中提到】
: 厉害，汪汪汪！
r*9
10 楼
这种题没刷过没人想得出来 以后就用这种题黑老印了。
【在 D**********0 的大作中提到】
: 这道题目很巧妙。
: brute force的方法很简单。
: O(n+k)的方法就是把每一个update的开始节点上+val
: 结束节点之后的一个节点-val
: 再遍历数组把所有的值向后加。
: 代码如下：
: public int[] getModifiedArray(int len, int[][] updates) {
: int[] res = new int[len];
: for (int[] u : updates) {
: int s = u[0];
y*u
11 楼
共勉，我target明年年初。今年所有holiday/vacation/sick leave/wfh都用来做题，
吼吼吼！
【在 D**********0 的大作中提到】
: 加油啊，街霸哥，我poj也做了不少了。等再找找感觉就海投简历了。
: 汪汪汪！
吼吼吼！
【在 D**********0 的大作中提到】
: 加油啊，街霸哥，我poj也做了不少了。等再找找感觉就海投简历了。
: 汪汪汪！
r*9
12 楼
街霸哥好凶残！！！
【在 y**********u 的大作中提到】
: 共勉，我target明年年初。今年所有holiday/vacation/sick leave/wfh都用来做题，
: 吼吼吼！
y*u
13 楼
what？难道真有人用holiday出去玩？holiday/sick leave不就是留着面试用的吗？不
理解……
【在 r******9 的大作中提到】
:
: 街霸哥好凶残！！！
理解……
【在 r******9 的大作中提到】
:
: 街霸哥好凶残！！！
j*5
14 楼
http://www.cnblogs.com/grandyang/p/5628786.html
【在 D**********0 的大作中提到】
: 这道题目很巧妙。
: brute force的方法很简单。
: O(n+k)的方法就是把每一个update的开始节点上+val
: 结束节点之后的一个节点-val
: 再遍历数组把所有的值向后加。
: 代码如下：
: public int[] getModifiedArray(int len, int[][] updates) {
: int[] res = new int[len];
: for (int[] u : updates) {
: int s = u[0];
【在 D**********0 的大作中提到】
: 这道题目很巧妙。
: brute force的方法很简单。
: O(n+k)的方法就是把每一个update的开始节点上+val
: 结束节点之后的一个节点-val
: 再遍历数组把所有的值向后加。
: 代码如下：
: public int[] getModifiedArray(int len, int[][] updates) {
: int[] res = new int[len];
: for (int[] u : updates) {
: int s = u[0];
相关阅读
做多UNG？附近的一家bestbuy关门了Re: 人民币汇率的平衡点在哪？ (转载)还有多少人拿着 edu 的牛股崩溃日啊银行股再也回不到3月份了吗news: nasdaq expected to file facebook 62M all-cash compenAPA周1的可能走法Monster 发生什么了?CMG已经doomededu 看着要从上13了VVUS 如果跌到22可以再买进。F1签证能否在美国买股票[通知] Stock 举办博彩：对赌博彩 July 25 周三大盘 SPX 涨跌znga 突然彪了 哦AMD为什么跌这么猛？散户四大交易策略请教一下各位股市达人一篇关于aapl的ER经济是好转了，还是变坏了？