<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[刘烟火的博客]]></title><description><![CDATA[持续不断地学习才能进步，一起加油]]></description><link>https://blog.youkuaiyun.com/github_38420009</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; github_38420009]]></copyright><item><title><![CDATA[web scraper的简单使用记录]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109551692</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109551692</guid><author>github_38420009</author><pubDate>Sat, 07 Nov 2020 20:17:34 +0800</pubDate><description><![CDATA[文章目录功能优缺点案例说明安装爬取当前页二级页面爬取多页（分页）参考(学习教程)

Web Scraper是一款用于抓取网页数据的 Chrome 插件，只需通过简单的点选操作即可完成抓取配置，无需编写代码。

功能
就说说我使用时，他能够实现的那些具体功能吧。

能够实现网页内的信息抓取。可以自动识别相同结构的dom节点。
可以模拟滚动或者点击，获取多页面的信息。包括分页的情况和子页面的情况。
快速导出信息。

优缺点




优点
缺点




操作简单，无需写代码。自动识别dom，无需人工手找。
不适合]]></description><category></category></item><item><title><![CDATA[算法与数据结构砍柴路--位运算]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109407403</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109407403</guid><author>github_38420009</author><pubDate>Sat, 31 Oct 2020 20:23:03 +0800</pubDate><description><![CDATA[运算
运算符
举例




或
|
0011------0110------0111


与
&amp;
0011------0110------0010


异或
^
同则0， 异则1


按位取反
~
0则1，1则0~x = -x -1



判断奇偶   x &amp; 1 ，  结果为1 表示奇，结果为0表示偶
x &amp; (x-1) ，将最低位的1变为0
x &amp; (-1&lt;&lt;n) 将x最右遍的n清零
(x&gt;&gt;n)&amp;1，获取第n位的值
x|(1&lt...]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 1304. 返回和为零的N个唯一整数]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109406759</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109406759</guid><author>github_38420009</author><pubDate>Sat, 31 Oct 2020 19:29:03 +0800</pubDate><description><![CDATA[给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。
示例 1：
输入：n = 5
输出：[-7,-1,1,3,4]
解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。
示例 2：
输入：n = 3
输出：[-1,0,1]
示例 3：
输入：n = 1
输出：[0]
提示：
1 &lt;= n &lt;= 1000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 1143. 最长公共子序列]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109274725</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109274725</guid><author>github_38420009</author><pubDate>Sun, 25 Oct 2020 15:59:13 +0800</pubDate><description><![CDATA[给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。
若这两个字符串没有公共子序列，则返回 0。
示例 1:
输入：text1 = “abcde”, text2 = “ace”]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 152. 乘积最大子数组]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109274710</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109274710</guid><author>github_38420009</author><pubDate>Sun, 25 Oct 2020 15:58:33 +0800</pubDate><description><![CDATA[给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
示例 1:
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:
输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-subarray
思路1：
clas]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 120. 三角形最小路径和]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109274692</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109274692</guid><author>github_38420009</author><pubDate>Sun, 25 Oct 2020 15:57:26 +0800</pubDate><description><![CDATA[给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。
相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。
例如，给定三角形：
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/triangle
思路：动态规划 自底向上
def mi]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 63. 不同路径 II]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109274682</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109274682</guid><author>github_38420009</author><pubDate>Sun, 25 Oct 2020 15:56:36 +0800</pubDate><description><![CDATA[一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？

网格中的障碍物和空位置分别用 1 和 0 来表示。
说明：m 和 n 的值均不超过 100。
示例 1:
输入:
[
[0,0,0],
[0,1,0],
[0,0,0]
]
输出: 2
解释:
3x3 网格的正中间有一个障碍物。
从左上角到右下角一共]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 62. 不同路径]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109274665</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109274665</guid><author>github_38420009</author><pubDate>Sun, 25 Oct 2020 15:55:29 +0800</pubDate><description><![CDATA[一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
问总共有多少条不同的路径？
例如，下图是一个7 x 3 的网格。有多少可能的路径？

示例 1:
输入: m = 3, n = 2
输出: 3
解释:
从左上角开始，总共有 3 条路径可以到达右下角。

向右 -&gt; 向右 -&gt; 向下
向右 -&gt; 向下 -&gt; 向右
向下 -&gt; 向右 -&gt;]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109274644</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109274644</guid><author>github_38420009</author><pubDate>Sun, 25 Oct 2020 15:54:11 +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[如何优雅的批量下载m3u8 格式视频]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109263670</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109263670</guid><author>github_38420009</author><pubDate>Sat, 24 Oct 2020 18:30:56 +0800</pubDate><description><![CDATA[我们去很多网站上 去下载视频，解析出的地址 是m3u8格式视频， 使用 普通的下载方式下载就是一个m3u8文件。里面装的是一段一段的视频。一方面，不做特殊处理播放器可能播放不了，另一方面该格式可能是加密格式。使用普通的方式下载下来，基本播放不了。
网上有许多这样的方法，这里我介绍我喜欢的几种方法吧。
方法1：使用youtube-dl下载m3u8视频


安装 youtube-dl
在python环境下，使用pip命令安装pip install youtube-dl,
这里需要python环境，没有的可以百度]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 19. 删除链表的倒数第N个节点]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109250925</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109250925</guid><author>github_38420009</author><pubDate>Fri, 23 Oct 2020 22:19:52 +0800</pubDate><description><![CDATA[给定一个链表，删除链表的倒数第&nbsp;n&nbsp;个节点，并且返回链表的头结点。
示例：
给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1-&gt;2-&gt;3-&gt;5.
说明：
给定的 n&nbsp;保证是有效的。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
# Definition for ]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 11. 盛最多水的容器]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185967</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185967</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:54:19 +0800</pubDate><description><![CDATA[给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点&nbsp;(i,&nbsp;ai) 。在坐标内画 n 条垂直线，垂直线 i&nbsp;的两个端点分别为&nbsp;(i,&nbsp;ai) 和 (i, 0)。找出其中的两条线，使得它们与&nbsp;x&nbsp;轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且&nbsp;n&nbsp;的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为&nbs]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 21. 合并两个有序链表]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185957</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185957</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:53:40 +0800</pubDate><description><![CDATA[将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：
输入：1-&gt;2-&gt;4, 1-&gt;3-&gt;4
输出：1-&gt;1-&gt;2-&gt;3-&gt;4-&gt;4
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
思路1：
class Solution:
    def mergeTwoLists(self, l1: ListNod]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 24. 两两交换链表中的节点]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185935</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185935</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:52:58 +0800</pubDate><description><![CDATA[给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:
给定 1-&gt;2-&gt;3-&gt;4, 你应该返回 2-&gt;1-&gt;4-&gt;3.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路1：太复杂了
class Solution:
    de]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 84. 柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185907</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185907</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:51:46 +0800</pubDate><description><![CDATA[给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
求在该柱状图中，能够勾勒出来的矩形的最大面积。

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为&nbsp;[2,1,5,6,2,3]。

图中阴影部分为所能勾勒出的最大矩形面积，其面积为&nbsp;10&nbsp;个单位。

示例:
输入: [2,1,5,6,2,3]
输出: 10
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-re]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 101. 对称二叉树]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185886</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185886</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:50:39 +0800</pubDate><description><![CDATA[给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树&nbsp;[1,2,2,3,4,4,3] 是对称的。
1

/ 
2   2
/ \ / 
3  4 4  3
但是下面这个&nbsp;[1,2,2,null,3,null,3] 则不是镜像对称的:
1

/ 
2   2
\   
3    3
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
方法1：递归
class Solution:
    def isSym]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 110. 平衡二叉树]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185857</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185857</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:49:37 +0800</pubDate><description><![CDATA[给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点&nbsp;的左右两个子树的高度差的绝对值不超过1。
示例 1:
给定二叉树 [3,9,20,null,null,15,7]
3

/ 
9  20
/  
15   7
返回 true 。
示例 2:
给定二叉树 [1,2,2,3,3,null,null,4,4]
   1
  / \
 2   2
/ \

3   3
/ 
4   4
返回&nbsp;false 。
来源：力扣（LeetCode）
链]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 142. 环形链表 II]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185815</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185815</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:48:17 +0800</pubDate><description><![CDATA[给定一个链表，返回链表开始入环的第一个节点。&nbsp;如果链表无环，则返回&nbsp;null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。
说明：不允许修改给定的链表。
进阶：
你是否可以不用额外空间解决此题？
示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：返回索引为 1 的链表节点
解释：链表中有一个环]]></description><category></category></item><item><title><![CDATA[Practice Leetcode  141. 环形链表]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185802</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185802</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:47:29 +0800</pubDate><description><![CDATA[给定一个链表，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
如果链表中存在环，则返回 true 。 否则，返回 false 。
进阶：
你能用 O(1)（即，常量）内存解决此问题吗？

示例 1：

输入：head = [3,2,0,-4], ]]></description><category></category></item><item><title><![CDATA[Practice Leetcode 155. 最小栈]]></title><link>https://blog.youkuaiyun.com/github_38420009/article/details/109185781</link><guid>https://blog.youkuaiyun.com/github_38420009/article/details/109185781</guid><author>github_38420009</author><pubDate>Tue, 20 Oct 2020 17:46:16 +0800</pubDate><description><![CDATA[设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop()&nbsp;—— 删除栈顶的元素。
top()&nbsp;—— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。
示例:
输入：
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,nul]]></description><category></category></item></channel></rss>