上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页
摘要: "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) 编辑
摘要: "34 N皇后问题 II" 根据n皇后问题,现在返回n皇后不同的解决方案的数量而不是具体的放置布局。 样例 比如n=4,存在2种解决方案 标签 递归 思路 参考 "http://www.cnblogs.com/libaoquan/p/7073252.html" code class Solution 阅读全文
posted @ 2017-06-24 19:20 LiBaoquan 阅读(384) 评论(0) 推荐(0) 编辑
摘要: "33 N皇后问题" n皇后问题是将n个皇后放置在n n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 对于4皇后问题存在两种解决的方案: [ [".Q.." 阅读全文
posted @ 2017-06-24 14:01 LiBaoquan 阅读(1290) 评论(0) 推荐(0) 编辑
摘要: "最小子串覆盖" 给定一个字符串source和一个目标字符串target,在字符串source中找到包括所有目标字符串字母的子串。 注意事项 如果在source中没有这样的子串,返回"",如果有多个这样的子串,返回起始位置最小的子串。 说明 在答案的子串中的字母在目标字符串中是否需要具有相同的顺序? 阅读全文
posted @ 2017-06-23 20:51 LiBaoquan 阅读(3207) 评论(0) 推荐(0) 编辑
摘要: "数组划分" 给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。 注意事项 你应该真正的划分数组 nums,而不仅仅只 阅读全文
posted @ 2017-06-15 18:02 LiBaoquan 阅读(357) 评论(0) 推荐(0) 编辑
摘要: "插入区间" 给出一个 无重叠 的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你要确保列表中的区间仍然有序且 不重叠 (如果有必要的话,可以合并区间)。 样例 插入区间[2, 5] 到 [[1,2], [5,9]],我们得到 [[1,9]]。 插入区间[3, 4] 到 [[1,2], 阅读全文
posted @ 2017-06-15 17:11 LiBaoquan 阅读(454) 评论(0) 推荐(0) 编辑
摘要: "搜索二维矩阵" 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 样例 考虑下列矩阵: [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 阅读全文
posted @ 2017-06-14 17:25 LiBaoquan 阅读(1574) 评论(0) 推荐(0) 编辑
摘要: "平面列表" 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。 样例 给定 [1,2,[1,2]],返回 [1,2,1,2]。 给定 [4,[3,[2,[1]]]],返回 [4,3, 阅读全文
posted @ 2017-06-13 20:23 LiBaoquan 阅读(488) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页