摘要: "138 子数组之和" 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 注意事项 There is at least one subarray that it's sum equals to zero. 样例 给出 [ 3, 1, 2, 3, 4],返回[ 阅读全文
posted @ 2017-07-22 22:07 LiBaoquan 阅读(703) 评论(0) 推荐(0) 编辑
摘要: "137 克隆图" 克隆一张无向图,图中的每个节点包含一个 label 和一个列表 neighbors。 数据中如何表示一个无向图?http://www.lintcode.com/help/graph/ 你的程序需要返回一个经过深度拷贝的新图。这个新图和原图具有同样的结构,并且对新图的任何改动不会对 阅读全文
posted @ 2017-07-22 21:30 LiBaoquan 阅读(477) 评论(0) 推荐(0) 编辑
摘要: "136 分割回文串" 给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。 返回s所有可能的回文串分割方案。 样例 给出 s = "aab",返回 [ ["aa", "b"], ["a", "a", "b"] ] 标签 回溯法 深度优先搜索 思路 使用回溯和递归 code class So 阅读全文
posted @ 2017-07-22 17:51 LiBaoquan 阅读(425) 评论(0) 推荐(0) 编辑