入门级编程通关练习题 #13 – 数组最大值

给定一个整数数列,包括正整数和负整数,计算该数列里面的数值连续相加可以达到的最大值。 输入样例: [2, -2, 1, -3, 4, -1, 2, 1, -5, 6] 输出样例: 7 上面的样例数列中,最大值是 4 - 1 + 2 + 1 -5 + 6 = 7 算法思路: 需要使用两个最大值,一个指向当前最大值,一个指向全部最大值,每次检查一个数值后更新当前最大值,如果当前最大值为负数则重置为零。然后和全部最大值做比较,取两者max来更新全部最大值。

入门级编程通关练习题 #11 – 数列对比

给定两组数列A和B,每个数列里面的数字都是正整数。检查两个数列长度是否相同,而且数列A里面的每个数字是否可以在数列B中找到平方值。如果检查通过返回True,否则返回False。如果是空数列也返回False。譬如数列A为[11, 3, 20, 9],数列B为[81, 9, 121, 400],检查结果为True,因为数列A里面的每个数字平方后,都可以在数列B中找到对应值。 输入样例: A = [121, 11, 33, 67, 25, 144, 99, 11]B = [625, 4489, 20736, 121, 121, 1089, 9801, 14641] 输出样例: True 算法思路:…