南山南北秋悲

摘要： 这一题，我们使用了分治法。 首先看时间复杂度为o(n^2)，比较naïve的方法： 使用一个数组sum[]，长度为原数组长度+1，每一个元素sum[i]为原数组中index0~i-1之和，显然当sum[j] – sum[i]就是i~j-1之和，于是我们只需要两个for来遍历所有[i, j]，并且比较 阅读全文

摘要： leetcode 321 Create Max Number greedy的方法，由于有两个数组，我们很自然的想到从数组1中选i个数，数组2中选k-i个数，这样我们只需要遍历max(0, k-数组2长度n) ~ 数组1长度，然后保存合并i和k-i这两个部分之后得到的最大值即可。 那么还剩下这几个问题 阅读全文