周赛解题报告

⭐算法入门⭐《二分枚举》简单09 —— LeetCode 367. 有效的完全平方数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个正整数num，编写一个函数，如果num是一个完全平方数
英雄哪里出来·2023-10-10 10:28

leetcode周赛---找出中枢整数

找出中枢整数给你一个正整数n，找出满足下述条件的中枢整数x：1和x之间的所有元素之和等于x和n之间所有元素之和。返回中枢整数x。如果不存在中枢整数，则返回-1。题目保证对于给定的输入，至多存在一个中枢整数。示例1：输入：n=8输出：6解释：6是中枢整数，因为1+2+3+4+5+6=6+7+8=21。示例2：输入：n=1输出：1解释：1是中枢整数，因为1=1。示例3：输入：n=4输出：-1解释：可以
盒子6910·2023-10-10 00:07

LeetCode 229场周赛 - 区间DP + 最长公共子序列

1770.MaximumScorefromPerformingMultiplicationOperationsYouaregiventwointegerarraysnumsandmultipliersofsizenandmrespectively,wheren>=m.Thearraysare1-indexed.Youbeginwithascoreof0.Youwanttoperformexactl
马各阿牛·2023-10-09 21:09

山东省第四届ACM Mountain Subsequences 解题报告

MountainSubsequencesTimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述CocoisabeautifulACMergirllivinginaverybeautifulmountain.Therearemanytreesandflowersonthemountain,andtherearemanyanimalsandbirdsalso.
才子年华·2023-10-09 18:02

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基

美团笔试codet5前缀和+hashmappackagemeituan;importjava.io.*;importjava.util.HashMap;importj826美团前端求教constrl=require("readline").createInterface({input:process.stdin题解|#交织子序列#本地常规场景很简单，只要将其中一个字符串的内容挨个去除即可，但若遇到
2301_79125642·2023-10-09 11:20

【代码随想录】LC 209. 长度最小的子数组

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-09 06:30

leetcode2034.股票价格波动（中等，周赛）

需求分析：●更新股票在某一时间戳的股票价格，如果有之前同一时间戳的价格，这一操作将正之前的错误价格。----------对于这个需求，考虑用hash表。也就是unordered_map●找到当前记录里最新股票价格。最新股票价格定义为时间戳最晚的股票价格。----------对于这个需求，可以定义一个变量来存最大的时间戳●找到当前记录里股票的最高价格。----------对于这个需求，有两种解法：（
重you小垃·2023-10-09 00:39

【Leetcode周赛】从contest-111开始。（一般是10个contest写一篇文章）

Contest111（题号941～944）（2019年1月19日，补充题解，主要是943题）链接：https://leetcode.com/contest/weekly-contest-111【941】ValidMountainArray（第一题3分）（googletag）判断一个数组是不是Mountain数组。Mountain数组的定义是A.length>=3Thereexistssomeiwi
weixin_30588827·2023-10-08 21:16

LeetCode 309 周赛

文章目录2399.检查相同字母间的距离2400.恰好移动k步到达某一位置的方法数目2401.最长优雅子数组2402.会议室III总结2399.检查相同字母间的距离题目描述给你一个下标从0开始的字符串s，该字符串仅由小写英文字母组成，s中的每个字母都恰好出现两次。另给你一个下标从0开始、长度为26的的整数数组distance。字母表中的每个字母按从0到25依次编号（即，'a'->0,'b'->1,'
抠脚的大灰狼·2023-10-08 21:15

LeetCode 周赛笔记 —— 2022年8月 第一周

文章目录84双周赛2363.合并相似物品6142.统计坏数对的数目6174.任务调度器II6144.将数组排序的最少替换次数305周赛2637.算数三元组的数目2368.受限条件下可到达节点的数目2369
抠脚的大灰狼·2023-10-08 21:45

LeetCode第245场周赛解题记录

11897.重新分配字符使所有字符串都相等classSolution{public:boolmakeEqual(vector&words){intcnt[26]={0};for(autoword:words)for(charc:word)cnt[c-'a']++;intn=words.size();for(inti=0;irem;stringss,pp;boolcheck(intk){string
Fish_a·2023-10-08 21:43

leetcode 第 301场周赛

总结比较简单的周赛一般就不会写题解了，比如上周的周赛和这周的acwing周赛，这周的leetcode周赛思维难度还是挺大的，基本没有送分题。
昂昂累世士·2023-10-08 21:41

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第41篇文章，往期回顾请移步到文章末尾~周赛359
彭旭锐·2023-10-08 21:11

【leetcode】周赛195--(1)1496. 判断路径是否相交 (2)1497. 检查数组对是否可以被 k 整除 (3)1498. 满足条件的子序列数目 (4)1499. 满足不等式的最大值pq

1496、给你一个字符串path，其中path[i]的值可以是'N'、'S'、'E'或者'W'，分别表示向北、向南、向东、向西移动一个单位。机器人从二维平面上的原点(0,0)处开始出发，按path所指示的路径行走。如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回True；否则，返回False。示例1：输入：path="NES"输出：false解释：该路径没有在任何位置相交。
肆一叁·2023-10-08 21:35

Leetcode 题目类型表单

文章目录基础算法数学数据结构搜索与图论贪心动态规划字符串周赛原创不易未经博主允许禁止转载题目来源于Leetcode每日一题以及本蒟蒻水Leetcode的记载本蒟蒻分类题目聚聚觉得不恰当请见谅持续更新ing
幸愉编程|信奥CSP1v1·2023-10-08 21:34

【LeetCode第366场周赛】8028. 执行操作使两个字符串相等 | 线性DP | 中等

题目内容原题链接给定两个长度均为nnn的010101字符串s1s1s1和s2s2s2，以及一个正整数xxx，每次操作有两种选择：选择两个下标iii和jjj，同时反转s1[i]s1[i]s1[i]和s1[j]s1[j]s1[j]，代价为xxx选择一个下标iii满足i+1p;for(inti=0;i>f(m+1,vector(2,0x3f3f3f3f));f[0][0]=0;f[1][1]=x;for
solego·2023-10-08 21:33

LeetCode LCP 06. 拿硬币

LeetCodeLCP06.拿硬币文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述桌上有n堆力扣币，每堆的数量保存在数组coins中。
大涛小先生·2023-10-08 15:41

【每日一题见微知著】模拟题（股票价格波动）+力扣周赛题

⭐️寒假新坑——代码之狐的每日做题笔记2034.股票价格波动题目描述：给你一支股票价格的数据流。数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录更正前一条错误的记录。请你设计一个算法，实现：更新股票在某一时
代码之狐·2023-10-08 09:54

LeetCode 2034. 股票价格波动

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一支股票价格的数据流。
英雄哪里出来·2023-10-08 09:23

【代码随想录】LC 704. 二分查找

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-07 22:04

【代码随想录】LC 27. 移除元素

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-07 22:33

(周赛t4) 6143. 预算内的最多机器人数目

6143.预算内的最多机器人数目单调队列维护滑动窗口中chargeTimes的最大值，二分枚举区间大小。importcollectionsdefwork(cs,rs,k):dq=collections.deque()n=len(cs)cursum=0foriinrange(0,k):cursum+=rs[i]whilelen(dq)>0andcs[dq[-1]]0andcs[dq[-1]]>1re
来到了没有知识的荒原·2023-10-07 15:21

leetcode - 365周赛

一，2873.有序三元组中的最大值I该题的数据范围小，直接遍历：classSolution{publiclongmaximumTripletValue(int[]nums){intn=nums.length;longans=0;for(inti=0;i=0;i--){suf_max[i]=Math.max(suf_max[i+1],nums[i]);}int[]pre_max=newint[n];
一叶祇秋·2023-10-07 05:12

leetcode-7022 限制条件下元素之间的最小绝对差

前言这道题是358周赛的第三题，当时没做出来，后来弄明白了，记录一下。题目限制条件下元素之间的最小绝对差给你一个下标从0开始的整数数组nums和一个整数x。
我想问问天·2023-10-06 22:44

⭐算法入门⭐《哈希表》中等03 —— LeetCode 380. O(1) 时间插入、删除和获取随机元素

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  设计一个支持在平均时间复杂度O(1
英雄哪里出来·2023-10-06 21:01

力扣第 197 场周赛第四题

题目：https://leetcode-cn.com/contest/weekly-contest-197/problems/best-position-for-a-service-centre/一家快递公司希望在新城市建立新的服务中心。公司统计了该城市所有客户在二维地图上的坐标，并希望能够以此为依据为新的服务中心选址：使服务中心到所有客户的欧几里得距离的总和最小。给你一个数组positions，
思维忒·2023-10-06 15:17

leetcode - 双周赛114

一，2869.收集元素的最小操作次数// 解法：哈希表+从右往左遍历classSolution{publicintminOperations(Listnums,intk){Setset=newHashSet=0;i--){if(set.contains(nums.get(i))){set.remove(nums.get(i));}if(set.size()==0)returnnums.size()
一叶祇秋·2023-10-06 12:55

Leetcode---114双周赛

题目列表2869.收集元素的最少操作次数2870.使数组为空的最少操作次数2871.将数组分割成最多数目的子数组2872.可以被K整除连通块的最大数目一、收集元素的最小操作次数直接模拟，倒序遍历即可，代码如下classSolution{public:intminOperations(vector&nums,intk){setcnt;intn=nums.size();for(inti=n-1;i>=
竹下为生·2023-10-06 08:31

上岸算法 I LeetCode Weekly Contest 237解题报告

No.1CheckiftheSentenceIsPangram解题思路简单遍历字符串判断非英文字母字符直接返回false否则记录不同字符的个数是否满足26个代码展示publicbooleancheckIfPangram(Stringsentence){if(sentence==null||sentence.length()==0){returnfalse;}Setset=newHashSet=26
上岸算法·2023-10-06 05:21

且行且珍惜——复盘IQUEEN商务礼仪虐训第一周周赛

经历过昨天的周赛，我更加体会到了这句话的涵义。胆——胆子大敢突破线上授课，一直是我害怕的方式。因为，没有真实的观众，却需要表现的非常有对象感，真的是一个大考验。
颜颜颜色·2023-10-05 12:20

【基础算法训练】—— 01背包 + 排序

目录前言第一题977.有序数组的平方题目描述解题报告参考代码(C++版本)第二题268.丢失的数字题目描述解题报告参考代码(C++版本)解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码
杨枝·2023-10-05 11:58

内部选拔赛WEB部分解题报告

EASY-WEB题目界面图片.png-解题过程点击myserver访问相关页面，发现网页源代码中存在敏感文件信息图片.png陆续访问相关页面，发现只有files_up_api.php和webindex.php是可以访问的，首先访问webindex.php,界面如下：图片.png根据右键源代码中密码是4位数字的提示进行相应的爆破，用户名使用``lxj`,密码使用四位数进行爆破，burp抓包爆破如下：
蓝小俊·2023-10-04 07:37

cf 解题报告 01

E.PowerofPointsProblem-1857E-Codeforces题意：给你nnn个点，其整数坐标为x1,…xnx_1,\dotsx_nx1,…xn，它们位于一条数线上。对于某个整数sss，我们构建线段[s,x1s,x_1s,x1],[s,x2s,x_2s,x2],…\dots…,[s,xns,x_ns,xn]。注意，如果是KaTeXparseerror:Expected'EOF',g
golitter.·2023-10-04 01:34

周赛第二次题解

周赛第二次题解A.CF1144ADiverseStringsB.CF1144BParityAlternatedDeletionsC.CF1144CTwoShuffledSequencesD.CF1144DEqualizeThemAllE.CF1144FGraphWithoutLongDirectedPathsF.CF448CPaintingFenceG.CF1499DTheNumberofPair
小鹿不乱撞·2023-10-03 21:34

力扣第 365 场周赛虚拟参赛

有序三元组中的最大值IclassSolution{public:longlongmaximumTripletValue(vector&nums){vectornum;for(auto&item:nums){num.push_back(item*1ll);}longlongz=0,f=1000000;longlongans=0;longlongmaxx=num[0],minn=num[0];for(
码尔泰·2023-10-03 16:35

LeetCode.29场双周赛

距离回校还有18天,得多做(水)点题1491.去掉最低工资和最高工资后的工资平均值给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。分析遍历一遍数组，找到最大值和最小值，并且求出工资和，结束后，按照题意计算即可classSolution{public:doubleaverage(vector&s
_NewMoon·2023-10-03 08:56

leetcode第362场周赛

2873.有序三元组中的最大值I核心思想：由于这题数据范围比较小，直接枚举i,j,k即可。2874.有序三元组中的最大值II核心思想：这题是在2873题目的基础上将数据范围进行了增加，意味着我们需要对上面的代码进行优化。两种优化方法，第一种优化方法是枚举nums[j]，然后求出前后缀，第二种优化方法是枚举nums[k]，维护最大的(nums[i]-nums[j])，代码注释了解题思路。方法一方法二
igang of rebirth·2023-10-02 23:19

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接
e_Gravity·2023-10-02 16:52

【LeetCode周赛】LeetCode第364场周赛

目录最大二进制奇数美丽塔Ⅰ美丽塔Ⅱ最大二进制奇数给你一个二进制字符串s，其中至少包含一个‘1’。你必须按某种方式重新排列字符串中的位，使得到的二进制数字是可以由该组合生成的最大二进制奇数。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。注意返回的结果字符串可以含前导零。示例1：输入：s=“010”输出：“001”解释：因为字符串s中仅有一个‘1’，其必须出现在最后一位上。所以答案是“0
a碟·2023-10-02 16:12

【LeetCode周赛】LeetCode第362场周赛

LeetCode第362场周赛与车相交的点判断能否在给定时间到达单元格将石头分散到网格图的最少移动次数与车相交的点给你一个下标从0开始的二维整数数组nums表示汽车停放在数轴上的坐标。
a碟·2023-10-02 16:11

【LeetCode周赛】LeetCode第365场周赛

目录有序三元组中的最大值I有序三元组中的最大值II无限数组的最短子数组有序三元组中的最大值I给你一个下标从0开始的整数数组nums。请你从所有满足i&nums){intn=nums.size();longlongans=0;for(inti=0;i&nums){//记录数组前面和后面的最大数intn=nums.size();vectorpre(n+1),suf(n+1);intma=0;for(i
a碟·2023-10-02 16:40

第 365 场 LeetCode 周赛题解

A有序三元组中的最大值I参考BBB题做法…classSolution{public:usingll=longlong;longlongmaximumTripletValue(vector&nums){intn=nums.size();vectorsuf(n);partial_sum(nums.rbegin(),nums.rend(),suf.rbegin(),[](intx,inty){retur
xhchen2023·2023-10-02 06:09

数据结构第七次上机实验-解题报告

数据结构第七次上机实验-解题报告7-1序列调度(100分)题目思路参考代码7-2最大最小差(100分)题目思路参考代码7-3二叉树最短路径长度(100分)题目思路以先根序和中根序构建二叉树树的最短路径权值和参考代码
没有键盘·2023-10-01 12:28

第 364 场 LeetCode 周赛题解

A最大二进制奇数降序排序字符串，然后将最后一个1与最后一位交换classSolution{public:stringmaximumOddBinaryNumber(strings){sort(s.begin(),s.end(),greater&maxHeights){intn=maxHeights.size();llres=0;for(inti=0;i=0;j--){last=min(last,ma
xhchen2023·2023-10-01 09:58

第 114 场 LeetCode 双周赛题解

A收集元素的最少操作次数模拟:反序遍历数组，用一个集合存当前遍历过的不超过kkk的正数classSolution{public:intminOperations(vector&nums,intk){unordered_setvis;intn=nums.size();inti=n-1;for(;;i--){if(nums[i]&nums){unordered_mapcnt;for(autox:num
xhchen2023·2023-10-01 09:27

【力扣周赛】第 364 场周赛⭐（前后缀分解+单调栈&DFS技巧）

文章目录竞赛链接Q1：2864.最大二进制奇数（贪心）写法1——手动模拟（代码长，运行快）写法2——API（代码短，运行慢）Q2：2865.美丽塔I竞赛时代码——枚举山顶Q3：2866.美丽塔II⭐（前后缀分解+单调栈）学习到的技巧相关题目列表Q4：2867.统计树中的合法路径数目（⭐）解法——枚举质数为根+DFS非质数连通块学习到的技巧相似题目——2242.节点序列的最大得分解法——枚举中间的边
小威W·2023-10-01 05:48

AtCoder Beginner Contest 292 (A - E) 记录第一场ABC

前言Q1A-CAPSLOCKQ2YellowandRedCardQ3FourVariablesQ4D-UnicyclicComponentsQ5E-Transitivity前言本来晚上在打Acwing周赛
102101141高孙炜·2023-10-01 01:57

【解题报告】CF练一下题 | 难度CF2500左右

【解题报告】CF练一下题|难度CF2500左右CielandGondolas|CF321E题意思路|dp|决策单调性|二维前缀和代码LeastCostBracketSequence|CF3D题意思路|贪心代码
溢流眼泪·2023-10-01 00:57

Leetcode---364场周赛

题目列表2864.最大二进制奇数2865.美丽塔I2866.美丽塔II2867.统计树中的合法路径数目一、最大二进制奇数这题只要你对二进制有了解(学编程的不会不了解二进制吧)，应该问题不大，这题要求最大奇数，1.奇数：只要保证二进制的最低位上是1就行（这里为不了解二进制的同学解释一下，二进制从低位到高位的权重分别是2^0，2^1，2^2...即除了最低位其他位都是偶数，所以最低位必须是1）2.最大
竹下为生·2023-09-30 18:22

小红买基金（组合数）--牛客周赛 Round 13

示例1输入5231214315432输出3解析：统计所有可以购买的基金个数cnt，然后遍历cnt，每次取出i种，预处理组合数。#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5,mod=1e9+7;intn,a,b,cnt,res;intfact[N],infact[N];intqmi(inta,intk,intp){intres
陈进士学习·2023-09-30 01:07
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他