nyoj解题报告

解题报告 - LeetCode 222. 完全二叉树的节点个数

LeetCode222.完全二叉树的节点个数@TOC题目描述 给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例：[图片上传失败...(image-ca28f6-1665618553274)]输入：ro
大涛先生·2023-08-27 19:01

⭐算法入门⭐《栈 和 队列》简单02 —— LeetCode 225. 用队列实现栈

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  请你仅使用两个队列实现一个后入先出（LIFO）的栈
英雄哪里出来·2023-08-27 04:01

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

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

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

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

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

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

程序员面试题精选100题：1-5解题报告

程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16。解：递归。左子树递归为排序双向链表，右子树递归为排序双向链表，然后和根节点连接。此时左子树需返回最大节点，右子树
nanjunxiao·2023-08-20 17:34

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

主要是提供训练指南第一部分解题报告链接，后面会持续更新中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

nyoj-部分和问题

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includeinta[25],book[25];intn,sum,f,s;voiddfs(intstep){if(s>=sum){if(s==sum)//结束条件{if(
zifengningyu·2023-07-25 22:22

nyoj-街区最短路径问题

街区最短路径问题时间限制：3秒内存限制：128兆44次提交30次通过提交题目描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入
zifengningyu·2023-07-25 22:22

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

vs中c++项目的配置

首先，我们一般不会修改解决方案的属性，而是设置每个项目各自的属性.接着上一篇文章，我们来看看我们应该怎样来设置各项目的项目属性更好：我们以NYOJ_001项目的Debug版的设置为例：在常规选项里，我们一般会设置输出目录
luckyone906·2023-07-19 16:54

【VS】项目属性配置（上）

首先，我们一般不会修改解决方案的属性，而是设置每个项目各自的属性.接着上一篇文章，我们来看看我们应该怎样来设置各项目的项目属性更好：我们以NYOJ_001项目的Debug版的设置为例：在常规选项里，我们一般会设置输出目录
ooMelloo·2023-07-19 16:20

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他