使用小数和的计算原理,用到了二分法。如图所示,使用二分查找的思想,先将p(0,6)(即process(0,6))压入栈中,然后计算p(0,3),不断向下压栈,直到left和right相等时返回0,然后进行merge操作,指针p1指向left,p2指向mid+1,两者进行比较,如果p1的值,小于等于p2指向的值,说明该值需要计算到小数和中,具体大小为(right-p2+1) * A[p1],然后将排好序的列表复制到原列表上,使之有序即可。 # -*- coding:utf-8 -*- class MonoSum: def calcMonoSum(self, A, n): ...