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
紫书刷题记录
LeetCode
刷题记录
--- LeetCode 热题 HOT 100
LeetCode热题HOT100,持续更新~~~加油!今天是2022年12月30号,我开始了LeetCode的《LeetCode热题HOT100》专题刷题!为什么要刷这个专题呢,主要是这个专题其实大部分题都做过了的,想偶尔二刷复习时就刷刷这个专题的题,我想大部分人都是比较不喜欢二刷的,但我认为二刷还不会的题才真的是你的弱项所在,所以刷这个专题的目的就是查漏补缺吧,加油ヾ(◍°∇°◍)ノ゙。⭐Lee
#苦行僧
·
2023-01-10 09:51
算法与数据结构
算法
数据结构
leetcode
热门题目
【C++小白
刷题记录
】【LeetCode数组】2011.执行操作后的变量值
文章目录题目链接考察知识点解题思路通过代码题目链接https://leetcode.cn/problems/final-value-of-variable-after-performing-operations/考察知识点string的比较,vector的遍历解题思路通过循环遍历vector,比较vector中的每个元素是"++“还是”–"通过代码classSolution{public:intf
努力努力再努力@_@
·
2023-01-08 12:40
C++
LeetCode
leetcode
c++
算法
前端
刷题记录
(边刷边学JS算法基础)
2022.4.12(快速上手,从0到1掌握算法面试需要的数据结构)数组篇1.数据结构层面需要掌握数组、栈、队列、链表、二叉树2.数组的创建(1)方括号加元素内容直接创建constarr=[1,2,3,4](2)大部分情况下初始化数组时不知道其中的元素内容,需要用到构造函数创建数组的方法constarr=newArray()它不传任何参数,是一个空数组,等价于constarr=[](3)创造指定长度
xiaoxiaosu233
·
2023-01-07 12:01
前端学习
前端
力扣
刷题记录
——326.3的幂、338. 比特位计数、342. 4的幂、350. 两个数组的交集 II
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《326.3的幂、338.比特位计数、342.4的幂、350
爱睡觉的咋
·
2023-01-05 19:32
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
leetcode
刷题记录
--搜索;模拟;数学推导;1716. 计算力扣银行的钱;48. 旋转图像剑指 ;Offer 29. 顺时针打印矩阵
leetcode每日一题1716.计算力扣银行的钱Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始,他在周一的时候存入1块钱。从周二到周日,他每天都比前一天多存入1块钱。在接下来每一个周一,他都会比前一个周一多存入1块钱。给你n,请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。示例1:输入:n=4输出:10解释:第4天后,总额为1+2+3+4=10。示例2:输入:n=10
小白白007
·
2023-01-05 17:43
算法
leetcode
矩阵
算法
数学
搜索
C语言网
刷题记录
作者:会敲代码的Steve座右铭:博学笃志,切问静思。大家好久不见啊,一看时间我已经好久没发文章了,最近在刷OJ题和学习;就没那么多心思把时间花在写文章上了,我对此感到很抱歉,本文呢,想总结一下自己最近做过的题目,分享心得。正文起:目录作者:会敲代码的Steve1.2830:数字统计2.2240:蓝桥杯算法训练-删除数组零元素3.数字的处理与判断4.1036:指针传址调用-C语言5.2804:与指
会敲代码的Steve
·
2023-01-04 15:43
c语言
开发语言
CCF-CSP
刷题记录
-《201409》
《201409》第一题、相邻数对第二题、画图第三题、字符串匹配第一题、相邻数对问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式输入的第一行包含一个整数n,表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数,表示值正好相差1的数对的个数。样例输入61026378样例输出3样例说明值正好相差1的数对包括(2,3),(6,7),(7,8)。评测用例规模与
快乐活在当下
·
2023-01-03 20:35
CSP
算法
数据结构
java
力扣
刷题记录
——231. 2 的幂、228. 汇总区间、242. 有效的字母异位词
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《231.2的幂、228.汇总区间、242.有效的字母异位词
爱睡觉的咋
·
2023-01-03 17:28
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
力扣
刷题记录
——258. 各位相加、263.丑数、268.丢失的数字
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《258.各位相加、263.丑数、268.丢失的数字》。
爱睡觉的咋
·
2023-01-03 17:28
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
【leetcode热题100】
刷题记录
(5-8)
【leetcode热题100】
刷题记录
(5-8)5.最长回文子串2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数5.最长回文子串题目链接给你一个字符串s,找到s中最长的回文子串。
百年后封笔
·
2023-01-02 22:42
刷题记录
leetcode
算法
职场和发展
力扣
刷题记录
——190. 颠倒二进制位、191. 位1的个数、202. 快乐数
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《190.颠倒二进制位、191.位1的个数、202.快乐数》
爱睡觉的咋
·
2023-01-01 11:16
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
数据结构
力扣
刷题记录
——205.同构字符串、217. 存在重复元素、283. 移动零
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《205.同构字符串、217.存在重复元素、283.移动零》
爱睡觉的咋
·
2023-01-01 11:16
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
函数指针
刷题记录
函数指针文章目录函数指针1.下面哪个是函数指针2.空心正方形图案输入描述:输出描述:实心版本空心版本3.有序序列插入一个数描述输入描述:输出描述:对数组只遍历一次1.下面哪个是函数指针A.int*fun(inta,intb);//函数声明B.int(*)fun(inta,intb);//等价于A,()无意义C.int(*fun)(inta,intb);//函数指针D.(int*)fun(inta,
Jumpingtigger_35
·
2022-12-31 20:36
C语言进阶题目解析
leetcode
刷题记录
---2019.9.8 动态规划最长回文子串,回溯dfs排列组合,前中序建树,字符串转整数(stringstream),蓄水池最大面积双指针,三数之和三指针定一动前后
概述:最长回文子串,用动态规划思路来解,初始化状态。组合总和,用回溯法解决,根为target,DFS根据前中序构造二叉树,vector做参数,并不是传的指针字符串转化成整数,用到了stringstream,对类型进行转换,也处理了溢出盛最多水的容器,用到了双指针,指向的值较小的那个指针向较大的指针移动三数之和,采用三指针的做法,排序,固定一个,剪枝,去重,一个都不能少1.最长回文子串题目描述:给定
pku_yw
·
2022-12-31 02:59
刷题
代码随想录-04-双指针-LeetCode27.移除元素
目录前言题目1.双指针法2.本题思路分析:3.算法实现4.算法分析5.算法坑点同类题前言“代码随想录”
刷题记录
。总结笔记均会放在“算法刷题-代码随想录”该专栏下,以下为原文的链接。
请叫我Oscar
·
2022-12-30 15:36
算法
leetcode
c++
力扣
刷题记录
77.1-----309. 最佳买卖股票时机含冷冻期
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://状态0买入与保持//状态1卖出//状态2冷冻期//状态3卖出过了冷冻期//i表示天数j表示状态intmaxProfit(vector&prices){inti;intlength=prices.size();vector>dp(length,vector(4,0));dp[0][0]=-prices[0]
@白圭
·
2022-12-29 23:13
leetcode
算法
动态规划
力扣
刷题记录
79.1-----322. 零钱兑换
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intcoinChange(vector&coins,intamount){inti,j;intlength=coins.size();vectordp(amount+1,INT_MAX);dp[0]=0;for(i=0;i
@白圭
·
2022-12-29 23:13
leetcode
算法
力扣
刷题记录
75.1-----300. 最长递增子序列
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intlengthOfLIS(vector&nums){inti,j;intreturn_int=0;intlength=nums.size();vectordp(nums.size(),1);for(i=0;inums[i])dp[j]=max(dp[j],dp[i]+1);}}for(i=0;iretur
@白圭
·
2022-12-29 23:42
leetcode
算法
数据结构
刷题记录
:牛客NC20115[HNOI2015]菜肴制作[对反向拓扑正确性进行了详细有通俗易懂的证明]
传送门:牛客题目描述:题目较长.此处省略输入:3545453423233122331525243输出:15342Impossible!15243感觉是一道挺难的拓扑排序题.思维难度挺高主要思路:首先这道题给定了两个数之间的位次关系,那么显然是需要用到拓扑排序的.输出不可行的方法也十分简单,只要使用拓扑排序判断一下有没有形成环即可,因为假设形成了环了话,那么我们的这个环就不存在一个点的入度为0,那么
yingjiayu12
·
2022-12-26 09:15
c++算法
算法
c++
图论
拓扑排序
刷题记录
:牛客NC16541[NOIP2013]车站分级
传送门:牛客题目描述:一条单向的铁路线上,依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5趟车次的运行情况。其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号
yingjiayu12
·
2022-12-26 09:14
c++算法
算法
图论
拓扑
刷题记录
:牛客NC51180Accumulation Degree
传送门:牛客题目描述:Treesalsoplayanintimateroleinmanyoftheworld'smythologies.Manyscholarsareinterestedinfindingpeculiarpropertiesabouttrees,suchasthecenterofatree,treecounting,treecoloring.A(x)isoneofsuchprope
yingjiayu12
·
2022-12-26 09:44
c++算法
算法
动态规划
树形dp
c++
刷题记录
:牛客NC210981mixup2 混乱的奶牛
传送门:牛客题目描述:混乱的奶牛[DonPiele,2007]FarmerJohn的N(4#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#de
yingjiayu12
·
2022-12-26 09:44
算法
c++
动态规划
状压dp
刷题记录
:牛客NC24416[USACO 2013 Nov G]No Change
传送门:牛客题目描述:约翰到商场购物,他的钱包里有K(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'
yingjiayu12
·
2022-12-26 09:44
c++算法
算法
c++
动态规划
刷题记录
:牛客NC51222Strategic game
传送门:牛客题目描述:Bobenjoysplayingcomputergames,especiallystrategicgames,butsometimeshecannotfindthesolutionfastenoughandthenheisverysad.Nowhehasthefollowingproblem.Hemustdefendamedievalcity,theroadsofwhichf
yingjiayu12
·
2022-12-26 09:14
c++算法
算法
动态规划
树形dp
c++
刷题记录
:牛客NC22598Rinne Loves Edges
传送门:牛客题目描述:Rinne最近了解了如何快速维护可支持插入边删除边的图,并且高效的回答一下奇妙的询问。她现在拿到了一个n个节点m条边的无向连通图,每条边有一个边权wi现在她想玩一个游戏:选取一个“重要点”S,然后选择性删除一些边,使得原图中所有除S之外度为1的点都不能到达S。定义删除一条边的代价为这条边的边权,现在Rinne想知道完成这个游戏的最小的代价,这样她就能轻松到达rk1了!作为回报
yingjiayu12
·
2022-12-26 09:14
c++算法
深度优先
算法
c++
动态规划
刷题记录
:牛客NC22208数字三角形
传送门:牛客题目描述:打印数字三角形,从1开始输出,第i行输出i个数,每个数字按4个位置输出注:c语言中%4d可以输出一个数,占据四个位置,右对齐。输入:4输出:12345678910emmm,我不知道这道题为什么被放在了dp的题单里,这道题应该是一道语法题啊思路没什么好说的,直接照搬即可.本来不想打这篇题解的,为了完整性还是打了具体的代码部分:#include#include#include#i
yingjiayu12
·
2022-12-26 09:13
c++算法
c++
算法
图论
刷题记录
:牛客NC24953[USACO 2008 Jan G]Cell Phone Network
传送门:牛客题目描述:John想让他的所有牛用上手机以便相互交流,他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A,B)的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。输入:513524335输出:2经典的树形dp的题目.与这道战略游戏类似做这道之前可以先去做那道战略游戏主要思路:首先这道题与那道战略游戏最大的不同就是那道题是覆盖树的边,而这道
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
动态规划
c++
树形dp
刷题记录
:牛客NC20951网络优化
传送门:牛客题目描述:已知该游戏中共有n名用户,编号从1到n,服务器共有m条服务线,每个用户最多只能登陆一条线,第i条线最多可以容纳v[i]名用户同时在线,且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案,使得同时在线人数最大化,请输出这个最大人数。输入:53111242232输出:4这道题有很多解法,比如网络流加线段树,优先队列,甚至还可以使用贪心来解
yingjiayu12
·
2022-12-26 09:43
c++算法
算法
贪心算法
刷题记录
:牛客NC14572走出迷宫
传送门:牛客题目描述:小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。障碍物不能通过。小明如果现在在点(x,y)处,那么下一步只能走到相邻的四个格子中的某一个:(x+1,y),(x-1,y),(x,y+1),(x,y-1);小明想要知道,现在他能否从起点走到终点。输入:33S....E
yingjiayu12
·
2022-12-26 09:43
c++算法
深度优先
算法
图论
刷题记录
:牛客NC20650可爱の星空
传送门:牛客题目描述:“当你看向她时,有细碎星辰落入你的眼睛,真好。”——小可爱在一个繁星闪烁的夜晚,卿念和清宇一起躺在郊外的草地上,仰望星空。星语心愿,他们,想把这片星空的星星,连成一棵漂亮的树,将这美好的景色记录下来。现在,天上共有n颗星星,编号分别为1,2.....n,一开始任何两个点之间都没有边连接。之后,他们两个想在在(u,v)之间连无向边,需要付出|u联通块大小-v联通块大小|的代价。
yingjiayu12
·
2022-12-26 09:43
算法
c++
分治
刷题记录
:牛客NC15163逆序数
传送门:牛客题目描述:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为45132,那么这个序列的逆序数为7,逆序对分别为(4,1),(4,3),(4,2),(5,1),(5,3),(5,2),(3,2)。输入:545132输出:7主要思路:可以使用归并排序,树状数组,权值线段树来解决这道题归
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
排序算法
刷题记录
:牛客NC50940Running Median
传送门:牛客题目描述:Forthisproblem,youwillwriteaprogramthatreadsinasequenceof32-bitsignedintegers.Aftereachodd-indexedvalueisread,outputthemedian(middlevalue)oftheelementsreceivedsofar.输入:319123456789299876543
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
图论
c++
刷题记录
:牛客NC21841牛牛玩平板
传送门:牛客题目描述:牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形,与此同时,玩家会获得x*y的分数。牛牛和牛妹新开了一盘游戏,屏幕上出现了n个图形,每个图形的大小已知,请算出牛牛和牛妹最大能获得的分数输入:3123输出:11又是一道一星的
yingjiayu12
·
2022-12-26 09:12
c++算法
贪心算法
算法
c++
刷题记录
:牛客NC18264斐波那契
传送门:牛客设f[i]表示斐波那契数论的第i项f[1]=1,f[2]=1,f[i]=f[i-1]+f[i-2]给定一个n求f[n-1]*f[n+1]-f[n]^2注意这道题的n十分的大,如果直接做基本上是不可能解出来的,想了一下应该是规律题如果这是一道数学题,那么我会手算看看有什么规律,但是既然是一道c++题,我选择直接打表寻找一下规律f[1]=f[2]=1;for(inti=3;i#includ
yingjiayu12
·
2022-12-26 09:42
c++算法
c++
算法
刷题记录
:牛客NC15036了断局
传送门;牛客既然是了断局了,大家就随便玩玩数字呗。已知一个数列前10项分别是{0,1,1,2,4,7,13,24,44,81}小G不满足呀:我要更多的数!!!不给就不让你们玩了。小G会问你第n项是什么数字,请回答这个顽皮的孩子吧。emmm,是一道找规律的题目,刚开始我并没有发现规律,可能是我思维不太发散??,手模了很久之后才发现只是一个类斐波那契数列而已,当时一直观察前两项的关系,居然没想到前三项
yingjiayu12
·
2022-12-26 09:42
c++算法
算法
c++
刷题记录
:牛客NC19812Mountain
传送门:牛客题目描述:平面上有n座山,每座山都有左右两面,第i座山的高度为ai,现在弱弱在第一座山的左边山脚下(高度为0),他想要依此爬过这些山,到达第n座山的右边山脚下。除了简单的爬上爬下,还有一种特殊操作。如果弱弱目前在第i座山右面的海拔x的位置,且第j(i#include#include#include#include#include#include#include#include#incl
yingjiayu12
·
2022-12-26 09:42
c++算法
算法
c++
刷题记录
:牛客NC201628纸牌游戏
传送门:牛客题目描述:今天你与你的挚友玩一种纸牌游戏,每一回合两人各出一张牌,如果你的牌点数大小比对方小,则你不得分,否则你的得分为两张卡牌点数差值的绝对值。由于你有读心术,你已经知道了对方接下来要出的n张牌,a1a2a3...an。你手上也有n张牌b1b2b3...bn,问你如何安排这n张牌使你得的分数最大?输入:112输出:1主要思路:这种题目的贪心思想可能不难吧,反正我一看到就觉得正反相减得
yingjiayu12
·
2022-12-26 09:42
c++算法
贪心算法
算法
刷题记录
:牛客NC208910区间求和
传送门:牛客给定a1……an一共N个整数,有M次查询,每次需要查询区间【L,R】的和。输入:5312345133345输出:639一道很明显的前缀和的板题,思维不难直接参考带码即能看懂,用一个数组记录前n项的和即可,答案就是两个区间的前缀和相减啦#include#include#include#include#include#include#include#include#include#incl
yingjiayu12
·
2022-12-26 09:12
c++算法
算法
c++
刷题记录
:牛客NC22197零钱兑换
传送门:牛客n元人民币换成1元、2元、5元的零钱,请计算共有多少种兑换方法?输入:100输出:541做这道的第一想法是用递归求解的方式但是n有200而已,想了一想完全不需要递归(递归甚至更加麻烦,直接暴力即可求解)直接枚举1元,2元,5元的分别的个数即可,中途可以适当的优化#include#include#include#include#include#include#include#includ
yingjiayu12
·
2022-12-26 09:12
c++算法
算法
c++
刷题记录
:牛客NC200519Tic-Tac-Toe
传送门:牛客小A和小B在玩井字棋,他们不懂规则,所以可能出现一个人连下多手等情况。他们希望结束游戏,请你来判定输赢。判断小A/小B赢的依据是存在任一行/列/对角线上的棋子都是小A/小B下的。对于每组数据输出一行一个字符串,若小A赢,输出Yes,小B赢输出No,两人都满足获胜条件输出invalid,前面三种情况都不符合则输出draw。输入:2AAAAAA......BBBAAA输出:Yesinval
yingjiayu12
·
2022-12-26 09:11
c++算法
算法
c++
刷题记录
:牛客NC14721装进肚子
传送门:牛客题目简介:自从ZZZZone吃完糖果后,他开始改吃巧克力了,他每天想吃n个巧克力增在甜蜜值,他决定早上吃K个巧克力,晚上吃n-K个巧克力,每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的,他想让自己得到的甜蜜值最大,并想知道最大是多少。请你编程帮助他。输入:213628输出:11具体思路:一道贪心题,可以设置一个结构体数组保存每一个巧克力早上和晚上的数值,然后相减一下求出差值,按差值排序
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
刷题记录
:牛客NC15029吐泡泡
传送门:牛客小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入:ooOOoooO输出:oO一道关于栈的知识的题目主要思路:用栈逐个储存字符即可,每次读入时判断当前字符和上一个字符的关系,是不是
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
c++
刷题记录
:牛客NC14615Number
传送门:牛客WedefineShuaishuai-Numberasanumberwhichisthesumofaprimesquare(平方),primecube(立方),andprimefourthpower(四次方).HowmanyShuaishuainumbersin[1,n]?(1#include#include#include#include#include#include#includ
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
c++
刷题记录
:牛客NC212226回文数
传送门:牛客Froggy分别给出10个数码的出现次数,你需要找到一个由这些数码组成的最小的数,满足:1.这个数是回文的。2.不能有前导0。注:假设这个数字长度是LL,那么这个数是回文的当且仅当对于任意的i\in[1,L]i∈[1,L],第ii位的数码和第L-i+1L−i+1位的数码相同。快来帮帮Froggy吧!输入:0242020000输出:1223553221这道题目表面上十分的简单,或者认为只
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
c++
刷题记录
:牛客NC16679神经网络
传送门:牛客题目描述:题目较长,此处暂略输入:561010010101131141151231241251输出:314151首先,这是一道拓扑的好题,但是这道题的描述很烂,要是不是为了题解目录的完整性,我甚至可能不会做这道题首先这道题的题面中并没有说中间层是一层一层的,但是实际上就是一层一层的,这说明了什么呢,当你在BFS的时候只要入队一次等到下一次到队列中的这个点时,这一点就是已经被更新完的.其
yingjiayu12
·
2022-12-26 08:30
c++算法
算法
图论
BFS
拓扑
代码随想录
刷题记录
day46 最长递增子序列+最长连续递增序列+最长重复子数组
代码随想录
刷题记录
day46最长递增子序列+最长连续递增序列+最长重复子数组300.最长递增子序列思想1.dp数组的定义dp[i]表示[0,i]区间的最长递增子序列2.递推公式如果num[i]>num[
Made in Program
·
2022-12-24 01:09
动态规划
算法
leetcode
leetcode
刷题记录
(一)——双指针
文章目录双指针算法分类例题例题1例题2习题leetcode141.环形链表leetcode881.救生艇双指针算法顾名思义,即两个指针解决一道题。当然也可以也可以三个指针,四个指针,但是指针过多容易把自己绕晕。分类双指针分类:普通双指针:两个指针相同往同一个方向移动对撞双指针:两个指针面对面移动快慢双指针:满指针+快指针例题例题1假如给定一个有序数组[1,4,5,7,9],其中的数字单调递增,并且
introversi0n
·
2022-12-22 08:00
#
leetcode
leetcode
链表
算法
力扣
刷题记录
57.1-----198. 打家劫舍
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//每一次抢劫前一家或者本家加上前前家public:introb(vector&nums){inti;intlength=nums.size();if(length==1)returnnums[0];else{vectordp(length,0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1
@白圭
·
2022-12-21 05:58
leetcode
算法
动态规划
力扣
刷题记录
58.1-----200. 岛屿数量
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://原地修改节省空间很妙voidinfect(vector>&grid,inty,intx,intheight,intlength){//越界或者不满足条件if(y=height||x=length||grid[y][x]!='1')return;//std::cout>&grid){inti,j;intre
@白圭
·
2022-12-21 05:58
leetcode
c++
算法
力扣
刷题记录
56.1-----169. 多数元素
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmajorityElement(vector&nums){inti,j;unordered_mapre_map;unordered_map::iteratorit;intlength=nums.size();for(i=0;isecond++;}else{re_map.insert(pair(nums[
@白圭
·
2022-12-21 05:58
leetcode
哈希算法
算法
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
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
其他