<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yuanyuan_HTML的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yuanyuan_HTML</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yuanyuan_HTML]]></copyright><item><title><![CDATA[Ubuntu安装flask遇到的错误 No module named ‘htmlentitydefs‘]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/110944916</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/110944916</guid><author>yuanyuan_HTML</author><pubDate>Thu, 10 Dec 2020 05:18:09 +0800</pubDate><description><![CDATA[ubuntu16安装flask后 运行python html.py 一直不成功，报ModuleNotFoundError: No module named 'htmlentitydefs' 错误



原因是html.py命名起冲突了，害我排查了一个晚上，改名称就好了
]]></description><category></category></item><item><title><![CDATA[leetcode 1446. 连续字符]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107761759</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107761759</guid><author>yuanyuan_HTML</author><pubDate>Mon, 03 Aug 2020 13:37:08 +0800</pubDate><description><![CDATA[题目：


给你一个字符串s，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。

请你返回字符串的能量。



示例 1：

输入：s = "leetcode"
输出：2
解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。
示例 2：

输入：s = "abbcccddddeeeeedcba"
输出：5
解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problem...]]></description><category></category></item><item><title><![CDATA[leetcode 145. 二叉树的后序遍历]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107698878</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107698878</guid><author>yuanyuan_HTML</author><pubDate>Thu, 30 Jul 2020 19:55:09 +0800</pubDate><description><![CDATA[题目：


给定一个二叉树，返回它的 后序遍历。

示例:

输入: [1,null,2,3] 
 1
  \
  2
  /
 3

输出: [3,2,1]

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


解题思路：


递归，先递归左节点，然后递归右节点，然后访问。保存至数组。


...]]></description><category></category></item><item><title><![CDATA[leetcode 114. 二叉树展开为链表]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107511747</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107511747</guid><author>yuanyuan_HTML</author><pubDate>Wed, 22 Jul 2020 13:43:17 +0800</pubDate><description><![CDATA[题目：


给定一个二叉树，原地将它展开为一个单链表。



例如，给定二叉树

  1
 / \
 2  5
/ \  \
3  4  6
将其展开为：

1
\
 2
 \
  3
  \
   4
   \
    5
    \
     6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list
著...]]></description><category></category></item><item><title><![CDATA[leetcode 1302. 层数最深叶子节点的和]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107495941</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107495941</guid><author>yuanyuan_HTML</author><pubDate>Tue, 21 Jul 2020 18:51:00 +0800</pubDate><description><![CDATA[题目:


给你一棵二叉树，请你返回层数最深的叶子节点的和。

示例：



输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]
输出：15

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


解题思路：


层次遍历，保存每一层的和到一个数组中，最后返回这个数组的最后一个值。


代码：.]]></description><category></category></item><item><title><![CDATA[leetcode 814. 二叉树剪枝]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107489378</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107489378</guid><author>yuanyuan_HTML</author><pubDate>Tue, 21 Jul 2020 15:14:37 +0800</pubDate><description><![CDATA[题目：


给定二叉树根结点root，此外树的每个结点的值要么是 0，要么是 1。

返回移除了所有不包含 1 的子树的原二叉树。

( 节点 X 的子树为 X 本身，以及所有 X 的后代。)

示例1:
输入: [1,null,0,0,1]
输出: [1,null,0,null,1]

解释:
只有红色节点满足条件“所有不包含 1 的子树”。
右图为返回的答案。


来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-pr...]]></description><category></category></item><item><title><![CDATA[leetcode  167. 两数之和 II - 输入有序数组]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107469632</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107469632</guid><author>yuanyuan_HTML</author><pubDate>Mon, 20 Jul 2020 18:16:39 +0800</pubDate><description><![CDATA[题目（每日打卡）:


给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。

说明:

返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 ...]]></description><category></category></item><item><title><![CDATA[leetcode 86. 分隔链表]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107466223</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107466223</guid><author>yuanyuan_HTML</author><pubDate>Mon, 20 Jul 2020 16:20:53 +0800</pubDate><description><![CDATA[题目：


给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。

你应当保留两个分区中每个节点的初始相对位置。

示例:

输入: head = 1-&gt;4-&gt;3-&gt;2-&gt;5-&gt;2, x = 3
输出: 1-&gt;2-&gt;2-&gt;4-&gt;3-&gt;5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/partition-list
著作权归领扣网络所有。商业转]]></description><category></category></item><item><title><![CDATA[leetcode 1161. 最大层内元素和]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107445747</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107445747</guid><author>yuanyuan_HTML</author><pubDate>Sun, 19 Jul 2020 15:19:59 +0800</pubDate><description><![CDATA[题目：


给你一个二叉树的根节点root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。

请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中最小 的那个。

示例：



输入：[1,7,0,7,-8,null,null]
输出：2
解释：
第 1 层各元素之和为 1，
第 2 层各元素之和为 7 + 0 = 7，
第 3 层各元素之和为 7 + -8 = -1，
所以我们返回第 2 层的层号，它的层内元素之和最大。


来源：力扣（LeetCode...]]></description><category></category></item><item><title><![CDATA[leetcode 238. 除自身以外数组的乘积]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107435422</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107435422</guid><author>yuanyuan_HTML</author><pubDate>Sat, 18 Jul 2020 21:24:33 +0800</pubDate><description><![CDATA[题目:


给你一个长度为n的整数数组nums，其中n &gt; 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。



示例:

输入: [1,2,3,4]
输出: [24,12,8,6]

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


...]]></description><category></category></item><item><title><![CDATA[leetcode35 搜索插入的位置]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107416326</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107416326</guid><author>yuanyuan_HTML</author><pubDate>Fri, 17 Jul 2020 19:42:35 +0800</pubDate><description><![CDATA[题目:每日一题


给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-insert-position
著作权归领扣网络所有。商业转载请联系官方授权，非商业.]]></description><category></category></item><item><title><![CDATA[leetcode 144. 二叉树的前序遍历]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107381586</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107381586</guid><author>yuanyuan_HTML</author><pubDate>Thu, 16 Jul 2020 14:02:41 +0800</pubDate><description><![CDATA[题目:


给定一个二叉树，返回它的前序遍历。

示例:

输入: [1,null,2,3] 
 1
  \
  2
  /
 3

输出: [1,2,3]

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


解题思路：


递归实现，先push该节点，然后递归left，然后递归righ...]]></description><category></category></item><item><title><![CDATA[leetcode 剑指 Offer 24. 反转链表]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107363780</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107363780</guid><author>yuanyuan_HTML</author><pubDate>Wed, 15 Jul 2020 16:18:40 +0800</pubDate><description><![CDATA[题目:


定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。



示例:

输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL
输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL

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


解题思路：


新建一.]]></description><category></category></item><item><title><![CDATA[leetcode 94. 二叉树的中序遍历]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107346765</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107346765</guid><author>yuanyuan_HTML</author><pubDate>Tue, 14 Jul 2020 20:25:53 +0800</pubDate><description><![CDATA[题目：


给定一个二叉树，返回它的中序遍历。

示例:

输入: [1,null,2,3]
 1
  \
  2
  /
 3

输出: [1,3,2]

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


解题思路:


先将最左边的节点全部加入栈中，然后逐个pop出来.将右子树重置为root，进...]]></description><category></category></item><item><title><![CDATA[leetcode  222. 完全二叉树的节点个数]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107337084</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107337084</guid><author>yuanyuan_HTML</author><pubDate>Tue, 14 Jul 2020 14:15:33 +0800</pubDate><description><![CDATA[题目：


给出一个完全二叉树，求出该树的节点个数。

说明：

完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。

示例:

输入:
  1
 / \
 2  3
/ \ /
4 5 6

输出: 6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-complete-t...]]></description><category></category></item><item><title><![CDATA[leetcode 263. 丑数]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107326482</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107326482</guid><author>yuanyuan_HTML</author><pubDate>Mon, 13 Jul 2020 22:13:20 +0800</pubDate><description><![CDATA[题目：


编写一个程序判断给定的数是否为丑数。

丑数就是只包含质因数2, 3, 5的正整数。

示例 1:

输入: 6
输出: true
解释: 6 = 2 ×3
示例 2:

输入: 8
输出: true
解释: 8 = 2 × 2 ×2
示例3:

输入: 14
输出: false
解释: 14 不是丑数，因为它包含了另外一个质因数7。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ugly-number
著作权归领扣网络所...]]></description><category></category></item><item><title><![CDATA[leetcode 剑指 Offer 50. 第一个只出现一次的字符]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107325968</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107325968</guid><author>yuanyuan_HTML</author><pubDate>Mon, 13 Jul 2020 21:48:29 +0800</pubDate><description><![CDATA[题目:


在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:

s = "abaccdeff"
返回 "b"

s = ""
返回 " "

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


解题思路:


利用js的shift,pop函数滑..]]></description><category></category></item><item><title><![CDATA[leetcode 559. N叉树的最大深度]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107323378</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107323378</guid><author>yuanyuan_HTML</author><pubDate>Mon, 13 Jul 2020 19:23:09 +0800</pubDate><description><![CDATA[题目:


给定一个 N 叉树，找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

例如，给定一个3叉树:



我们应返回其最大深度，3。

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


解题思路:


递归。返回最深的那条路径。


代码：


/**
 * // Definitio...]]></description><category></category></item><item><title><![CDATA[leetcode 24. 两两交换链表中的节点]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107311738</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107311738</guid><author>yuanyuan_HTML</author><pubDate>Mon, 13 Jul 2020 10:20:49 +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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


解题思路：


设置个头节点，头..]]></description><category></category></item><item><title><![CDATA[leetcode 151. 翻转字符串里的单词]]></title><link>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107308023</link><guid>https://blog.youkuaiyun.com/yuanyuan_HTML/article/details/107308023</guid><author>yuanyuan_HTML</author><pubDate>Sun, 12 Jul 2020 23:53:13 +0800</pubDate><description><![CDATA[题目：


给定一个字符串，逐个翻转字符串中的每个单词。



示例 1：

输入: "the sky is blue"
输出:"blue is sky the"
示例 2：

输入: " hello world! "
输出:"world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: "a good example"
输出:"example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只...]]></description><category></category></item></channel></rss>