<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[HinataHazuki的博客]]></title><description><![CDATA[闲暇之余边学边记]]></description><link>https://blog.youkuaiyun.com/RunaHazuki</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; RunaHazuki]]></copyright><item><title><![CDATA[Leetcode第五十六题：合并区间]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/108164065</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/108164065</guid><author>RunaHazuki</author><pubDate>Sat, 22 Aug 2020 09:41:45 +0800</pubDate><description><![CDATA[题目：

给出一个区间的集合，请合并所有重叠的区间。



示例 1:

输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例2:

输入: intervals = [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。
注意：输入类型已于2019年4月15日更改。 请重置默..]]></description><category></category></item><item><title><![CDATA[Leetcode第五十五题：跳跃游戏]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107886574</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107886574</guid><author>RunaHazuki</author><pubDate>Sat, 08 Aug 2020 22:08:27 +0800</pubDate><description><![CDATA[题目：

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

示例1:

输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
示例2:

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。

..]]></description><category></category></item><item><title><![CDATA[Leetcode第五十四题：螺旋矩阵]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107852841</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107852841</guid><author>RunaHazuki</author><pubDate>Fri, 07 Aug 2020 00:13:32 +0800</pubDate><description><![CDATA[题目：

给定一个包含m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例1:

输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例2:

输入:
[
 [1, 2, 3, 4],
 [5, 6, 7, 8],
 [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

来源：力扣（LeetCode）
链接：ht...]]></description><category></category></item><item><title><![CDATA[Leetcode第五十三题：最大子序和]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107775637</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107775637</guid><author>RunaHazuki</author><pubDate>Mon, 03 Aug 2020 23:04:36 +0800</pubDate><description><![CDATA[题目：

给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释:连续子数组[4,-1,2,1] 的和最大，为6。
进阶:

如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray
著作权归领扣网络所有。商业转载请...]]></description><category></category></item><item><title><![CDATA[Leetcode第五十二题： N皇后 II]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107774829</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107774829</guid><author>RunaHazuki</author><pubDate>Mon, 03 Aug 2020 22:18:04 +0800</pubDate><description><![CDATA[题目：

n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

上图为 8 皇后问题的一种解法。

给定一个整数 n，返回 n 皇后不同的解决方案的数量。

示例:

输入: 4
输出: 2
解释: 4 皇后问题存在如下两个不同的解法。
[
[".Q..", // 解法 1
"...Q",
"Q...",
"..Q."],

["..Q.", // 解法 2
"Q...",
"...Q",
".Q.."]
]


提示：

皇后...]]></description><category></category></item><item><title><![CDATA[Leetcode第五十一题：N皇后]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107734301</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107734301</guid><author>RunaHazuki</author><pubDate>Sat, 01 Aug 2020 17:50:43 +0800</pubDate><description><![CDATA[题目：

n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

上图为 8 皇后问题的一种解法。

给定一个整数 n，返回所有不同的n皇后问题的解决方案。

每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。

示例:

输入: 4
输出: [
[".Q..", // 解法 1
 "...Q",
 "Q...",
 "..Q."],

["..Q.", // 解法 2
 "Q...",
...]]></description><category></category></item><item><title><![CDATA[Leetcode第五十题：Pow(x, n)]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107732112</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107732112</guid><author>RunaHazuki</author><pubDate>Sat, 01 Aug 2020 16:07:21 +0800</pubDate><description><![CDATA[题目：

实现pow(x, n)，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000
示例2:

输入: 2.10000, 3
输出: 9.26100
示例3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
说明:

-100.0 &lt;x&lt; 100.0
n是 32 位有符号整数，其数值范围是[−231,231− 1] 。

来源：力扣（LeetCode）...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十九题：字母异位词分组]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107694920</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107694920</guid><author>RunaHazuki</author><pubDate>Thu, 30 Jul 2020 21:41:07 +0800</pubDate><description><![CDATA[题目：

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
 ["ate","eat","tea"],
 ["nat","tan"],
 ["bat"]
]
说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/group-anagrams...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十八题：旋转图像]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107669065</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107669065</guid><author>RunaHazuki</author><pubDate>Wed, 29 Jul 2020 16:36:30 +0800</pubDate><description><![CDATA[题目：

给定一个 n×n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

给定 matrix =
[
 [1,2,3],
 [4,5,6],
 [7,8,9]
],

原地旋转输入矩阵，使其变为:
[
 [7,4,1],
 [8,5,2],
 [9,6,3]
]
示例 2:

给定 matrix =
[
 [ 5, 1, 9,11],
 [ 2, 4, ...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十七题：全排列 II]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107668098</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107668098</guid><author>RunaHazuki</author><pubDate>Wed, 29 Jul 2020 16:16:21 +0800</pubDate><description><![CDATA[题目：

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:

输入: [1,1,2]
输出:
[
 [1,1,2],
 [1,2,1],
 [2,1,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人思路：

上一题加个去重，就多2行代码

官方答案推荐：

差不多

python代码：


class Solut...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十六题：全排列]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107645286</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107645286</guid><author>RunaHazuki</author><pubDate>Tue, 28 Jul 2020 21:13:54 +0800</pubDate><description><![CDATA[题目：

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
 [1,2,3],
 [1,3,2],
 [2,1,3],
 [2,3,1],
 [3,1,2],
 [3,2,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人思路：

回溯

官方答案推荐：

回溯

pytho...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十五题：跳跃游戏 II]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107623443</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107623443</guid><author>RunaHazuki</author><pubDate>Mon, 27 Jul 2020 22:45:53 +0800</pubDate><description><![CDATA[题目：

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

示例:

输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
  从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/jump-game-ii
著作权...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十四题：通配符匹配]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107594050</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107594050</guid><author>RunaHazuki</author><pubDate>Sun, 26 Jul 2020 15:27:17 +0800</pubDate><description><![CDATA[题目：

给定一个字符串(s) 和一个字符模式(p) ，实现一个支持'?'和'*'的通配符匹配。

'?' 可以匹配任何单个字符。
'*' 可以匹配任意字符串（包括空字符串）。
两个字符串完全匹配才算匹配成功。

说明:

s可能为空，且只包含从a-z的小写字母。
p可能为空，且只包含从a-z的小写字母，以及字符?和*。
示例1:

输入:
s = "aa"
p = "a"
输出: false
解释: "a" 无法匹配 "aa" 整个字符串。
示例2:

输入:
s = "...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十三题：字符串相乘]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107586437</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107586437</guid><author>RunaHazuki</author><pubDate>Sat, 25 Jul 2020 22:47:24 +0800</pubDate><description><![CDATA[题目：

给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"
示例2:

输入: num1 = "123", num2 = "456"
输出: "56088"
说明：

num1和num2的长度小于110。
num1 和num2 只包含数字0-9。
num1 和num2均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数...]]></description><category></category></item><item><title><![CDATA[Leetcode第四一五题：字符串相加]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107585537</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107585537</guid><author>RunaHazuki</author><pubDate>Sat, 25 Jul 2020 21:47:53 +0800</pubDate><description><![CDATA[题目：

给定两个字符串形式的非负整数num1 和num2，计算它们的和。

注意：

num1 和num2的长度都小于 5100.
num1 和num2 都只包含数字0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十二题：接雨水]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107570000</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107570000</guid><author>RunaHazuki</author><pubDate>Fri, 24 Jul 2020 21:29:32 +0800</pubDate><description><![CDATA[题目：

给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。



上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。

示例:

输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/trapping-rain-wa..]]></description><category></category></item><item><title><![CDATA[Leetcode第四十一题： 缺失的第一个正数]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107548000</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107548000</guid><author>RunaHazuki</author><pubDate>Thu, 23 Jul 2020 21:12:31 +0800</pubDate><description><![CDATA[题目：

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。



示例1:

输入: [1,2,0]
输出: 3
示例2:

输入: [3,4,-1,1]
输出: 2
示例3:

输入: [7,8,9,11,12]
输出: 1


提示：

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/first-missing-positive
著作权归领扣网络所有。商业...]]></description><category></category></item><item><title><![CDATA[Leetcode第四十题：组合总和 II]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107546495</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107546495</guid><author>RunaHazuki</author><pubDate>Thu, 23 Jul 2020 20:07:16 +0800</pubDate><description><![CDATA[题目：

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。

candidates中的每个数字在每个组合中只能使用一次。

说明：

所有数字（包括目标数）都是正整数。
解集不能包含重复的组合。
示例1:

输入: candidates =[10,1,2,7,6,1,5], target =8,
所求解集为:
[
 [1, 7],
 [1, 2, 5],
 [2, 6],
 [1, 1, 6]
]
示...]]></description><category></category></item><item><title><![CDATA[Leetcode第三十九题： 组合总和]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107523359</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107523359</guid><author>RunaHazuki</author><pubDate>Wed, 22 Jul 2020 21:15:59 +0800</pubDate><description><![CDATA[题目：

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。

candidates中的数字可以无限制重复被选取。

说明：

所有数字（包括target）都是正整数。
解集不能包含重复的组合。
示例1：

输入：candidates = [2,3,6,7], target = 7,
所求解集为：
[
 [7],
 [2,2,3]
]
示例2：

输入：candidates = [2,3,5],...]]></description><category></category></item><item><title><![CDATA[Leetcode第三十八题：外观数列]]></title><link>https://blog.youkuaiyun.com/RunaHazuki/article/details/107500384</link><guid>https://blog.youkuaiyun.com/RunaHazuki/article/details/107500384</guid><author>RunaHazuki</author><pubDate>Tue, 21 Jul 2020 22:23:44 +0800</pubDate><description><![CDATA[题目：

给定一个正整数 n（1 ≤n≤ 30），输出外观数列的第 n 项。

注意：整数序列中的每一项将表示为一个字符串。

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：

1.   1
2.   11
3.   21
4.   1211
5.   111221
第一项是数字 1

描述前一项，这个数是 1 即 “一个 1 ”，记作 11

描述前一项，这个数是 11 即 “两个 1 ” ，记作 21

描述前一项，这个数是 21 即...]]></description><category></category></item></channel></rss>