摘要: "44 最小子数组" 给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 样例 给出数组[1, 1, 2, 1],返回 3 标签 LintCode 版权所有 子数组 贪心 数组 code class Solution { public: / @param 阅读全文
posted @ 2017-06-25 21:10 LiBaoquan 阅读(279) 评论(0) 推荐(0) 编辑
摘要: "42 最大子数组 II " 给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 注意事项 子数组最少包含一个数 样例 给出数组 [1, 3, 1, 2, 1, 2] 这两个子数组分别为 [1, 3] 和 [2, 1, 2] 或 阅读全文
posted @ 2017-06-25 20:47 LiBaoquan 阅读(812) 评论(0) 推荐(0) 编辑
摘要: "39 恢复旋转排序数组" 给定一个旋转排序数组,在原地恢复其排序。 说明 什么是旋转数组? 比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3] 样例 [4, 5, 1, 2, 3] [1, 2, 3, 4, 阅读全文
posted @ 2017-06-25 15:15 LiBaoquan 阅读(755) 评论(0) 推荐(1) 编辑
摘要: "36 翻转链表 II" 翻转链表中第m个节点到第n个节点的部分 注意事项 m,n满足1 ≤ m ≤ n ≤ 链表长度 样例 给出链表1 2 3 4 5 null, m = 2 和n = 4,返回1 4 3 2 5 null 挑战 在原地一次翻转完成 标签 链表 思路 借助2个空的节点,置于链表头部 阅读全文
posted @ 2017-06-25 11:25 LiBaoquan 阅读(578) 评论(0) 推荐(0) 编辑