Rum 的题解越来越多，原先选择 Gitbook 构建解题本的弊端逐渐显现出来，每次补充一道题解重新 build 项目时居然要花上 30 秒左右…… 由于无法忍受 gitbook build 的速度和大量垃圾静态文件，我打算重新构建 Rum，因此有了与 docsify 的邂逅。 docsify 是什么？ 官方的介绍是： A m
博主另外一个地址 5654. 盒子中小球的最大数量 题意： 问[l,r]区间中出现ok(x)最多的是 ok(x)定义为各位数字之和 思路 模拟即可 代码 class Solution { public: int ok(int x) { int ans=0; while(x) { ans+=x%10; x/=10;
题目： 分析： 排序，然后，双指针。 代码： class Solution { public: int minn=1<<30; int f(string s1,string s2) {//s1严格小于s2 if(s1[s1.size()-1]<s2[0]) return 0; //枚举修改：s1的后半段，s2的前半段。 //先特殊，s1中不能包含‘z’ s2中
牛客IOI周赛22-普及组 简单得就nm离谱都ak不了，初中生的做的题，太丢人了。 T1 战争尾声 题意：大体意思就是在一片网格图中，给\(n\)个点，然后找到一个点，这个点到所有点距离相同。\(1 < n <= 200\)并且所有点都是整数，并且地图大小\(200\times200\)。 题解：看到范围就知道直接遍历就行，没啥
卡车上的最大单元数 思路：贪心 按照能装载的单元数量从大到小排直接选即可 class Solution { public: int maximumUnits(vector<vector<int>>& b, int t) { sort(b.begin(),b.end(),[](vector<int> a,vector<int> b){ return a[1]>b[1];
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：5643. 将数组分成三个子数组的方案数 2. 题目解析 十分经典的双指针应用，算是比较难的双指针应用了，边界情况较多。其实完全也可以二分来做，但是双指针可以直接达到 O
【GiantPandaCV导语】这是LeetCode的第221场周赛的题解，本期考察的知识点有模拟，贪心，优先队列，01Trie树等。 比赛链接 https://leetcode-cn.com/contest/weekly-contest-221/ 题目一：判断字符串的两半是否相似 解题思路：直接模拟即可。 时间复杂度：O(s.length) 解题代码如下： class
leetcode周赛219 https://leetcode-cn.com/contest/weekly-contest-219/ 难度顺序： A ≤ B ≤ C ≤
class Solution { public: int cnt = 0; int numberOfMatches(int n) { // 偶数 / 2 // 奇数 产生 (n - 1) / 2 + 1 个队伍 if (n == 1) return cnt; if (n % 2 == 0) { cnt += n / 2; n/=2; }
第 219 场周赛 关注我们，查看更多优质题解 题目1：5625. 比赛中的配对次数 思路：模拟 代码： class Solution { public: int numberOfMatches(int n) { int ret = 0; while(n > 1) { int cur = n / 2; // 比赛次数，也是晋级队伍数量 re
生活 这周也是很快就结束了，我其实每周心里都没有说太大的波动。如果给这个每周总结放在我高二高三的时候，我可能会有很多话要说吧，呢个时候每天都会记录一些句子来鼓励自己，呢时候天天感悟可多。唯一一件值得庆祝的事情是leetcode周赛题目数量我破三了 第一次破三，以后会越
A 使用优先队列再进行拓扑排序即可，注意多组输入，每次初始化vis,g,in数组 #include<bits/stdc++.h> //#pragma GCC optimize(2) #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=a;i>=n;i--) #define pb push_back using namespace std; int n,m,in
A 按键持续时间最长的键 枚举模拟 1 class Solution { 2 public: 3 char slowestKey(vector<int>& releaseTimes, string keysPressed) { 4 map<char, int> m; 5 int mx = 0; 6 for (int i = 0; i < releaseTimes.size(); i++) { 7
A 获取生成数组中的最大值 注意下设置vector长度为n+1的时候, 有可能n为0, 然后这样是没办法直接就给num[1]赋值的, 数组会越界(可以直接设置vector长度为题目中给定数据的最大范围101) 1 class Solution { 2 public: 3 int getMaximumGenerated(int n) { 4 ve
成绩：40min 前两题 第三题死在超时 第一题： 5561. 获取生成数组中的最大值 给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i] 当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[i] +
C. Friends and Gifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn friends who want to give gifts for the New Year to each other. Each friend should give exactly one gift
链接：https://ac.nowcoder.com/acm/contest/2970/A 来源：牛客网 题目描述 给出一个长度为n的操作序列。每个位置为“&”,“|”,“^”中的一个。&表示按位与，|表示按位或，^表示按位异或。 定义一个长度为n+1的01数列(即该数列只包含0和1)是合法的，当且仅当将该操作序列插入这个长度为n+1
A 统计好三元组 1 class Solution { 2 public: 3 int countGoodTriplets(vector<int>& arr, int a, int b, int c) { 4 int n = arr.size(); 5 int ans = 0; 6 for (int i = 0; i < n; i++) { 7 for (int j = i + 1;
题目描述： 给你两个字符串 a 和 b ，它们长度相同。请你选择一个下标，将两个字符串都在 相同的下标 分割开。由 a 可以得到两个字符串： aprefix 和 asuffix ，满足 a = aprefix + asuffix ，同理，由 b 可以得到两个字符串 bprefix 和 bsuffix ，满足 b = bprefix + bsuffix
1. 重复至少 K 次且长度为 M 的模式 暴力法，时间复杂度\(O(n^2)\)。 class Solution { public: bool containsPattern(vector<int>& arr, int m, int k) { int n = arr.size(); for(int i = 0; i + m * k <= n; i++) { int f = 0; for
题目 有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组 piles ，其
手速慢，挂两发。 1544.整理字符串 题目链接：1544.整理字符串 给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中， 两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件： 0 <= i <= s.length - 2 s[i] 是小写字符，但 s[i + 1] 是相同的大写字符； 反之亦然 。 请你将字
罚时爆炸，呜呜呜 5475.统计好三元组 题目链接：5475.统计好三元组 给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。 0 <= i < j < k < arr.length |arr[i] - arr[j]|
5464.换酒问题 题目链接：5464.换酒问题 小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。 请你计算 最多 能喝到多少瓶酒。 样例输入与样例输出 Sample Input and Sample Output 示例 1： 输入：
这次的题感觉比往常难度大多了 5464. 换酒问题 小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。 请你计算 最多 能喝到多少瓶酒。 示例 1： 输入：numBottles = 9, nu
