摘要：本文以220和284的奇妙邂逅为引，探索了亲和数的神秘世界，并用C语言编织了一个寻找数字间“友谊”的程序。定义亲和数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等比如220的所有因子之和（去除自身），为284284的所有因子和（去除自身），刚好也为220这样，我们就把它们两个称为一对亲

归并算法:递归+合并，在递归的途中进行分治。递归会把区间越分越小，此时就可以进行分治操作。可以使用全局变量进行分治操作。可以在函数中进行分治操作，在递归树中实现pushup和pushdown，记性父节点与子节点的关系计算。  classSolution{public:structNode{

ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output:

ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output: