奇安信2021年校招笔试编程题

< 2020年9月12日奇安信笔试编程第一题 >
<java实现获取数组中的连续子数组>

1. 题目信息

2. 参数要求

3. 解题思路

该题获取糖果可以分解为两个部分：

(1) 获取数组中所有能获取的糖果数目,也即所有硬币为正面(int[]coin中为0，所对应的的candies值 )所对应的糖果数目。
-------遍历糖果数组candies[]，找到所有coin[i]=0的所有数值;

		// len为糖果包的数目 len = candies.length;
		for(int i = 0; i < len; i++) {
			if(coin[i] == 0) {
				ans += candies[i];
			}
		}

(2) 获取数组区间内(也即n大小范围)所有不能获取的糖果数目，也即区间范围内硬币为负面的所对应的糖果数目。
-----遍历糖果数组，找到coin[j]=1的值 && 在n范围之内;

		// 统计在n范围之内，不能获得糖果的数目;
		for(int i = 0; i < len; i++) {
			int temp = 0;
			for(int j = i; j < i+n; j++) {
				if(coin[j] == 1) {
					temp += candies[j];
				}
			}
			if(temp > max) {
				max = temp;
				flag = i;
			}
			if(i == len-n)
				break;
		}

---

---

4. 完整方法代码：

public int maxCandies(int[] candies, int[] coin, int n) {
		int max = 0;
		int flag = -1;
		int len = candies.length;
		// 若可以把硬币全部变为正面，所对应的糖果数；
		if(n >= len) {
			for(int i = 0; i < len; i++) {
				max += candies[i];
			}
		}
		// 统计在n范围之内，不能获得糖果的数目;
		for(int i = 0; i < len; i++) {
			int temp = 0;
			for(int j = i; j < i+n; j++) {
				if(coin[j] == 1) {
					temp += candies[j];
				}
			}
			if(temp > max) {
				max = temp;
				flag = i;
			}
			if(i == len-n)
				break;
		}
		
		// 统计candies中所有能获取的糖果数目
		int ans = 0;
		for(int i = 0; i < len; i++) {
			if(coin[i] == 0) {
				ans += candies[i];
			}
		}
		
		// 统计经魔法改变之后所有能获取的糖果数目
		ans += max;
		return ans;
	}

---

---

5. 测试样例：

public class Solution1 {

	public static void main(String[] args) {	
		// 样例测试：
		int[] candies = {3,5,7,2,8,8,15,3};
		int[] coin = {1,0,1,0,1,0,1,0};
		int n = 3;		
		int Number = maxCandies(candies,coin,n);
		System.out.print(Number);
	}
     上述方法代码贴在此处;
}

输出结果
41