摘要:
"42 最大子数组 II " 给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 注意事项 子数组最少包含一个数 样例 给出数组 [1, 3, 1, 2, 1, 2] 这两个子数组分别为 [1, 3] 和 [2, 1, 2] 或 阅读全文
摘要:
"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, 阅读全文
摘要:
"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个空的节点,置于链表头部 阅读全文