-
【python-leetcode42-区间合并】区间列表的交集
所属栏目：[Python] 日期：2020-12-20 热度：122
问题描述： 给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。 返回这两个区间列表的交集。 （形式上，闭区间? [a,b] （其中? a = b ）表示实数? x ?的集合，而? a = x = b 。两个闭区间的交集是一组实数，要么为空集，要么为[详细]
-
【python-leetcode92-翻转链表】反转链表2
所属栏目：[Python] 日期：2020-12-20 热度：92
问题描述： 反转从位置 ? m ?到 ? n ?的链表。请使用一趟扫描完成反转。 说明: 1 ≤? m ?≤? n ?≤ 链表长度。 示例: 输入: 1-2-3-4-5-NULL, m = 2, n = 4输出: 1-4-3-2-5-NULL class ListNode: def __init__ (self,x): self.val = x self.next = Nonen1 =Li[详细]
-
【python-leetcode437-树的深度遍历】路径总和Ⅲ
所属栏目：[Python] 日期：2020-12-20 热度：169
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,10000[详细]
-
【python-leetcode637-树的宽度遍历】二叉树的层平均值
所属栏目：[Python] 日期：2020-12-20 热度：185
给定一个非空二叉树,返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / 9 20 ? ? / ? 15 7 输出: [3,14.5,11] 解释: 第0层的平均值是 3,第1层是 14.5,第2层是 11. 因此返回 [3,11]. 注意： 节点值的范围在32位有符号整数范围内。 ? # Definition f[详细]
-
【python-leetcode207-拓扑排序】课程表
所属栏目：[Python] 日期：2020-12-20 热度：150
你这个学期必须选修 numCourse 门课程，记为?0?到?numCourse-1 。 在选修某些课程之前需要一些先修课程。?例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学[详细]
-
【python-leetcode269-拓扑排序】火星字典
所属栏目：[Python] 日期：2020-12-20 热度：77
现有一种使用字母的全新语言，这门语言的字母顺序与英语顺序不同。假设，您并不知道其中字母之间的先后顺序。但是，会收到词典中获得一个 不为空的 单词列表。因为是从词典中获得的，所以该单词列表内的单词已经 按这门新语言的字母顺序进行排序。您需要根据[详细]
-
【python-leetcode23-多路归并】合并k个排序链表
所属栏目：[Python] 日期：2020-12-20 热度：104
合并?k?个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ ? 1-4-5, ? 1-3-4, ? 2-6 ] 输出: 1-1-2-3-4-4-5-6 ? 思路：每次两两合并，然后将合并的结果重新添加到列表中，直到只剩下一个链表。 # Definition for singly-linked l[详细]
-
【python-leetcode113-树的深度遍历】路径总和Ⅱ
所属栏目：[Python] 日期：2020-12-20 热度：143
对应着lintcode376题。 ? 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 样例 样例1: 输入: {1,2,4,3} 5 输出: [[1,2],[1,4]] 说明: 这棵树如下图所示： 1 / 2 4 / 2 3 对于目[详细]
-
【python-leetcode78-子集】子集
所属栏目：[Python] 日期：2020-12-20 热度：104
给定一组不含重复元素的整数数组?nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], ? [1], ? [2], ? [1,3], ? [2,2], ? [] ] ? 由于是子集的第一题，暂时还没有套路。 方法一： 直接 看过[详细]
-
【python-子集】Generalized Abbreviation（广义缩写）
所属栏目：[Python] 日期：2020-12-20 热度：138
Write a function to generate the generalized abbreviations of a word. Example: ? Given word = “word”,return the following list (order does not matter): ? [“word”,“1ord”,“w1rd”,“wo1d”,“wor1”,“2rd”,“w2d”,“wo2”,“1o1d”,“1o[详细]
-
【python-leetcode90-子集】子集Ⅱ
所属栏目：[Python] 日期：2020-12-20 热度：105
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2], [2, [] ] ? class Solution: def subsetsWithDup(self,nums: List[int]) - List[List[int]]:[详细]
-
【python-leetcode111-树的宽度遍历】二叉树的最小深度
所属栏目：[Python] 日期：2020-12-20 热度：196
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:?叶子节点是指没有子节点的节点。 示例: 给定二叉树?[3,9,20,null,15,7], 3 / 9 20 ? ? / ? 15 7 返回它的最小深度 ?2. ? # Definition for a binary[详细]
-
【python-leetcode295-双堆】数据流的中位数
所属栏目：[Python] 日期：2020-12-20 热度：70
中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4]?的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 do[详细]
-
【python-leetcode856-子集】括号的分数
所属栏目：[Python] 日期：2020-12-20 热度：68
给定一个平衡括号字符串?S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得?A + B?分，其中 A 和 B 是平衡括号字符串。 (A) 得?2 * A?分，其中 A 是平衡括号字符串。 ? 示例 1： 输入： "()" 输出： 1 示例 2： 输入： "(())" 输出： 2 示例?3： 输入：[详细]
-
【python-leetcode329-深度优先搜索】矩阵中的最长递增路径
所属栏目：[Python] 日期：2020-12-20 热度：143
给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为?[1,2,9[详细]
-
python-leetcode题解
所属栏目：[Python] 日期：2020-12-20 热度：123
记录一下发现的leetcode题解网站： http://bookshadow.com/leetcode/ 另一个分类题解的网站： https://www.geeksforgeeks.org/[详细]
-
【python-leetcode210-拓扑排序】课程表Ⅱ
所属栏目：[Python] 日期：2020-12-20 热度：96
现在你总共有 n 门课需要选，记为?0?到?n-1。 在选修某些课程之前需要一些先修课程。?例如，想要学习课程 0 ，你需要先完成课程?1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多[详细]
-
【python-leetcode46-子集】全排列
所属栏目：[Python] 日期：2020-12-20 热度：139
给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,3], [1,3,2], [2,1,1], [3,1] ] ? 核心思想：还是回溯法。以[1,3]为例。我们要从反向开始考虑。我们每次从原始数组中选择一个加入到结果中，当原始数组中（新建的）没[详细]
-
【python-leetcode378-二分查找】有序矩阵中的第k小元素
所属栏目：[Python] 日期：2020-12-20 热度：127
给定一个?n x n?矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 ? 示例: matrix = [ [ 1,5,9], [10,11,13], [12,13,15] ], k = 8, 返回 13。 ? 提示： 你可以假设 k 的值永远[详细]
-
【python-leetcode784-子集】字母大小写全排列
所属栏目：[Python] 日期：2020-12-20 热度：195
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = "a1b2" 输出: ["a1b2","a1B2","A1b2","A1B2"] 输入: S = "3z4" 输出: ["3z4","3Z4"] 输入: S = "12345" 输出: ["12345[详细]
-
【python-leetcode112-树的深度遍历】路径总和
所属栏目：[Python] 日期：2020-12-20 热度：162
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明:?叶子节点是指没有子节点的节点。 示例:? 给定如下二叉树，以及目标和 sum = 22， ? ? ?5 ? ?/? ? ?4? ? ? 8 ?/? ? ? ?/ 11? 13 4 /[详细]
-
【python-leetcode480-双堆】滑动窗口的中位数
所属栏目：[Python] 日期：2020-12-20 热度：193
中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是?3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给出一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中[详细]
-
【python-opencv】图像上的算术运算
所属栏目：[Python] 日期：2020-12-20 热度：180
1、加法运算 您可以通过OpenCV函数 cv.add() 或仅通过numpy操作 res = img1 + img2 添加两个图像。两个图像应具有相同的深度和类型，或者第二个图像可以只是一个标量值。 注意 ?OpenCV加法和Numpy加法之间有区别。OpenCV加法是饱和运算，而Numpy加法是模运算[详细]
-
【python-opencv】绘图（目标检测框及其置信度等）
所属栏目：[Python] 日期：2020-12-20 热度：124
一些常见的参数，如下所示： img：您要绘制形状的图像 color：形状的颜色。对于BGR，将其作为元组传递，例如：(255,0)对于蓝色。对于灰度，只需传递标量值即可。 厚度：线或圆等的粗细。如果对闭合图形（如圆）传递 -1 ?，它将填充形状。 默认厚度= 1 lineTy[详细]
-
【python-opencv】图像的基本操作
所属栏目：[Python] 日期：2020-12-20 热度：110
1、访问和修改像素值 加载彩色图像： import numpy as np cv2 as cvimage =cv.imread( " dog2.jpg " ,1) 谷歌colab上显示图像： from google.colab.patches cv2_imshowcv2_imshow(image) 你可以通过行和列坐标来访问像素值。对于 BGR 图像，它返回一个由蓝色[详细]
