NC61

    思路：方法1：仍然是暴力拆解。但是题目要求时间复杂度要O(nlogn)，如果暴力拆解的话，时间复杂度有O(n²)了 方法2：（看了提示）哈希Map法申请一个哈希表，数组从第…