- 博客(63)
- 收藏
- 关注
原创 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关注的人