自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 leetcode题:133. 克隆图(中等)

一、题目描述:133. 克隆图(中等) 给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[Node])。 示例: 输入: {"$id":"1","neighbo...

2019-08-31 16:25:14

阅读数 13

评论数 0

原创 进程和线程区别

一、进程与线程的区别: 1、进程是资源分配的最小单位,线程是程序执行的最小单位(资源调度的最小单位) 2、进程有自己的独立地址空间,每启动一个进程,系统就会为它分配地址空间,建立数据表来维护代码段、堆栈段和数据段,这种操作非常昂贵。 而线程是共享进程中的数据的,使用相同的地址空间,因此CPU切换...

2019-08-29 01:14:48

阅读数 15

评论数 0

原创 leetcode题:279. 完全平方数(中等)

一、题目描述:279. 完全平方数(中等) 给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n ...

2019-08-29 01:01:52

阅读数 19

评论数 0

原创 leetcode题:155. 最小栈(简单)

一、题目描述:155. 最小栈(简单) 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: M...

2019-08-28 23:37:24

阅读数 15

评论数 0

原创 leetcode题:513. 找树左下角的值(中等)

一、题目描述:513. 找树左下角的值(中等) 给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 输入: 2 / \ 1 3 输出: 1 示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 7 ...

2019-08-28 22:12:03

阅读数 9

评论数 0

原创 leetcode题:109. 有序链表转换二叉搜索树(中等)

一、题目描述:109. 有序链表转换二叉搜索树(中等) 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], ...

2019-08-28 01:38:11

阅读数 18

评论数 0

原创 leetcode题:74. 搜索二维矩阵(中等)

一、题目描述:74. 搜索二维矩阵(中等) 编写一个高效的算法来判断m x n矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例1: 输入: matrix = [ [1, 3, 5, 7], [10, ...

2019-08-28 00:41:42

阅读数 19

评论数 0

原创 leetcode题:35. 搜索插入位置(简单)

一、题目描述:35. 搜索插入位置(简单) 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例2: 输入: [1,3,5,...

2019-08-27 21:27:24

阅读数 11

评论数 0

原创 leetcode题:494. 目标和(中等)

一、题目描述:494. 目标和(中等) 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号+和-。对于数组中的任意一个整数,你都可以从+或-中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 输入: ...

2019-08-27 21:05:11

阅读数 32

评论数 0

原创 leetcode题:179. 最大数(中等)

一、题目描述:179. 最大数(中等) 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 ...

2019-08-27 02:41:18

阅读数 10

评论数 0

原创 leetcode题:111. 二叉树的最小深度(简单)

一、题目描述:111. 二叉树的最小深度(简单) 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 /...

2019-08-27 02:05:46

阅读数 17

评论数 0

原创 leetcode题:114. 二叉树展开为链表(中等)

一、题目描述:114. 二叉树展开为链表(中等) 给定一个二叉树,原地将它展开为链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源:力扣(...

2019-08-26 21:40:52

阅读数 47

评论数 0

原创 leetcode题:226. 翻转二叉树(简单)

一、题目描述:226. 翻转二叉树(简单) 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题...

2019-08-26 19:35:31

阅读数 12

评论数 0

原创 leetcode题:856. 括号的分数(中等)

一、题目描述:856. 括号的分数(中等) 给定一个平衡括号字符串S,按下述规则计算该字符串的分数: () 得 1 分。 AB 得A + B分,其中 A 和 B 是平衡括号字符串。 (A) 得2 * A分,其中 A 是平衡括号字符串。 示例 1: 输入: "()" ...

2019-08-26 01:38:27

阅读数 10

评论数 0

原创 leetcode题:48. 旋转图像(中等)

一、题目描述:48. 旋转图像(中等) 给定一个 n×n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,...

2019-08-25 22:30:35

阅读数 13

评论数 0

原创 leetcode题:726. 原子的数量(困难)

一、题目描述:726. 原子的数量(困难) 给定一个化学式formula(作为字符串),返回每种原子的数量。 原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。 如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2...

2019-08-25 21:23:21

阅读数 106

评论数 0

原创 leetcode题:547. 朋友圈(中等)

一、题目描述:547. 朋友圈(中等) 班上有N名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友,B 是 C的朋友,那么我们可以认为 A 也是 C的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个N * N的矩阵M,表示班级中学生之间的朋友关系。如果...

2019-08-25 19:29:45

阅读数 17

评论数 0

原创 leetcode题:329. 矩阵中的最长递增路径(困难)

一、题目描述:329. 矩阵中的最长递增路径(困难) 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], ...

2019-08-25 18:20:39

阅读数 38

评论数 0

原创 leetcode题:386. 字典序排数(中等)

一、题目描述:386. 字典序排数(中等) 给定一个整数n, 返回从1到n的字典顺序。 例如, 给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据n小于等于5,000,000 来源:力扣...

2019-08-25 15:54:36

阅读数 29

评论数 0

原创 leetcode题:300. 最长上升子序列(中等)

一、题目描述:300. 最长上升子序列(中等) 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是[2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你...

2019-08-25 04:09:57

阅读数 10

评论数 0

原创 leetcode题:28. 实现 strStr()(KMP算法)

一、题目描述:28. 实现 strStr() 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。 示例 1: 输入: haystack ...

2019-08-25 02:20:19

阅读数 16

评论数 0

原创 leetcode题:1014. 最佳观光组合(中等)

一、题目描述 给定正整数数组A,A[i]表示第 i 个观光景点的评分,并且两个景点i 和j之间的距离为j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i- j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示...

2019-08-24 21:46:06

阅读数 36

评论数 0

原创 leetcode题:41. 缺失的第一个正数(困难)

一、题目描述:41. 缺失的第一个正数(困难) 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例1: 输入: [1,2,0] 输出: 3 示例2: 输入: [3,4,-1,1] 输出: 2 示例3: 输入: [7,8,9,11,12] 输出: 1 来源:力扣(Leet...

2019-08-24 21:03:37

阅读数 17

评论数 0

原创 leetcode题:297. 二叉树的序列化与反序列化(困难)

一、题目描述:297. 二叉树的序列化与反序列化(困难) 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你...

2019-08-24 05:25:52

阅读数 14

评论数 0

原创 leetcode题:124. 二叉树中的最大路径和(困难)

一、题目描述:124. 二叉树中的最大路径和(困难) 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出:...

2019-08-24 02:03:35

阅读数 12

评论数 0

原创 leetcode题:799. 香槟塔(中等)

一、题目描述:799. 香槟塔(中等) 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子...

2019-08-23 21:31:08

阅读数 25

评论数 0

原创 leetcode题:98. 验证二叉搜索树(中等)

一、题目描述:98. 验证二叉搜索树(中等) 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1: 输入: 2 / \ ...

2019-08-23 00:06:37

阅读数 16

评论数 0

原创 leetcode题:93. 复原IP地址(中等)

一、题目描述:93. 复原IP地址(中等) 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35&qu...

2019-08-22 00:22:47

阅读数 20

评论数 0

原创 leetcode题:322. 零钱兑换(中等)

一、题目描述:322. 零钱兑换(中等) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。 示例1: 输入: coins = [1, 2, 5], amount = 11 输出...

2019-08-21 03:12:35

阅读数 81

评论数 0

原创 leetcode题:148. 排序链表(中等)

一、题目描述:148. 排序链表(中等) 在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->...

2019-08-21 02:50:58

阅读数 13

评论数 0

转载 Python 进程池全局锁使用

注意:python多进程的机制应该是把每个进程要调用的方法和传入的参数(如上面例子中的ProcessWorker)编译然后打包,然后复制到每个进程中执行。如果输入的是一个有界函数,那么它的参数应该是它所属的类(包括参数和方法),但是这是无法获得的,而且类属性和方法可能会有坑,导致难以打包。所以py...

2019-08-19 22:18:41

阅读数 164

评论数 0

原创 Python 多进程使用

1. 进程池 1.1 进程池串行-apply apply从进程池里取进程,然后一个一个执行,第一个进程执行完,第二个进程才执行,进程之间是串行的操作。这样就不是并发操作,没有太大意义。 from multiprocessing import Pool def f1(arg): ...

2019-08-19 19:01:48

阅读数 9

评论数 0

原创 leetcode题:45. 跳跃游戏 II(困难)

一、题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0...

2019-08-18 23:23:31

阅读数 20

评论数 0

转载 内存中堆和栈的区别;内存的五个区

栈:就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆:就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。...

2019-08-18 19:59:34

阅读数 92

评论数 0

原创 mysql:614. 二级关注者

一、题目描述:614. 二级关注者 SQL架构 在 facebook 中,表follow会有 2 个字段:followee,follower,分别表示被关注者和关注者。 请写一个 sql 查询语句,对每一个关注者,查询他的关注者数目。 比方说: +-------------+----...

2019-08-18 19:18:46

阅读数 190

评论数 0

原创 mysql :596. 超过5名学生的课

一、题目描述:596. 超过5名学生的课(简单) SQL架构 有一个courses表 ,有:student(学生)和class (课程)。 请列出所有超过或等于5名学生的课。 例如,表: +---------+------------+ | student | class ...

2019-08-18 18:25:07

阅读数 13

评论数 0

原创 leetcode题:85. 最大矩形(困难,动态规划)

一、题目描述:85. 最大矩形(困难) 给定一个仅包含0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: 输入: [ ["1","0","1","0","0"...

2019-08-18 14:14:10

阅读数 95

评论数 0

原创 leetcode题:199. 二叉树的右视图(中等)

一、题目描述:199. 二叉树的右视图(中等) 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入:[1,2,3,null,5,null,4] 输出:[1, 3, 4] 解释: 1 <--- / \ 2 3 ...

2019-08-18 09:15:59

阅读数 18

评论数 0

原创 leetcode题:695. 岛屿的最大面积(中等)

一、题目描述:695. 岛屿的最大面积(中等) 给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示...

2019-08-18 08:25:56

阅读数 77

评论数 0

原创 数据库where 和having的区别

1.类型: “Where”是一个约束声明,在查询数据库的结果返回之前对数据库中的查询条件进行约束,即在结果返回之前起作用,且where后面不能使用“聚合函数”; “Having”是一个过滤声明,所谓过滤是在查询数据库的结果返回之后进行过滤,即在结果返回之后起作用,并且having后面可以使用“...

2019-08-18 02:30:07

阅读数 65

评论数 0

提示
确定要删除当前文章?
取消 删除