摘要：
【题目】 给定一个整型数组 arr, 返回不包含本位置值的累乘数组。例如， arr = [2, 3, 1, 4], 返回 [12, 8, 24, 6], 即除自己外，其他位置上的累乘。 【要求】 时间复杂度为 O(N), 额外空间复杂度为 O(1), 不改变原数组。 【难度】 一星 【解答】 该题可 阅读全文
摘要：
【题目】 给定一个 double 类型的数组 arr, 其中的元素可正、可负、可 0，返回子数组累乘的最大乘积。例如, arr = [-2.5, 4, 0, 3, 0.5, 8, -1], 子数组 [3, 0.5, 8] 累乘可以获得最大的乘积 12，所以返回 12. 【要求】 如果 arr 的长度 阅读全文
摘要：
【题目】 给定一个数组 arr, 返回子数组的最大累加和。 例如， arr=[1, -2, 3, 5, -2, 6, -1]，所有的子数组中，[3, 5, -2, 6] 可以累加出的最大的和 12， 所以要返回 12. 【要求】 如果 arr 的长度为 N，要求时间复杂度为 O(N), 额外空间复杂 阅读全文
摘要：
【题目】 给定一个长度不小于2的数组 arr, 实现一个函数调整 arr, 要么让所有的偶数下标都是偶数，要么让所有的奇数下标都是奇数。 【题目】 如果 arr 的长度为 N，函数要求时间复杂度为 O(N), 额外空间复杂度为 O(1)。 【难度】 一星 【解答】 1. 设置变量 even, 表示目 阅读全文
摘要：
【题目】 给定一个有 N*M 的整型矩阵 matrix 和一个整数 K，matrix 的每一行和每一列都是排好序的。实现一个函数，判断 K 是否在 matrix 中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果 K 为 7，返回 true; 如果 K 为 6，返回 阅读全文