第一道题为洗牌,使用DFS算法实现;
第二道题
给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我我们需要找出长度最小的那个。
例如 N = 18 L = 2:
5 + 6 + 7 = 18
3 + 4 + 5 + 6 = 18
都是满足要求的,但是我们输出更短的 5 6 7
使用等差数列求和公式进行求解:(a1+ an)*n/2 = a和,求解,不用考虑大数溢出
第一道题为洗牌,使用DFS算法实现;
第二道题
给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我我们需要找出长度最小的那个。
例如 N = 18 L = 2:
5 + 6 + 7 = 18
3 + 4 + 5 + 6 = 18
都是满足要求的,但是我们输出更短的 5 6 7
使用等差数列求和公式进行求解:(a1+ an)*n/2 = a和,求解,不用考虑大数溢出