5 coordinate_blog

尚未进行身份认证

暂无相关描述

等级
TA的排名 2k+

Leetcode 1186:删除一次得到子数组最大和(超详细的解法!!!)

给你一个整数数组,返回它的某个非空子数组(连续元素)在执行一次可选的删除操作后,所能得到的最大元素总和。换句话说,你可以从原数组中选出一个子数组,并可以决定要不要从中删除一个元素(只能删一次哦),(删除后)子数组中至少应当有一个元素,然后该子数组(剩下)的元素总和是所有子数组之中最大的。注意,删除一个元素后,子数组不能为空。请看示例:示例1:输入:arr=[1,-2,0,3]...

2019-09-20 19:50:46

Leetcode 1185:一周中的第几天(超详细的解法!!!)

给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数:day、month和year,分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}。示例1:输入:day=31,month=8,year...

2019-09-20 13:55:48

Leetcode 1184:公交站间的距离(超详细的解法!!!)

环形公交路线上有n个站,按次序从0到n-1进行编号。我们已知每一对相邻公交站之间的距离,distance[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点start到目的地destination之间的最短距离。示例1:输入:distance=[1,2,...

2019-09-19 17:06:23

Leetcode 1192:查找集群内的「关键连接」(超详细的解法!!!)

力扣数据中心有n台服务器,分别按从0到n-1的方式进行了编号。它们之间以「服务器到服务器」点对点的形式相互连接组成了一个内部集群,其中连接connections是无向的。从形式上讲,connections[i]=[a,b]表示服务器a和b之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。「关键连接」是在该集群中的重要连接,也就是说,假如我...

2019-09-19 11:18:37

Leetcode 1191:K 次串联后最大子数组之和(超详细的解法!!!)

给你一个整数数组arr和一个整数k。首先,我们要对该数组进行修改,即把原数组arr重复k次。举个例子,如果arr=[1,2]且k=3,那么修改后的数组就是[1,2,1,2,1,2]。然后,请你返回修改后的数组中的最大的子数组之和。注意,子数组长度可以是0,在这种情况下它的总和也是0。由于结果可能会很大,所以需要模(mod)10^9...

2019-09-18 09:06:24

Leetcode 1190:反转每对括号间的子串(超详细的解法!!!)

给出一个字符串s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中不应包含任何括号。示例1:输入:s="(abcd)"输出:"dcba"示例2:输入:s="(u(love)i)"输出:"iloveu"示例3:输入:s="(ed(et(oc))el)"输出:"leetcode"...

2019-09-17 09:26:01

Leetcode 1189:“气球” 的最大数量(超详细的解法!!!)

给你一个字符串text,你需要使用text中的字母来拼凑尽可能多的单词“balloon”(气球)。字符串text中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词“balloon”。示例1:输入:text="nlaebolko"输出:1示例2:输入:text="loonbalxballpoon"输出:2示例3:输入:text="l...

2019-09-16 20:16:40

Leetcode 1180:统计只含单一字母的子串(超详细的解法!!!)

给你一个字符串S,返回只含单一字母的子串个数。示例1:输入:"aaaba"输出:8解释:只含单一字母的子串分别是"aaa","aa","a","b"。"aaa"出现1次。"aa"出现2次。"a"出现4次。"b"出现1次。所以答案是1+2+4+1=8。示例2:输入:"aaaaaaaaaa"输出:55...

2019-09-09 22:13:47

Leetcode 801:使序列递增的最小交换次数(超详细的解法!!!)

我们有两个长度相等且不为空的整型数组A和B。我们可以交换A[i]和B[i]的元素。注意这两个元素在各自的序列中应该处于相同的位置。在交换过一些元素之后,数组A和B都应该是严格递增的(数组严格递增的条件仅为A[0]<A[1]<A[2]<...<A[A.length-1])。给定数组A和B,请返回使得两个数组均保持严格递增状态的最小交换次数。假设给定的...

2019-09-06 22:45:24

Leetcode 1178:猜字谜(超详细的解法!!!)

外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。字谜的迷面puzzle按字符串形式给出,如果一个单词word符合下面两个条件,那么它就可以算作谜底:单词word中包含谜面puzzle的第一个字母。单词word中的每一个字母都可以在谜面puzzle中找到。例如,如果字谜的谜面是“abcdefg”,那么可以作为谜底的单词有“faced”,“ca...

2019-09-05 23:10:28

Leetcode 1177:构建回文串检测(超详细的解法!!!)

给你一个字符串s,请你对s的子串进行检测。每次检测,待检子串都可以表示为queries[i]=[left,right,k]。我们可以重新排列子串s[left],...,s[right],并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中,子串可以变成回文形式的字符串,那么检测结果为true,否则结果为false。返回答案数组answer[],...

2019-09-04 22:47:08

Leetcode 1176:健身计划评估(超详细的解法!!!)

你的好友是一位健身爱好者。前段日子,他给自己制定了一份健身计划。现在想请你帮他评估一下这份计划是否合理。他会有一份计划消耗的卡路里表,其中calories[i]给出了你的这位好友在第i天需要消耗的卡路里总量。为了更好地评估这份计划,对于卡路里表中的每一天,你都需要计算他「这一天以及之后的连续几天」(共k天)内消耗的总卡路里T:如果T<lower,那么这份计划相...

2019-09-03 22:57:13

Leetcode 1175:质数排列(超详细的解法!!!)

请你帮忙给从1到n的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从1开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于1的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案模mod10^9+7之后的结果即可。示例1:输入:n=5输出:12解释:举个例子,[1,2,5,4,3...

2019-09-03 21:58:10

腾讯2019.9.1后端开发笔试(超详细的解法!!!)

0x01解题思路题目非常简单,我们知道只有奇数和偶数相加才会得到奇数,那么我们可以分别统计A和B中的奇偶个数,最后的结果就是min(A奇,B偶)+min(A偶,B奇)n,m=list(map(int,input().split()))A=list(map(int,input().split()))B=list(map(int,input()...

2019-09-02 19:19:09

Leetcode 1172:餐盘栈(超详细的解法!!!)

我们把无限数量∞的栈排成一行,按从左到右的次序从0开始编号。每个栈的的最大容量capacity都相同。实现一个叫「餐盘」的类DinnerPlates:DinnerPlates(intcapacity)-给出栈的最大容量capacity。voidpush(intval)-将给出的正整数val推入从左往右第一个没有满的栈。intpop()-返回从...

2019-08-27 09:23:20

Leetcode 1171:从链表中删去总和值为零的连续节点(超详细的解法!!!)

给你一个链表的头节点head,请你编写代码,反复删去链表中由总和值为0的连续节点组成的序列,直到不存在这样的序列为止。删除完毕后,请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。(注意,下面示例中的所有序列,都是对ListNode对象序列化的表示。)示例1:输入:head=[1,2,-3,3,1]输出:[3,1]提示:答案[1,2,1]也是正确...

2019-08-26 20:14:16

Leetcode 1170:比较字符串最小字母出现频次(超详细的解法!!!)

我们来定义一个函数f(s),其中传入参数s是一个非空字符串;该函数的功能是统计s中(按字典序比较)最小字母的出现频次。例如,若s="dcce",那么f(s)=2,因为最小的字母是"c",它出现了2次。现在,给你两个字符串数组待查表queries和词汇表words,请你返回一个整数数组answer作为答案,其中每个answer[i]是满足f(quer...

2019-08-26 15:25:10

Leetcode 1169:查询无效交易(超详细的解法!!!)

如果出现下述两种情况,交易可能无效:交易金额超过¥1000或者,它和另一个城市中同名的另一笔交易相隔不超过60分钟(包含60分钟整)每个交易字符串transactions[i]由一些用逗号分隔的值组成,这些值分别表示交易的名称,时间(以分钟计),金额以及城市。给你一份交易清单transactions,返回可能无效的交易列表。你可以按任何顺序返回答案。示例1:输入...

2019-08-26 10:27:07

Leetcode 1168:水资源分配优化(超详细的解法!!!)

村里面一共有n栋房子。我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子i,我们有两种可选的供水方案:一种是直接在房子内建造水井,成本为wells[i];另一种是从另一口井铺设管道引水,数组pipes给出了在房子间铺设管道的成本,其中每个pipes[i]=[house1,house2,cost]代表用管道将house1和house2连接在一起的成本...

2019-08-26 08:35:27

Leetcode 1167:连接棒材的最低费用(超详细的解法!!!)

为了装修新房,你需要加工一些长度为正整数的棒材sticks。如果要将长度分别为X和Y的两根棒材连接在一起,你需要支付X+Y的费用。由于施工需要,你必须将所有棒材连接成一根。返回你把所有棒材sticks连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。示例1:输入:sticks=[2,4,3]输出:14解释:先将2和3连接成5,花费5;...

2019-08-25 09:34:19

查看更多

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