y丫t

摘要： 初学者，从很基础的开始写。 我连二叉树都不是很熟悉就对这道题目感兴趣。适合初学者。 首先是想到动归。 参考别人的代码看到有二叉搜索树，上百科学习（有完整的讲解）。 讲讲我的想法： 1.当前区间的值=[i]+[i+1]...+[j]=sum[j]-sum[i]; 2.二元是比较麻烦的，故先固定一个，比如说j，然后寻到最大的sum[i]就是[1]-[j]之间的最小值。最短是L，所以接下来让j遍历L-n； 3.怎么查找max(sum[i])就是搜索树的了。建立的树序号： 1 2 7 4 5 6 8区间: 0-9 0-4 5-90-2 3-4 5-7 8-9tr[i]... 阅读全文