摘要: 一. 两数之和 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 Example1: 给出 numbers = [2, 7, 11, 15], ta 阅读全文
posted @ 2020-01-12 02:41 风不再来 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 一. 最大子数组 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 样例1: 输入:[−2,2,−3,4,−1,2,1,−5,3] 输出:6 解释:符合要求的子数组为[4,−1,2,1],其最大和为 6。 样例2: 输入:[1,2,3,4] 输出:10 解释:符合要求的子数组为[1 阅读全文
posted @ 2020-01-12 00:44 风不再来 阅读(243) 评论(0) 推荐(0) 编辑