[Java]常见算法问题（持续学习，更新）

1.最大子序列和问题的三种算法：O(N^3),O(N^2),O(NlogN)

算法1：

public static int Method1(int[] arr)//O(N^3)
	{
		int max=0;
		for(int i=0;i<arr.length;i++){//子列起始坐标
			for(int j=i;j<arr.length;j++){//子列终坐标
				
				int sum=0;
				for(int k=i;k<=j;k++)
					sum+=arr[k];
				if (sum>max)
				{
					max=sum;
				}
			}
		}

		return max;
	}publi