c++
文章平均质量分 77
guuuuu
这个作者很懒,什么都没留下…
展开
-
[Leetcode]6032. 得到要求路径的最小带权子图
【题目描述】给你一个整数n,它表示一个带权有向图的节点数,节点编号为0到n - 1。同时给你一个二维整数数组edges,其中edges[i] = [fromi, toi, weighti],表示从fromi到toi有一条边权为weighti的有向边。最后,给你三个互不相同的整数src1,src2和dest,表示图中三个不同的点。请你从图中选出一个边权和最小的子图,使得从src1和src2出发,在这个子图中,都可以到达de......原创 2022-07-31 17:29:32 · 258 阅读 · 0 评论 -
[Leetcode]5982. 解决智力问题
【题目描述】给你一个下标从 0开始的二维整数数组questions,其中questions[i] = [pointsi, brainpoweri]。这个数组表示一场考试里的一系列题目,你需要 按顺序(也就是从问题 0开始依次解决),针对每个问题选择 解决或者 跳过操作。解决问题 i将让你 获得pointsi的分数,但是你将 无法解决接下来的brainpoweri个问题(即只能跳过接下来的 brainpoweri个问题)。如果你跳过问题i,你可以对下一个问题决定使...原创 2022-01-16 18:10:01 · 3970 阅读 · 1 评论 -
[Leetcode]5970. 参加会议的最多员工数
【题目描述】力扣https://leetcode-cn.com/problems/maximum-employees-to-be-invited-to-a-meeting/一个公司准备组织一场会议,邀请名单上有n位员工。公司准备了一张 圆形的桌子,可以坐下 任意数目的员工。员工编号为 0到 n - 1。每位员工都有一位 喜欢的员工,每位员工当且仅当他被安排在喜欢员工的旁边,他才会参加会议。每位员工喜欢的员工 不会是他自己。给你一个下标从 0开始的整数数组favorit...原创 2022-01-02 20:48:45 · 985 阅读 · 0 评论 -
[Leetcode]2097.合法重新排列数对
【题目描述】力扣https://leetcode-cn.com/problems/valid-arrangement-of-pairs/给你一个下标从 0开始的二维整数数组pairs,其中pairs[i] = [starti, endi]。如果 pairs的一个重新排列,满足对每一个下标 i (1 <= i < pairs.length)都有endi-1 == starti ,那么我们就认为这个重新排列是pairs 的一个 合法重新排列 。请你返回 任意一个pa...原创 2021-12-26 15:33:33 · 371 阅读 · 0 评论 -
[Leetcode]5921. 最大化一张图中的路径价值
【题目描述如下】给你一张 无向图,图中有 n个节点,节点编号从 0到 n - 1(都包括)。同时给你一个下标从 0开始的整数数组values,其中values[i]是第 i个节点的 价值。同时给你一个下标从 0开始的二维整数数组edges,其中edges[j] = [uj, vj, timej]表示节点uj 和vj之间有一条需要timej秒才能通过的无向边。最后,给你一个整数maxTime。合法路径指的是图中任意一条从节点0开始,最终回到节点 0...原创 2021-11-07 20:36:03 · 213 阅读 · 0 评论 -
[Leetcode]5920. 分配给商店的最多商品的最小值
【题目描述】给你一个整数n,表示有n间零售商店。总共有m种产品,每种产品的数目用一个下标从0开始的整数数组quantities表示,其中quantities[i]表示第i种商品的数目。你需要将所有商品分配到零售商店,并遵守这些规则:一间商店至多只能有一种商品,但一间商店拥有的商品数目可以为任意件。 分配后,每间商店都会被分配一定数目的商品(可能为0件)。用x表示所有商店中分配商品数目的最大值,你希望x越小越好。也就是说,你想最小化分配...原创 2021-11-07 20:31:28 · 3917 阅读 · 0 评论 -
[Leetcode]5917. 同源字符串检测
【题目描述如下】原字符串由小写字母组成,可以按下述步骤编码:任意将其 分割 为由若干 非空 子字符串组成的一个 序列 。任意选择序列中的一些元素(也可能不选择),然后将这些元素替换为元素各自的长度(作为一个数字型的字符串)。重新 顺次连接 序列,得到编码后的字符串。例如,编码 "abcdefghijklmnop" 的一种方法可以描述为:将原字符串分割得到一个序列:["ab", "cdefghijklmn", "o", "p"] 。选出其中第二个和第三个元素并分别替换为它们自身的长度。序列原创 2021-10-31 19:18:48 · 3934 阅读 · 0 评论 -
[Leetcode]5916. 转化数字的最小运算数
【题目描述如下】给你一个下标从0开始的整数数组nums,该数组由互不相同的数字组成。另给你两个整数start和goal。整数x的值最开始设为start,你打算执行一些运算使x转化为goal。你可以对数字x重复执行下述运算:如果0 <= x <= 1000,那么,对于数组中的任一下标i(0 <= i < nums.length),可以将x设为下述任一值:x + nums[i] x - nums[i] x ^ nums...原创 2021-10-31 15:07:41 · 3755 阅读 · 0 评论 -
[Leetcode]5897. 将数组分成两个数组并最小化数组和的差
【题目描述如下】给你一个长度为 2 * n的整数数组。你需要将nums分成两个长度为n的数组,分别求出两个数组的和,并 最小化两个数组和之差的绝对值。nums中每个元素都需要放入两个数组之一。请你返回最小的数组和之差。示例 1:输入:nums = [3,9,7,3]输出:2解释:最优分组方案是分成 [3,9] 和 [7,3] 。数组和之差的绝对值为 abs((3 + 9) - (7 + 3)) = 2 。示例 2:输入:nums = [-36,36]输...原创 2021-10-10 21:04:48 · 1391 阅读 · 0 评论 -
[Leetcode]5895. 获取单值网格的最小操作数
【题目描述如下】给你一个大小为m x n的二维整数网格grid和一个整数x。每一次操作,你可以对grid中的任一元素加x或减x。单值网格是全部元素都相等的网格。返回使网格化为单值网格所需的最小操作数。如果不能,返回-1。【分析】从题目数量级上可以看出要求O(n)的复杂度;从常识的角度看,最小操作数如果存在肯定是数列的中值;下面从数学的角度证明如下:网格中的值从小往大排列为数列x1,x2,x3…xn,假设存在最小操作数,使...原创 2021-10-10 14:46:38 · 101 阅读 · 0 评论 -
[Leetcode]2014. 重复 K 次的最长子序列
【题目描述如下】给你一个长度为n的字符串s,和一个整数k。请你找出字符串s中重复k次的最长子序列。子序列是由其他字符串删除某些(或不删除)字符派生而来的一个字符串。如果seq * k是s的一个子序列,其中seq * k表示一个由seq串联k次构造的字符串,那么就称seq是字符串s中一个重复k次的子序列。举个例子,"bba"是字符串"bababcba"中的一个重复2次的子序列,因为字符串"bbabba"是由"bba...原创 2021-09-20 23:39:39 · 616 阅读 · 0 评论 -
C++11新特性解析与应用--第三章 通用为主,专用为辅
3.1 继承构造函数派生类可以继承基类的成员变量和接口,但是构造函数(包括拷贝构造)、析构函数、赋值运算符重载函数不能被继承。这样派生类对象构造的的时候需要显示调用基类的构造函数,才能完成基类成员的初始化;有时候这种做法会产生很多的冗余代码,比如当基类中有多中构造函数时,派生类中需要添加对应的构造函数完成基类成员变量的初始化,这种做法很不方便;在c++11中,派生类中可以通过使用using来继承基类的构造函数;这种做法可以节省代码占用空间,而且编译器会将没有使用到的构造函数优化掉..原创 2021-04-07 23:49:29 · 171 阅读 · 0 评论 -
STL使用参考
STL使用参考字符串操作https://www.cnblogs.com/c1299401227/p/5370685.htmlstringstream ss;ss << val;string s;ss >>s;hash_maphttps://blog.csdn.net/yousss/article/details/79541543?depth_1-utm_so...原创 2020-03-29 23:36:13 · 171 阅读 · 0 评论