今天开始刷题！希望自己可以坚持下去

vtiaocao 发表于 2018-7-13 12:29
所以是随便写的吗……

689的确挺受挫的，但这种题之后还会有更多。我也没有搞懂689的把3换成k的拓展情 ...

BTW，“随便写”指的是啥？
我其实是把hard的题先按照acceptance排序了，然后从高到低刷。。。。

Sabrina_0413 发表于 2018-7-13 10:06
BTW，“随便写”指的是啥？
我其实是把hard的题先按照acceptance排序了，然后从高到低刷。。。。

随便(挑一个来)写=在array tag，hard题里随机抽样……

补充内容 (2018-7-13 12:53):
我猜测，689 AC rate高的可能性是 因为是contest题，所以大家想让自己pass 基本的例子的case再submit，但很多人连那个基本的case都pass不了

照着楼主的刷题顺序，感谢

Iwantofferhaha 发表于 2018-7-7 08:37
lz在国内吗 这两天leetcode好卡 打开都要等半天

hello~~请问最近还在刷题么？你那边的速度恢复了么？。。我今天登上去，感觉好卡，不知道是不是我自己的网不行。。。

Sabrina_0413 发表于 2018-8-17 20:06
hello~~请问最近还在刷题么？你那边的速度恢复了么？。。我今天登上去，感觉好卡，不知道是不是我自己的 ...

妳刷的是lintcode还是leetcode 算法小白一枚即将加入组织 哈哈

jhcao23 发表于 2018-8-19 09:01
妳刷的是lintcode还是leetcode 算法小白一枚即将加入组织 哈哈

我在刷leetcode ~~一起加油！ヾ(◍°∇°◍)ﾉﾞ！

专心码了一阵子的毕业论文，前两天终于把初稿给导师了，等着被训。。。趁着导师还是看的空隙，继续我的刷题，然后再回家看看爸妈~~
感觉时间越来越紧张，要好好加油呢。。！
689        Maximum Sum of 3 Non-Overlapping Subarrays   
这道题的array长度为20000，男票说一分钟能跑200000的长度，那么，一个程序最多会给5分钟（即1000000），所以本题如果本题的时间复杂度是O（n的平方的话），需要400000000，会超时的。因此，差不多可以判定这道题的时间复杂度为O（n）----我把太多时间浪费在了N的平方上了，，，下面是看过答案后的思路梳理：
1. 对于相同长度求和，最好先求出一个求和后的array
for i,x in enumerate(nums):
            sum_+=x
            if i>=k: sum_-=nums[i-k]
            if i>=k-1: sumarr.append(sum_)
我第一次loop里用了sum==》复杂度就成了N的平方，不可取
2. 分别求出从0开始，和最大的index；和从最右边开始，和最大的index，都放在array中记录下来（DP），分别存放在array里（left，和right）
3. 再从j开始，找出j-k,j,j+k的和最大的和

tongwu_2020 发表于 2018-8-4 21:10
照着楼主的刷题顺序，感谢

拿走不谢，加油！

689很经典，掌握了感觉其他的也会有帮助的吧……(一小部分)

vtiaocao 发表于 2018-8-19 10:36
689很经典，掌握了感觉其他的也会有帮助的吧……(一小部分)

对的   感觉做这道题收获很大哒~~