- 博客(63)
- 收藏
- 关注
RSS订阅原创 Ubuntu安装flask遇到的错误 No module named ‘htmlentitydefs‘
ubuntu16安装flask后 运行python html.py 一直不成功，报ModuleNotFoundError: No module named 'htmlentitydefs' 错误原因是html.py命名起冲突了，害我排查了一个晚上，改名称就好了
2020-12-10 05:18:09
457
原创 leetcode 1446. 连续字符
题目：给你一个字符串s，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1：输入：s = "leetcode"输出：2解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。示例 2：输入：s = "abbcccddddeeeeedcba"输出：5解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...
2020-08-03 13:37:08
219
原创 leetcode 145. 二叉树的后序遍历
题目：给定一个二叉树，返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：递归，先递归左节点，然后递归右节点，然后访问。保存至数组。...
2020-07-30 19:55:09
157
原创 leetcode 114. 二叉树展开为链表
题目：给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为：1\ 2 \ 3 \ 4 \ 5 \ 6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list著...
2020-07-22 13:43:17
100
原创 leetcode 1302. 层数最深叶子节点的和
题目:给你一棵二叉树，请你返回层数最深的叶子节点的和。示例：输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/deepest-leaves-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：层次遍历，保存每一层的和到一个数组中，最后返回这个数组的最后一个值。代码：.
2020-07-21 18:51:00
239
原创 leetcode 814. 二叉树剪枝
题目：给定二叉树根结点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...
2020-07-21 15:14:37
124
原创 leetcode 167. 两数之和 II - 输入有序数组
题目（每日打卡）:给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 ...
2020-07-20 18:16:39
96
原创 leetcode 86. 分隔链表
题目：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/partition-list著作权归领扣网络所有。商业转
2020-07-20 16:20:53
99
原创 leetcode 1161. 最大层内元素和
题目：给你一个二叉树的根节点root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中最小 的那个。示例：输入：[1,7,0,7,-8,null,null]输出：2解释：第 1 层各元素之和为 1，第 2 层各元素之和为 7 + 0 = 7，第 3 层各元素之和为 7 + -8 = -1，所以我们返回第 2 层的层号，它的层内元素之和最大。来源：力扣（LeetCode...
2020-07-19 15:19:59
187
原创 leetcode 238. 除自身以外数组的乘积
题目:给你一个长度为n的整数数组nums，其中n > 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著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...
2020-07-18 21:24:33
112
原创 leetcode35 搜索插入的位置
题目:每日一题给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position著作权归领扣网络所有。商业转载请联系官方授权，非商业.
2020-07-17 19:42:35
110
原创 leetcode 144. 二叉树的前序遍历
题目:给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：递归实现，先push该节点，然后递归left，然后递归righ...
2020-07-16 14:02:41
113
原创 leetcode 剑指 Offer 24. 反转链表
题目:定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：新建一.
2020-07-15 16:18:40
97
原创 leetcode 94. 二叉树的中序遍历
题目：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路:先将最左边的节点全部加入栈中，然后逐个pop出来.将右子树重置为root，进...
2020-07-14 20:25:53
88
原创 leetcode 222. 完全二叉树的节点个数
题目：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。示例:输入: 1 / \ 2 3/ \ /4 5 6输出: 6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-complete-t...
2020-07-14 14:15:33
121
原创 leetcode 263. 丑数
题目：编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数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著作权归领扣网络所...
2020-07-13 22:13:20
89
原创 leetcode 剑指 Offer 50. 第一个只出现一次的字符
题目:在字符串 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函数滑..
2020-07-13 21:48:29
109
原创 leetcode 559. N叉树的最大深度
题目:给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:我们应返回其最大深度，3。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路:递归。返回最深的那条路径。代码：/** * // Definitio...
2020-07-13 19:23:09
116
原创 leetcode 24. 两两交换链表中的节点
题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：设置个头节点，头..
2020-07-13 10:20:49
95
原创 leetcode 151. 翻转字符串里的单词
题目：给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出:"blue is sky the"示例 2：输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输出:"example good a"解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只...
2020-07-12 23:53:13
103
原创 leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III
题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/c...
2020-07-12 19:08:12
110
原创 leetcode 179. 最大数
题目：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例2:输入: [3,30,34,5,9]输出: 9534330来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：先给数组排序，然后组成字符串即可。代码:/** * @param {n...
2020-07-12 18:11:22
148
原创 leetcode 236. 二叉树的最近公共祖先
题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释...
2020-07-12 15:20:05
89
原创 leetcode 82. 删除排序链表中的重复元素 II
题目：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-i...
2020-07-12 13:34:24
110
原创 leetcode 349. 两个数组的交集
题目:给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-arrays著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。.
2020-07-11 22:07:34
102
原创 leetcode 1299. 将每个元素替换为右侧最大元素
题目：给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1 替换。完成所有替换操作后，请你返回这个数组。示例：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/replace-elements-with-greatest-element-on-right-side著作权归领扣网络所有。商业转载请联系官方...
2020-07-10 17:03:11
144
原创 leetcode 1470. 重新排列数组
题目：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7]解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]示例 2：输入：nums = ..
2020-07-10 14:04:41
120
原创 leetcode 226. 翻转二叉树
题目：翻转一棵二叉树。示例：输入： 4 / \ 2 7/ \ / \1 3 6 9输出： 4 / \ 7 2/ \ / \9 6 3 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/invert-binary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：递归翻转二叉树，将左...
2020-07-09 23:59:41
793
原创 leetcode 876. 链表的中间结点
题目：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.n...
2020-07-09 14:45:13
90
原创 leetcode 1137. 第 N 个泰波那契数
题目：泰波那契序列Tn定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数n，请返回第 n 个泰波那契数Tn 的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n-th-tribonacci...
2020-07-09 12:11:56
121
原创 leetcode 3. 无重复字符的最长子串
题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-charact...
2020-07-08 22:29:28
131
原创 leetcode 面试题 16.11. 跳水板
题目：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter = 1longer = 2k = 3输出： {3,4,5,6}来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diving-board-lcci著作权归领扣网络所有。商业转载请
2020-07-08 16:49:20
125
原创 leetcode 859. 亲密字符串
题目：给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "aa"输出： true解题思路:考虑到下面几种情况：1.两个数组长度不一致，返回false;2.两...
2020-07-08 16:15:31
133
原创 leetcode 896. 单调数列
题目：如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 2：输入：[6,5,4,4]输出：true来源：力扣（LeetCode）链接：https://leet..
2020-07-08 11:00:50
104
原创 leetcode 414. 第三大的数
题目：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/third-maximum-number著作权归领扣网络所有。商业转载请联系官方授权，
2020-07-07 21:38:02
110
原创 leetcode 976. 三角形的最大周长
题目：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-perimeter-triangle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：...
2020-07-07 15:09:40
102
原创 leetcode 1200. 最小绝对差
题目：给你个整数数组arr，其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输入：arr = [1,3,6,10,15]输出：[[1,3]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-absolute-difference著作权归领扣网络所有。商业转载请联系官..
2020-07-07 13:25:31
143
原创 leetcode 633. 平方数之和
题目：给定一个非负整数c，你要判断是否存在两个整数 a 和 b，使得a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-square-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：遍历至i*i<c的情况，使c-i*i开根号为整数就返回true,要考虑...
2020-07-07 12:45:44
916
原创 leetcode 485. 最大连续1的个数
题目：给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：设置个max 每遇到一个1，max++,如果遇到0 则max=0...
2020-07-07 00:46:24
148
原创 leetcode 1480. 一维数组的动态和
题目：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1.
2020-07-07 00:23:45
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人