LeetCode
负壹
这个作者很懒,什么都没留下…
展开
-
LCCUP 力扣杯2020秋季编程大赛题解
先占个位置,打完比赛来补1.XXX解题思路: 代码:2.XXX解题思路: 代码:3.XXX解题思路: 代码:4.XXX解题思路: 代码:5.XXX解题思路: 代码:...原创 2020-09-12 14:50:59 · 1192 阅读 · 0 评论 -
2020 力扣杯团队赛题解
(错过了比赛,马上补题,写题解,先占个位置)1、期望个数统计某互联网公司一年一度的春招开始了,一共有n名面试者入选。每名面试者都会提交一份简历,公司会根据提供的简历资料产生一个预估的能力值,数值越大代表越有可能通过面试。小 A 和小 B 负责审核面试者,他们均有所有面试者的简历,并且将各自根据面试者能力值从大到小的顺序浏览。由于简历事先被打乱过,能力值相同的简历的出现顺序是从它们的...原创 2020-04-25 19:55:39 · 881 阅读 · 0 评论 -
2020 力扣杯!Code Your Future 春季全国编程大赛题解
目录1.拿硬币2.传递信息3.剧情触发时间4.最小跳跃次数5.二叉树任务调度1.拿硬币桌上有n堆力扣币,每堆的数量保存在数组coins中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。示例 1:输入:[4,2,1]输出:4解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少...原创 2020-04-18 22:05:50 · 2150 阅读 · 1 评论 -
LeetCode 1383. Maximum Performance of a Team
题目描述可以看原题https://leetcode.com/problems/maximum-performance-of-a-team思路:首先要将工程师编号按照效率从大到小排序。 依次枚举每个工程师,维护一个大小为 k 的小根堆,存放较大的 k 个速度,同时用一个变量记录这 k 个速度的和。 对于枚举到的每个工程师,如果当前堆中元素不足 k 个,则直接入堆,然后更新变量。如果已...原创 2020-03-18 01:21:28 · 337 阅读 · 0 评论 -
LeetCode 1074. Number of Submatrices That Sum to Target
这个题目如果跟着单调栈的题目后边写会很有感觉,单调栈的典型题目可以参考:https://blog.csdn.net/qq_41685265/article/details/104241825题目描述给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 ...转载 2020-03-06 23:25:01 · 211 阅读 · 0 评论 -
LeetCode 879. Profitable Schemes
题目描述 帮派里有 G 名成员,他们可能犯下各种各样的罪行。第 i 种犯罪会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。让我们把这些犯罪的任何子集称为盈利计划,该计划至少产生 P 的利润。有多少种方案可以选择?因为答案很大,所以返回它模 10^9 + 7 的值。样例输入:G = 5, P = 3, group = [2,2], profi...转载 2020-03-04 14:52:05 · 199 阅读 · 0 评论 -
LeetCode 1349. Maximum Students Taking Exam
题目描述给你一个 m * n 的矩阵 seats 表示教室中的座位分布。如果座位是坏的(不可用),就用 '#' 表示;否则,用 '.' 表示。学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷,但是看不到直接坐在他前面或者后面的学生的答卷。请你计算并返回该考场可以容纳的一起参加考试且无法作弊的最大学生人数。学生必须坐在状况良好的座位上。样例输入:seat...转载 2020-03-04 12:18:21 · 204 阅读 · 0 评论 -
LeetCode:Best Time to Buy and Sell Stock( I & II & III & IV买股票四连)
Best Time to Buy and Sell Stock 四连题解LeetCode 12. Best Time to Buy and Sell Stock I题目描述 假设你有一个数组,其中第 i 个元素表示第 i 天某个股票的价格。 注意:设计一种算法以找到最大利润,你只可以完成1次交易,但必须先购买股票再出售股票样例输入: [7...原创 2020-02-17 13:36:39 · 230 阅读 · 0 评论 -
单调栈及其应用(leetcode 42&84&85解析)
单调栈摘录于lucky52529从名字上就听的出来,单调栈中存放的数据应该是有序的,所以单调栈也分为单调递增栈和单调递减栈单调递增栈:数据出栈的序列为单调递增序列 单调递增栈:数据出栈的序列为单调递增序列举个例子: 现在有一组数10,3,7,4,12。从左到右依次入栈,则如果栈为空或入栈元素值小于栈顶元素值,则入栈;否则,如果入栈则会破坏栈的单调性,则需要把比入栈...原创 2020-02-09 22:43:14 · 1434 阅读 · 0 评论 -
LeetCode 952. Largest Component Size by Common Factor
原题链接https://leetcode.com/problems/largest-component-size-by-common-factor/submissions/题意就不再做解释了,直接上题解:方法一:简单并查集--超时 只要任何两个数之间有相同的因子,那么就把他们连接到一起,这样可以把每个数字和它的所有因子进行链接,最后统计哪个因子上面的数字最多即可,...原创 2020-02-09 12:58:45 · 247 阅读 · 0 评论 -
LeetCode 1012. Numbers With Repeated Digits
题目描述 给定正整数 N,返回小于等于 N 且具有至少 1 位重复数字的正整数。样例输入:20输出:1解释:具有至少 1 位重复数字的正数(<= 20)只有 11 。输入:100输出:10解释:具有至少 1 位重复数字的正数(<= 100)有 11,22,33,44,55,66,77,88,99 和 100。输入:1000输出:262...转载 2020-02-09 11:34:59 · 289 阅读 · 0 评论 -
LeetCode 943. Find the Shortest Superstring
原题链接:https://leetcode.com/problems/find-the-shortest-superstring/题目描述给定一个字符串数组 A,找到最短的字符串,使得 A 中每个字符串都是该字符串的子串。可以假设 A 中没有字符串是另一个字符串的子串。样例输入: ["alex","loves","leetcode"]输出: "alexlovesleetc...转载 2020-02-07 13:19:58 · 237 阅读 · 0 评论 -
LeetCode 956. Tallest Billboard
原题链接:https://leetcode.com/problems/tallest-billboard/题目描述 你正在安装一个广告牌,并希望它高度最大。这块广告牌将有两个钢制支架,两边各一个。每个钢支架的高度必须相等。你有一堆可以焊接在一起的钢筋。举个例子,如果钢筋的长度为 1、2 和 3,则可以将它们焊接在一起形成长度为 6 的支架。返回广告牌的最大可能安装高度...转载 2020-02-07 12:25:47 · 276 阅读 · 0 评论 -
详细解LeetCode 1284. Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
题目链接https://leetcode.com/problems/minimum-number-of-flips-to-convert-binary-matrix-to-zero-matrix/大致题意给你一个 m x n 的二进制矩阵 mat,每一步,你可以选择一个单元格并将它反转(反转表示 0 变 1 ,1 变 0 )。如果存在和它相邻的单元格,那么这些相邻的单元格也会被反转。(注...原创 2020-02-03 11:08:33 · 559 阅读 · 0 评论 -
LeetCode 1269. Number of Ways to Stay in the Same Place After Some Steps
题目(LeetCode停在原地的方案数)有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。由于答案可能会很大,请返回方案数 模 10^9 +...转载 2019-12-06 19:36:28 · 236 阅读 · 0 评论 -
LeetCode 1255. Maximum Score Words Formed by Letters(C++详解)
具体题目要求请看https://leetcode.com/contest/weekly-contest-162/problems/maximum-score-words-formed-by-letters/下边敷衍的放一张题目的图片:题目说明: 26个英文小写字母都有自己的分数score[i],你可以从letters挑选任意一些组成words中的单词,你获得...原创 2019-12-06 12:08:26 · 471 阅读 · 0 评论 -
LeetCode 1021. Best Sightseeing Pair
题中要求两数和与两数位置差的最大,即求max(A[i]-i) + max(A[j]+j)下面是AC代码:const int INF = 1e9 + 5;class Solution {public: int maxScoreSightseeingPair(vector<int>& A) { int n ...原创 2019-03-24 11:32:04 · 216 阅读 · 0 评论