2020年09月_LQZme

原创 Centos 下使用Nginx和uWSGI部署Flask项目的步骤和遇到的一些坑（阿里云服务器）

Day70Nginx和uwsgi部署Flask项目在虚拟环境下使用Nginx和uwsgi部署Flask项目环境准备1、安装virtualenv虚拟环境2、安装Nginx（不需要再虚拟环境下）yum install nginx3、安装python库：uwsgi和你项目需要的包使用uWSGI部署Flask项目使⽤ uWSGI 部署 Flask 项⽬只需要换⼀种命令来启动服务即可：uwsgi --socket 0.0.0.0:5000 --protocol=http -p 3 -w appl

2020-09-13 18:40:14 552

原创 LeetCode-剑指 Offer 29-顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵说明输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]代码实现class Solution: def spiralOrder(self, matrix

2020-09-30 17:43:58 164

原创 LeetCode-701-二叉搜索树中的插入操作

701. 二叉搜索树中的插入操作说明给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。示例给定二叉搜索树: 4 / \ 2 7 / \ 1 3和插入的值: 5你可以返回这个二叉搜索树: 4

2020-09-30 08:32:02 246

原创 LeetCode-剑指 Offer 27-二叉树的镜像

剑指 Offer 27. 二叉树的镜像说明请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1示例输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]题解思路1、递归交换左右节点2、利用栈辅助，当前节点存在左右子节点，将该节点的左右

2020-09-29 19:46:09 139

原创 LeetCode-剑指 Offer 25-合并两个排序的链表

剑指 Offer 25. 合并两个排序的链表说明输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题解思路1、将两个链表放入数组中，逆向排序，然后以链表形式输出（暴力）2、双指针代码实现1、暴力法# Definition for singly-linked list.# class ListNode:# def __

2020-09-29 19:29:48 217 1

原创 LeetCode-145-二叉树的后序遍历

145. 二叉树的后序遍历说明给定一个二叉树，返回它的后序遍历。示例输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]题解思路1、递归2、迭代，利用栈代码实现1、递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# sel

2020-09-29 18:17:07 94

原创 LeetCode-剑指 Offer 24-反转链表

剑指 Offer 24. 反转链表说明定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题解思路使用栈，将链表依次存入栈中，在依次取出形成链表（先进后出）代码实现# Definition for singly-linked list.# class ListNode:# def __init__(se

2020-09-28 17:52:07 130

原创 LeetCode-113-路径总和 II

113. 路径总和 II说明给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,1

2020-09-26 22:18:17 89

原创 LeetCode-112-路径总和

112. 路径总和说明给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点示例给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true,

2020-09-26 22:16:35 93

原创 LeetCode-剑指 Offer 22-链表中倒数第k个节点

剑指 Offer 22. 链表中倒数第k个节点说明输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.题解思路1、将链表存入数组，取出后k个数，再以链表输出2、双指针实现代码实现方法一：#

2020-09-25 21:36:22 102

原创 LeetCode-剑指 Offer 21-调整数组顺序使奇数位于偶数前面

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面说明输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。题解思路暴力法（超级费时）双指针（前后指针）代码实现暴力法class Solution: def exchange(self, nums: List[int]) -> List[int

2020-09-24 21:32:29 166

原创 LeetCode-剑指 Offer 18-删除链表的节点

剑指 Offer 18. 删除链表的节点说明给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之

2020-09-24 20:37:52 89

原创 LeetCode-剑指 Offer 15-二进制中1的个数

剑指 Offer 15. 二进制中1的个数说明请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。输入：00000000000000000000000010000000输出：1解释：输入的二

2020-09-24 12:52:16 166 1

原创 LeetCode-剑指 Offer 11-旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字说明把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例输入：[3,4,5,1,2]输出：1输入：[2,2,2,0,1]输出：0题解思路因为是递增排序的数组的一个旋转，所以从第一个元素开始，第一个变小的值便是最小值代码实现class Solution(object):

2020-09-23 17:21:06 200

原创 LeetCode-剑指 Offer 10- II-青蛙跳台阶问题

剑指 Offer 10- II. 青蛙跳台阶问题说明一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例输入：n = 2输出：2输入：n = 7输出：21输入：n = 0输出：1题解思路设跳n个台阶有f（n）种跳法分析题意可得，最后一步有两种情况：跳一个台阶或跳两个台阶1、跳一个台阶，那么剩下n-1个台阶，那么就有f（n

2020-09-23 16:00:22 142

原创 LeetCode-剑指 Offer 10- I-斐波那契数列

剑指 Offer 10- I. 斐波那契数列说明写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例输入：n = 2输出：1输入：n =

2020-09-23 15:55:02 165

原创 LeetCode-617-合并二叉树

617. 合并二叉树说明给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例输入: Tree 1 Tree 2 1 2

2020-09-23 12:56:18 75

原创 LeetCode-剑指 Offer 09-用两个栈实现队列

剑指 Offer 09. 用两个栈实现队列说明用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]输入：["CQueue","deleteHead

2020-09-21 22:05:25 110

原创 LeetCode-剑指 Offer 06-从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表说明输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入：head = [1,3,2]输出：[2,3,1]题解思路1、双向队列实现先进后出循环存入队列，再从队尾依次取出来2、列表逆向输出递归存入列表，再从列表中逆向输出代码实现1、双向队列# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x)

2020-09-21 21:32:20 107

原创 LeetCode-剑指 Offer 05-替换空格

剑指 Offer 05. 替换空格说明请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例输入：s = "We are happy."输出："We%20are%20happy."题解思路将字符串转化为列表，遍历列表，将“ ”转化为“%20”代码实现class Solution(object): def replaceSpace(self, s): """ :type s: str :rtype: str

2020-09-21 21:00:26 103

原创 LeetCode-剑指 Offer 04-二维数组中的查找

剑指 Offer 04. 二维数组中的查找说明在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target =

2020-09-21 20:37:20 156

原创 LeetCode-剑指 Offer 03-数组中重复的数字

剑指 Offer 03. 数组中重复的数字说明找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 题解思路使用集合，遍历数组，如果元素存在于集合中，直接返回代码实现class Solution(object): def findRepeatNumber(

2020-09-21 20:13:19 102

原创 LeetCode-面试题 17.10-主要元素

面试题 17.10. 主要元素说明数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例输入：[1,2,5,9,5,9,5,5,5]输出：5输入：[3,2]输出：-1输入：[2,2,1,1,1,2,2]输出：2题解思路直接使用字典存储各个元素出现的次数代码实现class Solution(object): def majorityElement(self, nums): """ :type n

2020-09-21 19:58:40 186

原创 LeetCode-78-子集

78.子集说明给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]题解思路使用dfs回溯代码实现class Solution(object): def subsets(self, nums): """ :type

2020-09-21 19:47:29 177

原创 LeetCode-538-把二叉搜索树转换为累加树

538.把二叉搜索树转换为累加树说明给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。示例输入: 原始二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13题解思路二叉搜索树是一棵

2020-09-21 12:54:18 118

原创 LeetCode-1592-重新排列单词间的空格

1592.重新排列单词间的空格说明给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词。请你重新排列空格，使每对相邻单词之间的空格数目都相等，并尽可能最大化该数目。如果不能重新平均分配所有空格，请将多余的空格放置在字符串末尾，这也意味着返回的字符串应当与原 text 字符串的长度相等。返回重新排列空格后的字符串。示例输入：text = " this

2020-09-21 12:47:03 224

原创 LeetCode-1588-所有奇数长度子数组的和

1588.所有奇数长度子数组的和说明给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。示例输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得到

2020-09-21 12:38:21 543

原创 LeetCode-47-全排列 II

47. 全排列 II说明给定一个可包含重复数字的序列，返回所有不重复的全排列。示例输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]题解思路在46全排列的基础上，多考虑一种情况，重复的情况，判断一下何时跳过重复数字代码实现class Solution(object): def permuteUnique(self, nums): """ :type nums: List[int] :

2020-09-19 22:03:19 82

原创 LeetCode-46-全排列

46.全排列说明给定一个没有重复数字的序列，返回其所有可能的全排列示例输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题解思路回溯+递归通过判断当前值是否使用过来判断是否回溯，如果使用过就往回退一步代码实现class Solution(object): def permute(self, nums): """ :type nu

2020-09-19 21:44:51 91

原创 LeetCode-404-左叶子之和

404.左叶子之和说明计算给定二叉树的所有左叶子之和。示例 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 题解思路遍历树，将没有孩子的左子树提取出来求和代码实现# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x

2020-09-19 21:24:56 198

原创 LeetCode-101-对称二叉树

101.对称二叉树说明给定一个二叉树，检查它是否是镜像对称的。示例例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3题解思路主要是分析结束的条件1、如果左右节点都为空，结束2、一空另一个不空，结束3、两个节点的值不相等，结束代码实现

2020-09-19 21:17:42 75

原创 LeetCode-637-二叉树的层平均值

637.二叉树的层平均值说明给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。题解思路遍历树，将每一层的值加起来求平均值（广度优先）代码实现# Definition for a binary tree node.# class Tr

2020-09-19 21:10:45 98

原创 LeetCode-面试题 16.17-连续数列

面试题 16.17-连续数列说明给定一个整数数组，找出总和最大的连续数列，并返回总和。示例输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。题解思路从第2个元素开始遍历，如果当前元素和上一个元素的和大于当前元素的值，则用和替换当前元素，如果小于继续下一次循环，最后数组中最大的数便是所求代码实现class Solution(object): def maxSubArray(self, nums):

2020-09-16 12:27:32 207

原创 LeetCode-226-翻转二叉树

226.翻转二叉树说明翻转一棵二叉树。示例输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/invert-binary-tree题解思路显然，从根节点开始递归遍历，翻转叶节点代码实现# Definition for a

2020-09-16 09:11:48 90

原创 LeetCode-面试题 08.05-递归乘法

面试题 08.05-递归乘法说明递归乘法。写一个递归函数，不使用 * 运算符，实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例输入：A = 1, B = 10输出：10输入：A = 3, B = 4输出：12题解思路相乘就是n个数相加，递归相加实现即可代码实现class Solution(object): def multiply(self, A, B): """ :type A: int :type

2020-09-15 12:26:24 248

原创 LeetCode-面试题 16.11-跳水板

面试题 16.11-跳水板说明你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diving-board-lcci示例输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用 3

2020-09-15 12:11:41 168

原创 LeetCode-50-Pow（x，n）

50. Pow(x, n)说明实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例输入: 2.00000, 10输出: 1024.00000输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25代码实现class Solution(object): def myPow(self, x, n): """ :type x: float :type n: int

2020-09-14 20:52:33 141

原创 LeetCode-703-数据流中的第K大元素

703. 数据流中的第K大元素说明设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。示例int k = 3;int[] arr = [4,5,8,2];KthLargest kthLargest = new KthLargest(3, arr);kthLarges

2020-09-14 18:11:46 103

原创 LeetCode-剑指 Offer 40-最小的k个数

剑指 Offer 40. 最小的k个数说明输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例示例 1：输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1]示例2：输入：arr = [0,1,2,1], k = 1 输出：[0]题解思路令堆的大小为k，遍历数组：1.如果当前堆的大小小于k，直接将该数字放入堆中2.否则，如何该数字小于堆顶元素的值，则将堆顶

2020-09-14 18:02:10 83

原创 LeetCode-350- 两个数组的交集 II

350. 两个数组的交集 II说明给定两个数组，编写一个函数来计算它们的交集。示例示例1输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例2输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]题解思路遍历长度较小的数组，如果另一个数组里面有相同的元素，即为交集，存入要输出的列表里面这里要注意的是：把交集存入列表之后，要把另一个数组里面的该元素删除，否则会出现重复的问题（例如：nums1=[3,1,5

2020-09-14 17:59:48 119

空空如也

空空如也