这个怎么弄？# JobHunting - 待字闺中
s*x
1 楼
Given an array A of integers, find the maximum of j-i subjected to the
constraint of A[i] < A[j].
以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
多谢
constraint of A[i] < A[j].
以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
多谢
r*y
2 楼
max sum of the subarray
【在 s**x 的大作中提到】
: Given an array A of integers, find the maximum of j-i subjected to the
: constraint of A[i] < A[j].
: 以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
: 多谢
【在 s**x 的大作中提到】
: Given an array A of integers, find the maximum of j-i subjected to the
: constraint of A[i] < A[j].
: 以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
: 多谢
s*x
3 楼
how? I do not see how they related.
【在 r*******y 的大作中提到】
: max sum of the subarray
【在 r*******y 的大作中提到】
: max sum of the subarray
i*e
4 楼
http://www.mitbbs.com/article_t/JobHunting/31875095.html
【在 s**x 的大作中提到】
: Given an array A of integers, find the maximum of j-i subjected to the
: constraint of A[i] < A[j].
: 以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
: 多谢
【在 s**x 的大作中提到】
: Given an array A of integers, find the maximum of j-i subjected to the
: constraint of A[i] < A[j].
: 以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
: 多谢
r*y
5 楼
for example, a1, a2 , a3, a4, a5, then what is a5 - a1 ?
a5 - a1 = (a2 - a1) + (a3 - a2) + (a4 - a3) + (a5 - a4)
it is just a sum of an array
【在 s**x 的大作中提到】
: how? I do not see how they related.
a5 - a1 = (a2 - a1) + (a3 - a2) + (a4 - a3) + (a5 - a4)
it is just a sum of an array
【在 s**x 的大作中提到】
: how? I do not see how they related.
h*i
6 楼
darksteel算法第二部分的while loop不需要吧，stack最上面的肯定大于或等于数组的
最后一个值，否则的话，他也应该是加入stack了，直接减n - 1 - stack.top就行了，
然后j = stack.top -1，后面也是，直接减就行了。
【在 i**********e 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/31875095.html
最后一个值，否则的话，他也应该是加入stack了，直接减n - 1 - stack.top就行了，
然后j = stack.top -1，后面也是，直接减就行了。
【在 i**********e 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/31875095.html
b*r
7 楼
but it's not asking for the biggest difference between a given pair of
integers
【在 r*******y 的大作中提到】
: for example, a1, a2 , a3, a4, a5, then what is a5 - a1 ?
: a5 - a1 = (a2 - a1) + (a3 - a2) + (a4 - a3) + (a5 - a4)
: it is just a sum of an array
integers
【在 r*******y 的大作中提到】
: for example, a1, a2 , a3, a4, a5, then what is a5 - a1 ?
: a5 - a1 = (a2 - a1) + (a3 - a2) + (a4 - a3) + (a5 - a4)
: it is just a sum of an array
P*c
8 楼
No. It is the longest increasing subsequence problem.
http://en.wikipedia.org/wiki/Longest_increasing_subsequence
【在 r*******y 的大作中提到】
: max sum of the subarray
http://en.wikipedia.org/wiki/Longest_increasing_subsequence
【在 r*******y 的大作中提到】
: max sum of the subarray
相关阅读
h1b 的工资最快多久能查到谁知道这个问题的答案鸽笼排序到底是啥？报两个offer 供后来人参考A家面经EMC request了 on-site interview后，突然通知还要电面？问一道某网站上看到的题目，求递增的三元组Java + python做backend是怎么搞得？M家 Principal SD Lead 的Offer以前一直以为“待字闺中”是找朋友版呢。有去yelp onsite的朋友吗？walmartLab面经 phone interviewQA, BSA, PM哪个职位更合适find first diff of 2 strings求CS实习refer请大家推荐靠谱的iccEbay三电面，攒人品问一个题 bit 实现两个int数字换位置说说我的TN申请经历吧读ME的帖子有感，也问下Phd的问题