摘要：题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：我们可以使用分治法或者减治法来处理这个问题。分治法 目标：把1个大问题分成2个小问题，2个小问题还可以再分，直到问题规模小的可... 阅读全文

摘要：做了一个草图：10(纵10人)X10(横10栈灯)第一个人：1 1 1 1 1 1 1 1 1 1第二个人：0 1 0 1 0 1 0 1 0 1第三个人：001001 0010第四个人：0001000100第五个人：0000100001第六个人：0000010000第七个人：0000001000第... 阅读全文

摘要：备注：如果这个问题你考虑到用元素对比就大错特错了当然这个算法还不是最优的，不能代表普遍性。但可以引申，总体还是这个思路，无非就是“填空”操作public class OrderLink { /** * 一个数组中有65535个数不重复的大于0的整数(即：0~~65535内所有不重复的整... 阅读全文