E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BNU解题报告
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
数据结构/算法
面试题
剑指offer100题
训练指南第一部分
解题报告
主要是提供训练指南第一部分
解题报告
链接,后面会持续更新中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
LeetCode解题报告
模拟
数组
java
上岸算法 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
android
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第37篇文章,往期回顾请移步到文章末尾\~周赛35
·
2023-08-15 16:02
android
牛客周赛 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
java
「算法」整数反转 & 实现 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
动态规划
算法
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第36篇文章,往期回顾请移步到文章末尾~周赛356
彭旭锐
·
2023-08-13 23:23
leetcode
算法
职场和发展
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第37篇文章,往期回顾请移步到文章末尾~周赛357
彭旭锐
·
2023-08-13 23:23
leetcode
宽度优先
算法
LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章,往期回顾请移步到文章末尾~周赛358
彭旭锐
·
2023-08-13 23:20
leetcode
算法
职场和发展
六月集训(第26天) —— 并查集
欢迎大家积极在评论区留言发表自己的看法,知无不言,言无不尽,养成每天刷题的习惯,也可以自己发布优质的
解题报告
,供社区一同鉴赏,吸引一波自己的核心粉丝。
英雄哪里出来
·
2023-08-12 23:40
《31天算法入门》五-六
双月集训
算法
开发语言
数据结构
图
并查集
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
Python
算法
LeetCode
leetcode
算法
python
数据结构
面试
Substrings of Size Three with Distinct Characters
解题报告
Astringisgoodiftherearenorepeatedcharacters.Givenastrings,returnthenumberofgoodsubstringsoflengththreeins.Notethatiftherearemultipleoccurrencesofthesamesubstring,everyoccurrenceshouldbecounted.Asubstr
杨鑫newlfe
·
2023-08-10 01:02
Python
算法
LeetCode
leetcode
算法
面试
Python
数据结构
gma 2 教程(二)数据操作:5. 多维科学数据
本节使用的多维数据为netCDF格式的土壤堆积密度(BulkDensity)数据,来自中山大学土地与大气相互作用研究小组,可从http://globalchange.
bnu
.edu.c
洛的地理研学
·
2023-08-08 23:18
python
gma
教程
[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
题解
c++
Minimum ASCII Delete Sum for Two Strings
解题报告
(python)
712.MinimumASCIIDeleteSumforTwoStringsMinimumASCIIDeleteSumforTwoStringspythonsolution题目描述Giventwostringss1,s2,findthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.解析本题比较容易想到使用动态规划进行求解。题目要求我们
orientliu96
·
2023-08-03 08:01
LeetCode
leetcode
python
洛谷 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
编程题-题解
算法
c++
学习
⭐算法入门⭐《二分枚举》简单04 —— LeetCode 1346. 检查整数及其两倍数是否存在
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给你一个整数数组arr,请你检查是否存在两个整数N
英雄哪里出来
·
2023-07-31 01:29
《LeetCode算法全集》
算法
leetcode
c语言
二分枚举
⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 小扣在秋日市集选择了一家早餐摊位,一维整型数组staple
英雄哪里出来
·
2023-07-31 01:29
《LeetCode算法全集》
算法
leetcode
c语言
⭐算法入门⭐《线性枚举》简单01 —— LeetCode 344. 反转字符串
《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述 编写一个函数,将输入的字符串反转过来。
英雄哪里出来
·
2023-07-31 01:59
《LeetCode算法全集》
LeetCode
算法
算法入门
线性枚举
交换变量
Longer Contiguous Segments of Ones than Zeros
解题报告
Content:Givenabinarystrings,returntrueifthelongestcontiguoussegmentof1'sisstrictlylongerthanthelongestcontiguoussegmentof0'sins,orreturnfalseotherwise.Forexample,ins="110100010"thelongestcontinuousseg
杨鑫newlfe
·
2023-07-30 04:32
Python
算法
LeetCode
leetcode
算法
数据结构
Python
面试
[LeetCode
解题报告
] 211. 添加与搜索单词 - 数据结构设计
[LeetCode
解题报告
]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、
解题报告
1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构,支持添加新单词和查找字符串是否与任何先前添加的字符串匹配
七水shuliang
·
2023-07-29 15:52
英雄星球五月集训
今天开刷leetcode
数据结构
leetcode
算法
python
深度优先
Sum of All Subset XOR Totals
解题报告
Content:TheXORtotalofanarrayisdefinedasthebitwiseXORofallitselements,or0ifthearrayisempty.Forexample,theXORtotalofthearray[2,5,6]is2XOR5XOR6=1.Givenanarraynums,returnthesumofallXORtotalsforeverysubset
杨鑫newlfe
·
2023-07-29 06:14
Python
算法
LeetCode
leetcode
算法
职场和发展
Python
面试
上岸算法 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
ACM_贪心
贪心
牛客周赛 Round 4
解题报告
| 珂学家 | 数学 + 思维 + 并查集
题目要求每k个节点一组进行翻转,这需题解|#蛇形矩阵#队列一遍过N=int(input())martix=[[0]*Nfor_inrange(N)]defsnake(N=4):n=牛客周赛Round4
解题报告
愤怒的小青春
·
2023-07-24 10:24
java
Sum of Digits in Base K
解题报告
Givenanintegern(inbase10)andabasek,returnthesumofthedigitsofnafterconvertingnfrombase10tobasek.Afterconverting,eachdigitshouldbeinterpretedasabase10number,andthesumshouldbereturnedinbase10.Example1:In
杨鑫newlfe
·
2023-07-23 23:46
Python
算法
LeetCode
leetcode
算法
Python
面试
二进制
(二分查找)leetcode1539. 第 k 个缺失的正整数
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个严格升序排列的正整数数组arr和一个整数k。
晓哥的技术客栈
·
2023-07-20 22:34
算法刷题
算法
leetcode
数据结构
解题报告
- 剑指 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
算法
Python
LeetCode
leetcode
算法
面试
Python
数据结构
Maximum Population Year
解题报告
Youaregivena2Dintegerarraylogswhereeachlogs[i]=[birthi,deathi]indicatesthebirthanddeathyearsoftheithperson.Thepopulationofsomeyearxisthenumberofpeoplealiveduringthatyear.Theithpersoniscountedinyearx's
杨鑫newlfe
·
2023-07-18 15:04
Python
算法
LeetCode
leetcode
算法
python
数据结构
面试
2021
BNU
Winter Training 5 (The 15th Heilongjiang Provincial Collegiate Programming Contest)
2021BNUWinterTraining5(The15thHeilongjiangProvincialCollegiateProgrammingContest)训练网址A.BillsofParadise线段树+并查集四个操作:Dx。标记大于等于x的第一个未标记的aia_iai;若没有,则不操作。Fx。查询大于等于x的第一个未标记的aia_iai;若没有,则输出101210^{12}1012Rx。
zhezhidashi
·
2023-07-18 00:47
ACM题目整理
2021
BNU
Winter Training 9 (2020CCPC东北四省赛)
2021BNUWinterTraining9(The14thChineseNortheastCollegiateProgrammingContest)训练网址A.MicroStructureThread这道题题解都搜不到啊,但是听说可以转化为最小生成树B.Team网络流C.Linervectors要求构造一个N*N的矩阵,矩阵的每个元素都由0或1构成。矩阵的每一行元素之和都是K。要求这个矩阵的任意
zhezhidashi
·
2023-07-18 00:47
ACM题目整理
2021
BNU
Winter Training 4 (The 14th Jilin Provincial Collegiate Programming Contest)
2021BNUWinterTraining4(The14thJilinProvincialCollegiateProgrammingContest)题目链接A.TrieAC自动机+线段树+树状数组,比较难。B.Queue这个题就是动态求逆序对的问题。但是交换的范围比较小,只有100,因此可以暴力。有两个地方很容易错。一个是树状数组不可以处理0,如果有0的话会陷入死循环;第二个是,树状数组的范围是数
zhezhidashi
·
2023-07-18 00:17
ACM题目整理
Replace All Digits with Characters
解题报告
Youaregivena0-indexedstringsthathaslowercaseEnglishlettersinitsevenindicesanddigitsinitsoddindices.Thereisafunctionshift(c,x),wherecisacharacterandxisadigit,thatreturnsthexthcharacterafterc.Forexample
杨鑫newlfe
·
2023-07-17 07:09
Python
算法
LeetCode
leetcode
算法
数据结构
Python
面试
【LeetCode】274.H-Index(Medium)
解题报告
【LeetCode】274.H-Index(Medium)
解题报告
题目地址:https://leetcode.com/problems/h-index/description/题目描述: Givenanarrayofcitations
郝春雨
·
2023-07-16 12:06
Array
LeetCode
leetcode
H-Index
解题报告
Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/herNpap
a921122
·
2023-07-16 12:05
LeetCode
leetcode
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
Python
算法
LeetCode
leetcode
算法
面试
Python
数据结构
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
《LeetCode算法全集》
算法
leetcode
二叉树
二叉搜索树
Subsets II 子集2
解题报告
1解题思想这道题有一个简化版,没有看的可以先看看Leetcode78.Subsets子集
解题报告
这道题更复杂的原因在于,给定的数组会存在重复的情况,实际的解法也很common,我相信我已经在之前很多的解题里面说过了
学术状态抽奖器
·
2023-06-21 19:17
leetcode-java
leetcode
递归
回溯
子集
subset
CCSP201902纸牌计数——
解题报告
题目如下:Description我们有一副纸牌,它由nn张牌组成,其中每张牌上标有一个数字(0到9)和一个大写字母(A到Z),例如2C、1F。我们如下定义一个字符串与一张牌之间的匹配关系:字符串??与任何一张牌都匹配。第一位为?而第二位为字母的字符串,与任何一张标有该字母的牌匹配。例如,字符串?C与任何标有C的牌匹配。第一位为数字而第二位为字母的字符串,仅与内容完全一致的牌匹配。例如,字符串0C与
JILIN.
·
2023-06-09 19:37
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他