<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[baodream的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/baodream</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; baodream]]></copyright><item><title><![CDATA[一维差分、二维差分模板]]></title><link>https://blog.csdn.net/baodream/article/details/141645973</link><guid>https://blog.csdn.net/baodream/article/details/141645973</guid><author>baodream</author><pubDate>Wed, 28 Aug 2024 17:41:36 +0800</pubDate><description><![CDATA[【代码】一维差分、二维差分模板。]]></description><category></category></item><item><title><![CDATA[LeetCode65-有效数字]]></title><link>https://blog.csdn.net/baodream/article/details/123571799</link><guid>https://blog.csdn.net/baodream/article/details/123571799</guid><author>baodream</author><pubDate>Fri, 18 Mar 2022 12:37:36 +0800</pubDate><description><![CDATA[LeetCode65-有效数字
Leetcode / 力扣
65. 有效数字：
有效数字（按顺序）可以分成以下几个部分：


一个 小数 或者 整数
（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数



小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（’+’ 或 ‘-’）
下述格式之一：
- 至少一位数字，后面跟着一个点 ‘.’
- 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
- 一个点 ‘.’ ，后面跟着至少一位数字



整数（按顺序）可以分成以下几个部分：

]]></description><category></category></item><item><title><![CDATA[LeetCode50-Pow]]></title><link>https://blog.csdn.net/baodream/article/details/123497353</link><guid>https://blog.csdn.net/baodream/article/details/123497353</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 11:01:24 +0800</pubDate><description><![CDATA[LeetCode50-Pow
Leetcode / 力扣
50. Pow(x, n)：

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

示例 1：
输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：
输入：x = 2.10000, n = 3
输出：9.26100

示例 3：
输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

提示：


-100.0 &lt; x &]]></description><category></category></item><item><title><![CDATA[LeetCode49-字母异位词分组]]></title><link>https://blog.csdn.net/baodream/article/details/123497272</link><guid>https://blog.csdn.net/baodream/article/details/123497272</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 11:00:51 +0800</pubDate><description><![CDATA[LeetCode49-字母异位词分组
Leetcode / 力扣
49. 字母异位词分组：

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
示例 1：

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2：
输入: st]]></description><category></category></item><item><title><![CDATA[LeetCode48-旋转图像]]></title><link>https://blog.csdn.net/baodream/article/details/123497225</link><guid>https://blog.csdn.net/baodream/article/details/123497225</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:57:58 +0800</pubDate><description><![CDATA[LeetCode48-旋转图像
Leetcode / 力扣
48. 旋转图像：

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 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,8,10]]]></description><category></category></item><item><title><![CDATA[LeetCode47-全排列2]]></title><link>https://blog.csdn.net/baodream/article/details/123497157</link><guid>https://blog.csdn.net/baodream/article/details/123497157</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:56:59 +0800</pubDate><description><![CDATA[LeetCode47-全排列2
Leetcode / 力扣
47. 全排列 II：

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

示例 1：
输入：nums = [1,1,2]
输出：
[[1,1,2],
 [1,2,1],
 [2,1,1]]

示例 2：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

提示：


1 &lt;= nums.length &lt;= 8
-]]></description><category></category></item><item><title><![CDATA[LeetCode46-全排列]]></title><link>https://blog.csdn.net/baodream/article/details/123497122</link><guid>https://blog.csdn.net/baodream/article/details/123497122</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:55:32 +0800</pubDate><description><![CDATA[LeetCode46-全排列
Leetcode / 力扣
46. 全排列：

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：
输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：
输入：nums = [1]
输出：[[1]]

提示：


1 &lt;= nums]]></description><category></category></item><item><title><![CDATA[LeetCode45-跳跃游戏2]]></title><link>https://blog.csdn.net/baodream/article/details/123497085</link><guid>https://blog.csdn.net/baodream/article/details/123497085</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:54:29 +0800</pubDate><description><![CDATA[LeetCode45-跳跃游戏2
Leetcode / 力扣
45. 跳跃游戏 II：

给你一个非负整数数组&nbsp;nums ，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置。

示例 1：
输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
&nbsp;    从下标为 0 跳到下标为 1 的位置，跳&nbsp;1&nbsp]]></description><category></category></item><item><title><![CDATA[LeetCode44-通配符匹配]]></title><link>https://blog.csdn.net/baodream/article/details/123497045</link><guid>https://blog.csdn.net/baodream/article/details/123497045</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:53:26 +0800</pubDate><description><![CDATA[LeetCode44-通配符匹配
Leetcode / 力扣
44. 通配符匹配：

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

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


说明:


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


示例 1：
输入:
s = "aa"
p = "a"
输出: false
解释]]></description><category></category></item><item><title><![CDATA[LeetCode43-字符串相乘]]></title><link>https://blog.csdn.net/baodream/article/details/123496979</link><guid>https://blog.csdn.net/baodream/article/details/123496979</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:52:22 +0800</pubDate><description><![CDATA[LeetCode43-字符串相乘
Leetcode / 力扣
43. 字符串相乘：

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

注意： 不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
示例 1：
输入: num1 = "2", num2 = "3"
输出: "6"

示例 2：
输入: num1 = "123", num2 = ]]></description><category></category></item><item><title><![CDATA[LeetCode42-接雨水]]></title><link>https://blog.csdn.net/baodream/article/details/123496917</link><guid>https://blog.csdn.net/baodream/article/details/123496917</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:50:44 +0800</pubDate><description><![CDATA[LeetCode42-接雨水
Leetcode / 力扣
42. 接雨水：

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


示例 1：
输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 

示例 2：
输入：height = [4,2,0,3,2,5]
输出：9

提示]]></description><category></category></item><item><title><![CDATA[LeetCode41-缺失的第一个正数]]></title><link>https://blog.csdn.net/baodream/article/details/123496841</link><guid>https://blog.csdn.net/baodream/article/details/123496841</guid><author>baodream</author><pubDate>Tue, 15 Mar 2022 10:49:12 +0800</pubDate><description><![CDATA[LeetCode41-缺失的第一个正数
Leetcode / 力扣
41. 缺失的第一个正数：

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

示例 1：
输入：nums = [1,2,0]
输出：3

示例 2：
输入：nums = [3,4,-1,1]
输出：2

示例 3：
输入：nums = [7,8,9,11,12]
输出：1

提示：


1 &lt;= nums.length &lt;= 5]]></description><category></category></item><item><title><![CDATA[LeetCode40-组合总和2]]></title><link>https://blog.csdn.net/baodream/article/details/123339382</link><guid>https://blog.csdn.net/baodream/article/details/123339382</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:49:15 +0800</pubDate><description><![CDATA[LeetCode40-组合总和2
Leetcode / 力扣
40. 组合总和 II：

给定一个候选人编号的集合&nbsp;candidates&nbsp;和一个目标数&nbsp;target&nbsp;，找出&nbsp;candidates&nbsp;中所有可以使数字和为&nbsp;target&nbsp;的组合。
candidates&nbsp;中的每个数字在每个组合中只能使用&nbsp;一次&nbsp;。
注意： 解集不能包含重复的组合。

示例 1：
输入: candidates =&nbsp;[]]></description><category></category></item><item><title><![CDATA[LeetCode39-组合总和]]></title><link>https://blog.csdn.net/baodream/article/details/123339313</link><guid>https://blog.csdn.net/baodream/article/details/123339313</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:48:37 +0800</pubDate><description><![CDATA[LeetCode39-组合总和
Leetcode / 力扣
39. 组合总和：

给你一个 无重复元素 的整数数组&nbsp;candidates 和一个目标整数&nbsp;target&nbsp;，找出&nbsp;candidates&nbsp;中可以使数字和为目标数&nbsp;target 的 所有&nbsp;不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。
candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。
对于给定的]]></description><category></category></item><item><title><![CDATA[LeetCode38-外观数列]]></title><link>https://blog.csdn.net/baodream/article/details/123339280</link><guid>https://blog.csdn.net/baodream/article/details/123339280</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:45:56 +0800</pubDate><description><![CDATA[LeetCode38-外观数列
Leetcode / 力扣
38. 外观数列：

给定一个正整数 n ，输出外观数列的第 n 项。
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。
你可以将其视作是由递归公式定义的数字字符串序列：

countAndSay(1) = “1”
countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。


前五项如下：
1.     1
2.     11
3.     21
4.     121]]></description><category></category></item><item><title><![CDATA[LeetCode37-解数独]]></title><link>https://blog.csdn.net/baodream/article/details/123339167</link><guid>https://blog.csdn.net/baodream/article/details/123339167</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:43:02 +0800</pubDate><description><![CDATA[LeetCode37-解数独
Leetcode / 力扣
37. 解数独：

编写一个程序，通过填充空格来解决数独问题。
数独的解法需 遵循如下规则：

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 ‘.’ 表示。


示例 1：

输入：board = [["5","3",".",".","7",".",".",".","."],["6",".",".","]]></description><category></category></item><item><title><![CDATA[LeetCode36-有效的数独]]></title><link>https://blog.csdn.net/baodream/article/details/123339159</link><guid>https://blog.csdn.net/baodream/article/details/123339159</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:40:47 +0800</pubDate><description><![CDATA[LeetCode36-有效的数独
Leetcode / 力扣
36. 有效的数独：

请你判断一个&nbsp;9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。
数字&nbsp;1-9&nbsp;在每一行只能出现一次。
数字&nbsp;1-9&nbsp;在每一列只能出现一次。
数字&nbsp;1-9&nbsp;在每一个以粗实线分隔的&nbsp;3x3&nbsp;宫内只能出现一次。（请参考示例图）

注意：


一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规]]></description><category></category></item><item><title><![CDATA[LeetCode35-搜索插入位置]]></title><link>https://blog.csdn.net/baodream/article/details/123339141</link><guid>https://blog.csdn.net/baodream/article/details/123339141</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:40:11 +0800</pubDate><description><![CDATA[LeetCode35-搜索插入位置
Leetcode / 力扣
35. 搜索插入位置：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
示例 1：

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2：
输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3：
输入: nums = [1,3,5,6], tar]]></description><category></category></item><item><title><![CDATA[LeetCode34-在排序数组中查找元素的第一个和最后一个位置]]></title><link>https://blog.csdn.net/baodream/article/details/123339089</link><guid>https://blog.csdn.net/baodream/article/details/123339089</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:37:43 +0800</pubDate><description><![CDATA[LeetCode34-在排序数组中查找元素的第一个和最后一个位置
Leetcode / 力扣
34. 在排序数组中查找元素的第一个和最后一个位置：

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回&nbsp;[-1, -1]。

进阶：
你可以设计并实现时间复杂度为&nbsp;O(log n)&nbsp;的算法解决此问题吗？
示例 1：
输入：nums = [5,7,7,8,8,10], targ]]></description><category></category></item><item><title><![CDATA[LeetCode33-搜索旋转排序数组]]></title><link>https://blog.csdn.net/baodream/article/details/123338987</link><guid>https://blog.csdn.net/baodream/article/details/123338987</guid><author>baodream</author><pubDate>Mon, 07 Mar 2022 20:37:04 +0800</pubDate><description><![CDATA[LeetCode33-搜索旋转排序数组
Leetcode / 力扣
33. 搜索旋转排序数组：

整数数组 nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前，nums 在预先未知的某个下标 k（0 &lt;= k &lt; nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋]]></description><category></category></item></channel></rss>