Ariel_一只猫的旅行

2018年6月7日

摘要： Hard！题目描述：给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1: 示例 2: 解题思路：这道题让我们在一系列非重叠的区间中插入一个新的区间，可能还需要和原有的区间合并，那么我阅读全文

posted @ 2018-06-07 10:25 Ariel_一只猫的旅行阅读(872) 评论(0) 推荐(0) 编辑

LeetCode（56）：合并区间

摘要： Medium！题目描述：给出一个区间的集合，请合并所有重叠的区间。示例 1: 示例 2: 解题思路：这道和那道 Insert Interval 插入区间（http://www.cnblogs.com/grandyang/p/4367569.html）很类似，题目要求我们合并区间，之前那题明阅读全文

posted @ 2018-06-07 10:09 Ariel_一只猫的旅行阅读(313) 评论(0) 推荐(0) 编辑

2018年6月6日

LeetCode（55）：跳跃游戏

摘要： Medium！题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 示例 2: 解题思路：这道题说的是有一个非负整数的数组，每个数字表示在当前位置的基础上最多可以走的步数，求判断能不能到达阅读全文

posted @ 2018-06-06 10:15 Ariel_一只猫的旅行阅读(390) 评论(0) 推荐(0) 编辑

LeetCode（54）：螺旋矩阵

摘要： Medium！题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 示例 2: 解题思路：这道题让我们将一个矩阵按照螺旋顺序打印出来，我们只能一条边一条边的打印，首先我们要从给定的mxn的矩阵中算出按螺旋顺序有几个环，注阅读全文

posted @ 2018-06-06 10:10 Ariel_一只猫的旅行阅读(720) 评论(0) 推荐(0) 编辑

LeetCode（53）：最大子序和

摘要： Easy！题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解题思路：这道题让我们求最大子数组之和，并且要我们用两种方法来解，分别是O(n) 阅读全文

posted @ 2018-06-06 09:41 Ariel_一只猫的旅行阅读(290) 评论(0) 推荐(0) 编辑

LeetCode（52）：N皇后 II

摘要： Hard！题目描述： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例: 解题思路：这道题是之前那道 N-Queens N皇后问题的延伸，说是延伸其实阅读全文

posted @ 2018-06-06 09:29 Ariel_一只猫的旅行阅读(357) 评论(0) 推荐(0) 编辑

LeetCode（51）：N皇后

摘要： Hard！题目描述： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 阅读全文

posted @ 2018-06-06 09:25 Ariel_一只猫的旅行阅读(4252) 评论(0) 推荐(0) 编辑

LeetCode（50）：Pow(x, n)

摘要： Medium！题目描述：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 说明阅读全文

posted @ 2018-06-06 09:12 Ariel_一只猫的旅行阅读(557) 评论(0) 推荐(0) 编辑

LeetCode（49）：字母异位词分组

摘要： Medium！题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 说明：所有输入均为小写字母。不考虑答案输出的顺序。解题思路：这道题让我们群组给定字符串集中所有的错位词（异位词），所谓的错位词就是两个字符串中字母出现的次数都一样，只是阅读全文

posted @ 2018-06-06 08:59 Ariel_一只猫的旅行阅读(2712) 评论(0) 推荐(0) 编辑

LeetCode（48）：旋转图像

摘要： Medium！题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 示例 2: 解题思路：在计算机图像处理里，旋转图片是很常见的，由于图片的本质是阅读全文

posted @ 2018-06-06 08:52 Ariel_一只猫的旅行阅读(331) 评论(0) 推荐(0) 编辑

公告