5 coordinate_blog

尚未进行身份认证

暂无相关描述

等级
博文 518
排名 2k+

Leetcode 1125:最小的必要团队(超详细的解法!!!)

作为项目经理,你规划了一份需求的技能清单req_skills,并打算从备选人员名单people中选出些人组成一个「必要团队」(编号为i的备选人员people[i]含有一份该备选人员掌握的技能列表)。所谓「必要团队」,就是在这个团队中,对于所需求的技能列表req_skills中列出的每项技能,团队中至少有一名成员已经掌握。我们可以用每个人的编号来表示团队中的成员:例如,团队...

2019-07-17 12:14:50

Leetcode 148:排序链表(超详细解决方案!!!)

在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5解题思路根据问题的提示O(nlogn)时间复杂度和常数级空间复杂度,最...

2019-07-16 09:43:37

Leetcode 1124:表现良好的最长时间段(超详细的解法!!!)

给你一份工作时间表hours,上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于8小时的时候,那么这一天就是「劳累的一天」。所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格大于「不劳累的天数」。请你返回「表现良好时间段」的最大长度。示例1:输入:hours=[9,9,6,0,6,6,9]输出:3解释:最长的表现良好时间段是[9,...

2019-07-15 19:16:32

Leetcode 1123:最深叶节点的最近公共祖先(超详细的解法!!!)

给你一个有根节点的二叉树,找到它最深的叶节点的最近公共祖先。回想一下:叶节点是二叉树中没有子节点的节点树的根节点的深度为0,如果某一节点的深度为d,那它的子节点的深度就是d+1如果我们假定A是一组节点S的最近公共祖先,S中的每个节点都在以A为根节点的子树中,且A的深度达到此条件下可能的最大值。示例1:输入:root=[1,2,3]输出:[1,...

2019-07-14 19:43:34

Leetcode 236:二叉搜索树中第K小的元素(超详细的解法!!!)

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]_______3______...

2019-07-14 17:40:16

Leetcode 1122:数组的相对排序(超详细的解法!!!)

给你两个数组,arr1和arr2,arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序,使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例:输入:arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]...

2019-07-14 16:58:14

Leetcode 1121:删去字符串中的元音(超详细的解法!!!)

给你一个非递减的正整数数组nums和整数K,判断该数组是否可以被分成一个或几个长度至少为K的不相交的递增子序列。示例1:输入:nums=[1,2,2,3,3,4,4],K=3输出:true解释:该数组可以分成两个子序列[1,2,3,4]和[2,3,4],每个子序列的长度都至少是3。示例2:输入:nums=[5,6,6,7,8],K=...

2019-07-14 10:16:35

Leetcode 1120:子树的最大平均值(超详细的解法!!!)

给你一棵二叉树的根节点root,找出这棵树的每一棵子树的平均值中的最大值。子树是树中的任意节点和它的所有后代构成的集合。树的平均值是树中节点值的总和除以节点数。示例:输入:[5,6,1]输出:6.00000解释:以value=5的节点作为子树的根节点,得到的平均值为(5+6+1)/3=4。以value=6的节点作为子树...

2019-07-14 10:10:56

Leetcode 1119:删去字符串中的元音(超详细的解法!!!)

给你一个字符串S,请你删去其中的所有元音字母('a','e','i','o','u'),并返回这个新字符串。示例1:输入:"leetcodeisacommunityforcoders"输出:"ltcdscmmntyfrcdrs"示例2:输入:"aeiou"输出:""提示:S仅由小写英文字母组成。1<=S.length<=1000解题思路通...

2019-07-14 10:03:36

Leetcode 1118:航班预订统计(超详细的解法!!!)

指定年份Y和月份M,请你帮忙计算出该月一共有多少天。示例1:输入:Y=1992,M=7输出:31示例2:输入:Y=2000,M=2输出:29示例3:输入:Y=1900,M=2输出:28提示:1583<=Y<=21001<=M<=12解题思路问题非常基础啊,就是判断闰年。满足如下两...

2019-07-14 10:02:14

Leetcode 1104:二叉树寻路(超详细的解法!!!)

在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点逐行依次按“之”字形进行标记。如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。给你树上某一个节点的标号label,请你返回从根节点到该标号为label节点的路径,该路径是由途经的节点标号所组成的。示例...

2019-07-13 16:28:07

Leetcode 1106:解析布尔表达式(超详细!!!)

给你一个以字符串形式表述的布尔表达式(boolean)expression,返回该式的运算结果。有效的表达式需遵循以下约定:"t",运算结果为True"f",运算结果为False"!(expr)",运算过程为对内部表达式expr进行逻辑非的运算(NOT)"&(expr1,expr2,...)",运算过程为对2个或以上内部表达式expr1,expr2,...进行逻辑与...

2019-07-12 11:15:58

Leetcode 1096:花括号展开 II(超详细!!!)

如果你熟悉Shell编程,那么一定了解过花括号展开,它可以用来生成任意字符串。花括号展开的表达式可以看作一个由花括号、逗号和小写英文字母组成的字符串,定义下面几条语法规则:如果只给出单一的元素x,那么表达式表示的字符串就只有"x"。例如,表达式{a}表示字符串"a"。而表达式{ab}就表示字符串"ab"。当两个或多个表达式并列,以逗号分隔时,我们取这些表达...

2019-07-11 18:41:12

Leetcode 1111:有效括号的嵌套深度(超详细的解法!!!)

有效括号字符串仅由"("和")"构成,并符合下述几个条件之一:空字符串连接,可以记作AB(A与B连接),其中A和B都是有效括号字符串嵌套,可以记作(A),其中A是有效括号字符串类似地,我们可以定义任意有效括号字符串s的嵌套深度depth(S):s为空时,depth("")=0s为A与B连接时,depth(A+B)=m...

2019-07-10 19:15:34

Leetcode 1110:删点成林(超详细的解法!!!)

layout:posttitle:Leetcode1110:删点成林(超详细的解法!!!)category:算法tags:[python,c,c++]stickie:truedate:2019-7-1000:00:00给出二叉树的根节点root,树上每个节点都有一个不同的值。如果节点值在to_delete中出现,我们就把该节点从树上删去,最后得到一个森...

2019-07-10 16:12:37

Leetcode 1109:航班预订统计(超详细的解法!!!)

这里有n个航班,它们分别从1到n进行编号。我们这儿有一份航班预订表,表中第i条预订记录bookings[i]=[i,j,k]意味着我们在从i到j的每个航班上预订了k个座位。请你返回一个长度为n的数组answer,按航班编号顺序返回每个航班上预订的座位数。示例:输入:bookings=[[1,2,10],[2,3,20],[2,5,25]],...

2019-07-10 11:07:58

Leetcode 1108:IP 地址无效化(超详细的解法!!!)

给你一个有效的IPv4地址address,返回这个IP地址的无效化版本。所谓无效化IP地址,其实就是用"[.]"代替了每个"."。示例1:输入:address="1.1.1.1"输出:"1[.]1[.]1[.]1"示例2:输入:address="255.100.50.0"输出:"255[.]100[.]50[.]0"提示:给出的addres...

2019-07-10 10:32:16

Leetcode 278:第一个错误的版本(超详细的解法!!!)

你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数...

2019-07-10 09:53:29

Leetcode 275:H指数 II(超详细的解法!!!)

给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的h指数。h指数的定义:“h代表“高引用次数”(highcitations),一名科研人员的h指数是指他(她)的(N篇论文中)至多有h篇论文分别被引用了至少h次。(其余的N-h篇论文每篇被引用次数不多于h次。)"示例:输入:citations=[0,1,3...

2019-07-09 21:47:58

Leetcode 274:H指数(超详细的解法!!!)

给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的h指数。h指数的定义:“h代表“高引用次数”(highcitations),一名科研人员的h指数是指他(她)的(N篇论文中)至多有h篇论文分别被引用了至少h次。(其余的N-h篇论文每篇被引用次数不多于h次。)"示例:输入:citations=[3,0,6,1,5]输出:3...

2019-07-09 19:06:43
奖章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。