- 博客(41)
- 收藏
- 关注
RSS订阅原创 LeetCode 28 螺旋矩阵Ⅱ
合并两个有序数组 - LeetCode问题描述问题分析代码问题描述给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]问题分析 设置一个动态的数字选择特定行数或者列数，螺旋赋值代码class Solution: ...
2019-09-10 12:01:20
139
原创 LeetCode 27 合并两个有序数组
合并两个有序数组 - LeetCode问题描述问题分析代码问题描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:num...
2019-09-09 21:04:14
96
原创 LeetCode 26 不同路径
不同路径 - LeetCode问题描述问题分析代码问题描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入...
2019-09-09 20:47:23
147
原创 LeetCode 25 最接近的三数之和
最接近的三数之和 - LeetCode问题描述问题分析代码问题描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。‘’’例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 ...
2019-09-09 14:09:52
205
原创 LeetCode 24 螺旋矩阵
螺旋矩阵 - LeetCode问题描述问题分析代码问题描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, ...
2019-09-09 13:34:07
1054
原创 LeetCode 23 搜索旋转排序数组
三数之和 - LeetCode问题描述问题分析代码问题描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:...
2019-09-05 15:36:00
82
原创 LeetCode 22 三数之和
三数之和 - LeetCode问题描述问题分析代码问题描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1...
2019-09-02 14:40:27
94
原创 LeetCode 21 盛最多水的容器
盛最多水的容器 - LeetCode问题描述问题分析代码问题描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。...
2019-09-02 13:25:46
127
原创 LeetCode 20 最大子序和
最大子序和 - LeetCode问题描述问题分析代码问题描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。问题...
2019-09-02 11:33:22
93
原创 LeetCode 19 删除排序数组中的重复项
寻找两个有序数组的中位数 - LeetCode问题描述问题分析代码问题描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改...
2019-09-02 09:25:59
96
原创 LeetCode 18 寻找两个有序数组的中位数
寻找两个有序数组的中位数 - LeetCode问题描述问题分析代码问题描述;给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。\请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2...
2019-08-29 21:45:10
171
原创 Python-opencv学习 5 阈值分割
阈值分割 - opencvthreshold()阈值方法阈值方法实例threshold()retval,dst=cv2.threshold(src,thresh,maxval,type)retval，阈值dst，处理结果src，原图像thresh，阈值maxval，最大值type，类型阈值方法• cv2.THRESH_BINARY• cv2.THRESH_BINARY_I...
2019-08-25 16:54:54
389
原创 LeetCode 17 Nim 游戏
Nim 游戏 - LeetCode问题描述问题分析代码问题描述 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永...
2019-08-24 20:47:25
110
原创 LeetCode 16 LRU缓存机制
LRU缓存机制 - LeetCode问题描述问题分析代码问题描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据put(key, value) -如果密钥不存在，则写入其...
2019-08-24 20:25:44
86
原创 Python-opencv学习 5 几何变换
几何变换 - opencv图像缩放图像翻转图像缩放dst=cv2.resize(src,dsize,fx,fy)dsize 缩放大小fx,fy 相对倍数两个参数设置一个即可，值得注意的是，dsize是先列后行的元组。使用dsize时import cv2a=cv2.imread("C:\\Users\\Chester\\Downloads\\opencv-python_simpl...
2019-08-22 20:11:28
149
原创 Python-opencv学习 4 类型转换
类型转换 - opencvcv2.cvtColor()cv2.cvtColor() cv2.cvtColor()常用两个参数，第一个是要转换的图像，第二个是转换方式BGR2GRAY# -*- coding: utf-8 -*-import cv2a=cv2.imread("C:\\Users\\Chester\\Downloads\\opencv-python_simpletest\...
2019-08-22 16:37:31
1832
原创 Python-opencv学习 3 图像运算
图像运算 - opencv图像加法图像融合图像加法 图像加法有两种，一种是直接使用加号连接，另一种是用cv2.add()直接使用加号连接时，若像素点超出上限会取模：如200+155=100用cv2.add()函数时，若像素点超出上限会取最大值：如200+155=255# -*- coding: utf-8 -*-import cv2import numpy as npa=cv...
2019-08-22 16:06:17
120
原创 Python-opencv学习 2 图像处理基础
图像处理基础 - opencv像素处理使用item()和itemset()访问像素获取图像属性感兴趣区域通道合并像素处理改变灰度图像信息#改变像素点信息import cv2i=cv2.imread("image\\lena256.bmp",cv2.IMREAD_UNCHANGED)#请确保当前目录下有灰度图像lena256.bmpp=i[100,100]print(p)i[100...
2019-08-22 15:00:16
271
原创 Python-opencv学习 1 图像读取与显示
图像读取与显示 - opencvcv2.imread()cv2.imshow()cv2.imwrite()cv2.waitKey()cv2.destroyAllWindows()cv2.imread() 使用cv2.imread()函数读取图像。图像应该当前路径下，或者给出完整的图像路径。第二个参数是一个标识，它用来指定图像的读取方式。以下是官方文档的参数说明：cv2.IMREAD_CO...
2019-08-21 21:29:50
183
原创 LeetCode 15 二叉树的最近公共祖先
二叉树的最近公共祖先 - LeetCode问题描述问题分析代码问题描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,nul...
2019-08-19 21:27:39
109
原创 LeetCode 14 二叉搜索树的最近公共祖先
二叉树中的最大路径和 - LeetCode问题描述问题分析代码问题描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,...
2019-08-19 20:55:07
158
原创 LeetCode 13 二叉搜索树中第K小的元素
二叉树中的最大路径和 - LeetCode问题描述问题分析代码问题描述给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:...
2019-08-17 21:09:42
86
原创 LeetCode 12 二叉树中的最大路径和
二叉树中的最大路径和 - LeetCode问题描述问题分析问题描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,1...
2019-08-15 20:41:47
91
原创 LeetCode 11 二叉树的最大深度
2的幂 - LeetCode问题描述问题分析代码问题描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。问题分析 递归解决。...
2019-08-15 19:47:24
184
原创 AircraftWar(pygame)
@[TOC](AircraftWar(pygame)- python学习)设计说明：完成敌机发射子弹功能（注意：子弹不是连发、移动速度不要太快）实现敌机子弹和玩家飞机的碰撞检测实现敌机子弹和玩家飞机的碰撞检测为消失的飞机添加爆炸效果为消失的飞机添加爆炸效果项目特点及完成功能：增加 Settings 类用于保存游戏参数，方便后续扩展增加 Bullet 基类和 Plane 基类，增...
2019-08-15 15:11:31
210
原创 LeetCode 10 2的幂
2的幂 - LeetCode问题描述问题分析代码问题描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false问题分析 第一种方法，从数学角度分析，限定了整数前提下，除1，2外，所有的数都能被2整除...
2019-08-14 21:53:05
102
原创 pip安装模块报ssl module in Python is not available的错误
今天pip安装模式一直在报ssl module in Python is not available的错误，因为能力有限，大多数网上解决方法与我问题不一致或者无法读懂使用，用了很久发现大神给出ssl模块重装程序地址.https://slproweb.com/products/Win32OpenSSL.html我选择对应最新测试版本后，下载安装解决问题。（第一行的exe文件）...
2019-08-14 16:15:58
2502
2
原创 LeetCode 9 求众数
求众数 - LeetCode问题描述问题分析代码问题描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2问题分析 第一种取巧，由于测试用例不大，设置一个小点的零列表，...
2019-08-13 21:29:51
87
原创 Python基础 5
Python扩充@[TOC](Python扩充)类和对象正则表达式re模块datetime模块类和对象python类 类， 是对一群具有相同特征 或者行为的事物的一个统称。是抽象的，不能直接使用。因此类的主要作用是表示某些特征和行为，在Python中特征被称为属性，行为被称为方法理解类和对象的关系 类好比制造飞机的图纸，对象好比飞机实例。需要注意的是类中有的属性和方法，在对象中也有，...
2019-08-13 21:01:18
131
原创 LeetCode 8 只出现一次的数字
只出现一次的数字 - LeetCode问题描述问题分析代码问题描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4问题分析 本题核心为去除重复，规定了不...
2019-08-12 21:41:15
96
原创 LeetCode 7 子集
子集 - LeetCode问题描述问题分析代码问题描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]问题分析 迭代算法代码cla...
2019-08-11 21:35:25
53
原创 Python基础 4
Python函数及相关@[TOC](Python函数及相关)函数基础函数调用函数参数return语句Python3 File(文件) 方法函数基础 list你可以定义一个由自己想要功能的函数，以下是简单的规则：函数代码块以 def 关键词开头，后接函数标识符名称和圆括号 ()。任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数。函数的第一行语句可以选择性地使用文档字符...
2019-08-11 21:02:54
160
原创 LeetCode 6 排序链表
排序链表 - LeetCode问题描述问题分析代码问题描述在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5问题分析...
2019-08-10 21:03:59
75
原创 LeetCode 5 买卖股票的最佳时机 II
买卖股票的最佳时机 II - LeetCode问题描述问题分析代码问题描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 =...
2019-08-09 21:00:23
187
原创 Python基础 3
Python数据类型@[TOC](Python数据类型)字典集合判断语句循环语句三目表达式字典 list字典是另一种可变容器模型，且可存储任意类型对象。 字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,格式如下所示： d = {key1 : value1, key2 : value2 }键一般是唯一...
2019-08-09 16:21:48
252
原创 LeetCode 4 合并K个排序链表
合并K个排序链表 - LeetCode问题描述问题分析代码问题描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6问题分析 时间不够，今天直接暴力破解代...
2019-08-08 20:45:56
156
原创 Python基础 2
Python数据类型@[TOC](Python数据类型)列表元组列表 list 是一种有序的集合，可以随时添加和删除其中的元素。比如，列出班里所有同学的名字，就可以用一个 list 表示：>>> classmates = ['Michael', 'Bob', 'Tracy']>>> classmates['Michael', 'Bob', 'Trac...
2019-08-07 16:57:44
158
原创 LeetCode 3 数组中的第K个最大元素
数组中的第K个最大元素 - LeetCode问题描述问题分析代码问题描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4问题分析 维护一个siz...
2019-08-06 17:40:00
125
原创 Python基础 1
Python环境搭建和基础认知@[TOC](Python环境搭建和基础认知)环境搭建Python初体验Python基础python数值基本知识环境搭建 这里推荐最简单的anaconda，在下方给出链接地址，只需要选择相应版本下载，安装时一路确定就可以了。https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/解释器 当我们编写 ...
2019-08-05 16:53:03
118
原创 LeetCode 1 最小栈
最小栈 - LeetCode问题描述问题分析代码问题描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack....
2019-08-04 16:28:31
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人