【解题报告】

训练指南第一部分解题报告

主要是提供训练指南第一部分解题报告链接，后面会持续更新中307-Sticks（DFS+剪枝）11292-DragonofLoowater(贪心)11729-CommandoWar(贪心)11300-Spreadingthewealth
kgduu·2023-08-20 08:26

LeetCode 1823. 找出游戏的获胜者

LeetCode1823.找出游戏的获胜者文章目录LeetCode1823.找出游戏的获胜者题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述共有n名小伙伴一起做游戏
大涛小先生·2023-08-17 16:23

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

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
·2023-08-16 23:31

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第38篇文章，往期回顾请移步到文章末尾\~双周赛1
·2023-08-15 16:35

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

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

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

题解|#矩阵最长递增路径#classSolution{public://记录四个方向intdirs[4][2]={{-1,0},{1,0},{0,-1米哈游平台测试笔试分单选题多选题编程题单选题有点难多选题有点难编程题米哈游给面子都不难1走格子本以为深度遍历最后发现超简单直接减减加加就出结果ak2字题解|#求最小公倍数#importjava.util.Scanner;//注意类名必须为Main,不
愤怒的小青春·2023-08-15 05:26

「算法」整数反转 & 实现 strStr()

:21力扣地址https://leetcode.com/problems/reverse-integerhttps://leetcode-cn.com/problems/reverse-integer解题报告从个位
林昀熙·2023-08-15 02:16

区间dp 解题报告

**区间dp：**就是对于区间的一种动态规划，对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。区间dp写法：（for(intlen=2;len>n;vectora(n+1),sum(n+1);vector>f(n+1,vector(n+1,INF));for(inti=1;i>a[i],sum[i]=sum[i-1]+
golitter.·2023-08-14 14:37

dp引入 解题报告

dp引入[IOI1994]数字三角形NumberTriangles问题描述：略。转移方程：F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)ifj>1F(i,j)=A[i,j]+max\begin{cases}F(i-1,j)\\F(i-1,j-1)\quadif\quadj>1\end{cases}F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)if
golitter.·2023-08-14 14:37

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

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

LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归

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

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

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

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

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

六月集训(第26天) —— 并查集

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2023-08-12 23:40

Check if Word Equals Summation of Two Words 解题报告

Thelettervalueofaletterisitspositioninthealphabetstartingfrom0(i.e.'a'->0,'b'->1,'c'->2,etc.).ThenumericalvalueofsomestringoflowercaseEnglishletterssistheconcatenationofthelettervaluesofeachletterins,
杨鑫newlfe·2023-08-10 03:43

Substrings of Size Three with Distinct Characters 解题报告

Astringisgoodiftherearenorepeatedcharacters.Givenastrings,returnthenumberofgoodsubstringsoflengththreeins.Notethatiftherearemultipleoccurrencesofthesamesubstring,everyoccurrenceshouldbecounted.Asubstr
杨鑫newlfe·2023-08-10 01:02

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如，costs[0][0]表示第0号房
英雄星球七水请求出战·2023-08-06 02:34

NOIP2015Day1T1神奇的幻方 解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2615）题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列
Lpy_Now·2023-08-05 23:03

Minimum ASCII Delete Sum for Two Strings 解题报告（python）

712.MinimumASCIIDeleteSumforTwoStringsMinimumASCIIDeleteSumforTwoStringspythonsolution题目描述Giventwostringss1,s2,findthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.解析本题比较容易想到使用动态规划进行求解。题目要求我们
orientliu96·2023-08-03 08:01

洛谷 P2498 [SDOI2012]拯救小云公主 解题报告

P2498[SDOI2012]拯救小云公主题目描述英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到\(boss\)的洞穴门口，他一下子就懵了，因为面前不只是一只\(boss\)，而是上千只\(boss\)。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开\(boss\)去拯救公主呢，嘻嘻。\(Boss\)的洞穴可以看
weixin_30348519·2023-08-02 17:07

A Calandar题解 - 2019年第十届“浪潮杯”SDCPC山东大学生程序设计大赛 正式赛

解题思路参考思路：2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛–解题报告一开始想的是用年月日之间间隔天数来算，后
奇妙方程式·2023-07-31 06:25

⭐算法入门⭐《二分枚举》简单04 —— LeetCode 1346. 检查整数及其两倍数是否存在

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组arr，请你检查是否存在两个整数N
英雄哪里出来·2023-07-31 01:29

⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  小扣在秋日市集选择了一家早餐摊位，一维整型数组staple
英雄哪里出来·2023-07-31 01:29

⭐算法入门⭐《线性枚举》简单01 —— LeetCode 344. 反转字符串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  编写一个函数，将输入的字符串反转过来。
英雄哪里出来·2023-07-31 01:59

Longer Contiguous Segments of Ones than Zeros 解题报告

Content:Givenabinarystrings,returntrueifthelongestcontiguoussegmentof1'sisstrictlylongerthanthelongestcontiguoussegmentof0'sins,orreturnfalseotherwise.Forexample,ins="110100010"thelongestcontinuousseg
杨鑫newlfe·2023-07-30 04:32

[LeetCode解题报告] 211. 添加与搜索单词 - 数据结构设计

[LeetCode解题报告]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配
七水shuliang·2023-07-29 15:52

Sum of All Subset XOR Totals 解题报告

Content:TheXORtotalofanarrayisdefinedasthebitwiseXORofallitselements,or0ifthearrayisempty.Forexample,theXORtotalofthearray[2,5,6]is2XOR5XOR6=1.Givenanarraynums,returnthesumofallXORtotalsforeverysubset
杨鑫newlfe·2023-07-29 06:14

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

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每
上岸算法·2023-07-26 23:30

男人八题

附题目链接与解题报告：POJ1737-ConnectedGraph解题报告POJ1738-AnoldStoneGamePOJ1739
86棵梦·2023-07-26 16:33

hdu 1052 田忌赛马加强

背景：由于前些天做了贪心的题目就准备刷点贪心看看，不过由于会长告诉我要以集训队培训为主，自学为辅，所以这周大概要集中精力看集训队的题了，都是杭电oj的，会先自己尝试ac，实在不行再去看解题报告，受到会长大神鼓励我一定要加油了
羁绊残阳·2023-07-24 22:43

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

题目要求每k个节点一组进行翻转，这需题解|#蛇形矩阵#队列一遍过N=int(input())martix=[[0]*Nfor_inrange(N)]defsnake(N=4):n=牛客周赛Round4解题报告
愤怒的小青春·2023-07-24 10:24

Sum of Digits in Base K 解题报告

Givenanintegern(inbase10)andabasek,returnthesumofthedigitsofnafterconvertingnfrombase10tobasek.Afterconverting,eachdigitshouldbeinterpretedasabase10number,andthesumshouldbereturnedinbase10.Example1:In
杨鑫newlfe·2023-07-23 23:46

(二分查找)leetcode1539. 第 k 个缺失的正整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个严格升序排列的正整数数组arr和一个整数k。
晓哥的技术客栈·2023-07-20 22:34

解题报告 - 剑指 Offer II 069\. 山峰数组的顶部

LeetCode剑指OfferII069.山峰数组的顶部@TOC题目描述符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在i（0arr[i+1]>…>arr[arr.length-1]给定由整数组成的山峰数组arr，返回任何满足arr[0]arr[i+1]>…>arr[arr.length-1]的下标i，即山峰顶部示例：输入：arr=[0,1,0]输出：1提示：3ar
大涛先生·2023-07-19 23:47

Minimum Distance to the Target Element 解题报告

Givenanintegerarraynums(0-indexed)andtwointegerstargetandstart,findanindexisuchthatnums[i]==targetandabs(i-start)isminimized.Notethatabs(x)istheabsolutevalueofx.Returnabs(i-start).Itisguaranteedthatta
杨鑫newlfe·2023-07-18 17:54

Maximum Population Year 解题报告

Youaregivena2Dintegerarraylogswhereeachlogs[i]=[birthi,deathi]indicatesthebirthanddeathyearsoftheithperson.Thepopulationofsomeyearxisthenumberofpeoplealiveduringthatyear.Theithpersoniscountedinyearx's
杨鑫newlfe·2023-07-18 15:04

Replace All Digits with Characters 解题报告

Youaregivena0-indexedstringsthathaslowercaseEnglishlettersinitsevenindicesanddigitsinitsoddindices.Thereisafunctionshift(c,x),wherecisacharacterandxisadigit,thatreturnsthexthcharacterafterc.Forexample
杨鑫newlfe·2023-07-17 07:09

【LeetCode】274.H-Index(Medium)解题报告

【LeetCode】274.H-Index(Medium)解题报告题目地址：https://leetcode.com/problems/h-index/description/题目描述：  Givenanarrayofcitations
郝春雨·2023-07-16 12:06

H-Index 解题报告

Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/herNpap
a921122·2023-07-16 12:05

Minimum Operations to Make the Array Increasing 解题报告

Youaregivenanintegerarraynums(0-indexed).Inoneoperation,youcanchooseanelementofthearrayandincrementitby1.Forexample,ifnums=[1,2,3],youcanchoosetoincrementnums[1]tomakenums=[1,3,3].Returntheminimumnumb
杨鑫newlfe·2023-07-16 12:33

Bomb Enemy解题报告

Description:Givena2Dgrid,eachcelliseitherawall'W',anenemy'E'orempty'0'(thenumberzero),returnthemaximumenemiesyoucankillusingonebomb.Thebombkillsalltheenemiesinthesamerowandcolumnfromtheplantedpointunt
黑山老水·2023-07-15 11:18

⭐算法入门⭐《二叉树 - 二叉搜索树》中等07 —— LeetCode 501. 二叉搜索树中的众数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有相同值的二叉搜索树（BST），找出BST
英雄哪里出来·2023-06-24 06:48

Subsets II 子集2 解题报告

1解题思想这道题有一个简化版，没有看的可以先看看Leetcode78.Subsets子集解题报告这道题更复杂的原因在于，给定的数组会存在重复的情况，实际的解法也很common，我相信我已经在之前很多的解题里面说过了
学术状态抽奖器·2023-06-21 19:17

CCSP201902纸牌计数——解题报告

题目如下：Description我们有一副纸牌，它由nn张牌组成，其中每张牌上标有一个数字（0到9）和一个大写字母（A到Z），例如2C、1F。我们如下定义一个字符串与一张牌之间的匹配关系：字符串??与任何一张牌都匹配。第一位为?而第二位为字母的字符串，与任何一张标有该字母的牌匹配。例如，字符串?C与任何标有C的牌匹配。第一位为数字而第二位为字母的字符串，仅与内容完全一致的牌匹配。例如，字符串0C与
JILIN.·2023-06-09 19:37

CCSP2019T2_纸牌计数 | 2019苏州CCSP大学生计算机系统与程序设计竞赛

此人的题解的链接CCSP201902纸牌计数——解题报告当年一共有5题，取自：https://www.sohu.com/a/347851686_610300T1:摘水果fruitT2：纸牌计数cardT3
Cwolf9·2023-06-09 19:06

Atcoder Bginner Contest 224E - Integers on Grid

AtcoderBginnerContest224E-IntegersonGrid解题报告1题目链接传送门2题目大意题目：网格上的整数题目大意：有一个H×WH\timesWH×W的棋盘图。
yh2021SYXMZ·2023-06-09 08:05

AtCoder Beginner Contest 300G - P-smooth number解题报告

AtCoderBeginnerContest300G-P-smoothnumber解题报告1题目链接传送门2题目大意题目：P-光滑数的数量题目大意：在111到nnn中，有多少个数的所有质因数均不超过p(
yh2021SYXMZ·2023-06-09 08:05

Atcoder Beginner Contest 174F - Range Set Query解题报告

AtcoderBeginnerContest174F-RangeSetQuery解题报告1题目链接传送门2题目大意题目：范围集合查询题目大意：问一个序列中lll到rrr中有多少个不同的数。
yh2021SYXMZ·2023-06-09 08:05

Atcoder Beginner Contest 119D - Lazy Faith 解题报告

AtcoderBeginnerContest119D-LazyFaith解题报告1题目链接传送门2题目大意题目：懒惰的信仰题目大意：现在有aaa个点sss，有bbb个点ttt。
yh2021SYXMZ·2023-06-09 08:34

【CSP-J 2021】 小熊的果篮

【CSP-J2021】小熊的果篮解题报告1题目链接洛谷P79122题目大意题目名称：小熊的果篮题目大意：(这…)小熊的水果店里摆放着一排nnn个水果。
yh2021SYXMZ·2023-06-09 08:34
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他