T626code学习笔记之Java机试题（1）

 题一：

 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

 求所有子数组的和的最大值。要求时间复杂度为O(n)。

 例如：输入的数组为1, -2, 3, -10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，

 因此输出为该子数组的和18。

参考答案：

public class Test {

	public static void main(String[] args){
		int[] arr = new int[]{1,-2,3,10,-4,7,2,-5};
		int i = getGreatestSum(arr);
		System.out.println(i);
	}
	
	public static int getGreatestSum(int[] arr){
		int greatestSum = 0 ;
		if(arr == null || arr.length == 0){
			return 0;
		}
		int temp = greatestSum;
		for(int i = 0;i<arr.length;i++){
			temp += arr[i];
		
			if(temp < 0){
				temp = 0;
			}
			
			if(temp > greatestSum){
				greatestSum = temp;
			}
		}
		if(greatestSum == 0){
			greatestSum = arr[0];
			for(int i = 1;i < arr.length;i++){
				if(greatestSum < arr[i]){
					greatestSum = arr[i];
				}
			}
		}
		
		return greatestSum;
	}
}

题二：

从键盘分别输入年、月、日，判断这一天是当年的第几天。

参考答案：

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("输入year：");
		int year = scanner.nextInt();
		System.out.println("输入month：");
		int month = scanner.nextInt();
		System.out.println("输入day：");
		int day = scanner.nextInt();
		int sumDay = 0;
		switch (month) {
		case 12:
			sumDay += 30;
		case 11:
			sumDay += 31;
		case 10:
			sumDay += 30;
		case 9:
			sumDay += 31;
		case 8:
			sumDay += 31;
		case 7:
			sumDay += 30;
		case 6:
			sumDay += 31;
		case 5:
			sumDay += 30;
		case 4:
			sumDay += 31;
		case 3:
			if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
				sumDay += 29;
			else
				sumDay += 28;
		case 2:
			sumDay += 31;
		case 1:
			sumDay += day;

		}
		System.out.println(year + "年" + month + "月" + day + "日是今年的第" + sumDay
				+ "天");
	}
}

题三：

输入两个正整数m和n，求其最大公约数和最小公倍数。

参考答案：

public class Test{
	public static void main(String[] args) {
		int m = 12;
		int n = 28;
		int max = (m > n)? m : n;
		int min = (m < n)? m : n;
		//最大公约数
		for(int i = min;i >= 1;i--){
			if( m % i == 0 && n % i == 0){
				System.out.println(i);
				break;
			}
		}
		//最小公倍数
		for(int i = max;i <= m * n;i++){
			if(i % m == 0 && i % n == 0){
				System.out.println(i);
				break;
			}
		}
	}
}

@T626code学习笔记