摘要：
题目来源： https://leetcode.com/problems/insert-interval/题意分析： 给定一个互相没交叉排好序的间隔，再给一个新的间隔，将这个间隔和原来的间隔串整合成新的间隔串。题目思路： 首先将新的间隔插入原来的间隔串。然后整合。代码（python）： # D... 阅读全文
posted @ 2015-11-16 16:07
Ry_Chen
阅读(212)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/merge-intervals/题意分析： 给定一连串的间隔，将有交叉的间隔整合起来。比如：给出[[1,3],[2,4]]那么应该返回[[1,4]]。要注意的是类似[[1,2],[2,3]]也要整合成[[1,3]]。题目思路... 阅读全文
posted @ 2015-11-16 15:39
Ry_Chen
阅读(323)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/jump-game/题意分析： 输入一个非负数组，数字代表这个位置最多可以跳多少步。判断能否从起始位置跳到最后的位置。比如[2,3,1,1,4]返回True，而[3,2,1,0,4]则返回False。题目思路： 从其实位置... 阅读全文
posted @ 2015-11-16 15:17
Ry_Chen
阅读(223)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/spiral-matrix/题意分析： 输入一个m×n的数字矩阵。将这个矩阵按照螺旋方向输成一列。比如：[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出[1,2,3,6,9,8,7,4,5... 阅读全文
posted @ 2015-11-16 14:11
Ry_Chen
阅读(730)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/maximum-subarray/题意分析： 最大字段和。给出一个数列。输出这个数列的最大字段和。比如：[−2,1,−3,4,−1,2,1,−5,4]，最大子段和是[4,-1,2,1]答案是6.题目思路： 这题用动态规划的... 阅读全文
posted @ 2015-11-16 13:54
Ry_Chen
阅读(291)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/n-queens-ii/题意分析： 这题和上一题是一样的。上一题是输出所有满足N-后的结果，这题是输出所有结果的个数。题目思路： 和上题一样，只需要将答案改为个数。代码（python）： class Solution(o... 阅读全文
posted @ 2015-11-16 13:38
Ry_Chen
阅读(292)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/n-queens/题意分析： 这是一个N-后问题。在一个N×N的国际象棋板上放N个皇后使得这些皇后使得他们互相不能攻击。也就是一个皇后的行列和斜都没有其他的皇后。返回所有满足上述条件的所有结果。题目思路： 这题和前面的数独... 阅读全文
posted @ 2015-11-16 13:24
Ry_Chen
阅读(479)
评论(0)
推荐(0)
浙公网安备 33010602011771号