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刷题历险记
金融小白
历险记
呼喊白的姑娘叫静,是白的妹妹!小女孩还只有10岁,但是已经开始了劳作!白首先是要解决面前的生活问题,如何吃饭!在粮仓里只有一种类似大豆的物品,但是体积更大,颜色金黄!白判断这是大豆,是因为记忆力这玩意吃多了会放屁!但是现在的生产水平还很底,大豆还是简单的煮煮吃!
宁静致远_5ac7
·
2024-02-03 02:13
菜鸡的
LeetCode刷题
笔记-两个栈实现队列
文章目录前言1.基础知识1.1数据结构:栈1.1数据结构:队列2.解题思路一个栈实现插入,一个栈实现删除前言leetcode上,剑指offer,用两个栈实现队列:题目地址1.基础知识1.1数据结构:栈栈是一种数据结构,简单来说,数据像大饼一样被叠放在一起,数据只能放在栈的最上方,在取出数据的时候,只能从最上方取。栈中,添加数据的时候,就叫做入栈,取出数据的时候就叫做出栈,如下图所示:1.1数据结构
OneDAYL4
·
2024-02-02 21:31
力扣刷题-JAVA
leetcode
数据结构
java
木头女孩
历险记
(二)
初夏的天气,变幻莫测。窗外刚刚还看见晴空万里,突然间就变的乌云密布,就像老阿德的脸,拉拉心想。她看着天上云层的厚度,计算着大概的下雨时间。心里担心着老阿德,所以她看起来很急躁。在客厅里面一会站在暖炉旁,一会坐在橄榄绿的真皮沙发上,一会儿看书,一会儿做手工娃娃。暖炉先生最先看出她的不安,他想安抚拉拉的情绪:“拉拉宝贝,别怕。你爸爸是老冒险家了,这一切对他来说,是小事一桩。”拉拉听了这话,觉得心思被人
果色黄昏
·
2024-02-02 19:56
Leetcode刷题
(三十二)
搜索插入位置(Easy)给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1
spoon2.0
·
2024-02-02 07:59
Leetcode刷题实录
leetcode
算法
职场和发展
「leetcode」669. 修剪二叉搜索树:【递归】【迭代】详解
本文https://github.com/youngyangyang04/leetcode-master已经收录,里面还有
leetcode刷题
攻略、各个类型经典题目刷题顺序、思维导图,可以fork到自己仓库
代码随想录
·
2024-02-01 20:59
leecode题解
算法
二叉树
面试
编程语言
C++
《轩轩妈妈
历险记
》
20200106周一今天是妈妈最后一周的工作日,从早上写文件到晚上下班!回到家里吧儿子从接送站接回来了,老师说他读书不乖!我脑子里有点生气!好吧,回家之后一直忍着脾气没发出来!结果就是儿子一直在玩都没有停下来的意思.我急需忍!直到他洗完饭盒已经快要九点了!我说如果九点半了就停止写作业于是他才开始写作业!复习语文试卷,发现他把别人试卷拿回来了一张!复习一个关于时间顺序的题目我都快被搞崩溃了!好想打人
一米阳光在娜里
·
2024-02-01 20:41
《主播
历险记
》十三章 粉丝的力量
子安仰头看着这个高大的警察,心中惊奇不已,难道说这个就是经常在直播间里给他嘘寒问暖的大葱哥?没想到他竟然这么高大威猛。今天早晨,大葱哥也听了他那段奇幻的遭遇,并不断地安慰他,现在真实地站在他眼前,帮助他解决难题,世间的事真是太奇妙了,奇妙得让他感觉难以置信。这时,大葱哥走上前,握住子安的手,另一只手拍着子安的肩膀,很是真诚,他边笑边说道:“子安,你受惊了,在这里我深表歉意,对不住啊!”子安也笑了,
宇宙之上欢乐园
·
2024-02-01 18:08
《主播
历险记
》124章 无厘头
鼠头姑娘一听德哈说出这样的话,禁不住心惊道:“好心的先生,你不可以说出这样的话,神一样存在的大玉八公主,是至高无上的,无论是谁与她作对,都是鸡蛋碰石头,因为她是神啊!”瘦驴说道:“米老鼠姑娘,大玉八公主不是神,她给你们吃的也不是什么神国的小精灵,而是其它星球小动物的精神体。”鼠头姑娘看了一眼瘦驴,马上表示强烈反对,只听她说道:“请您不要对我说出这样的话,如果她不是神仙,怎么能够把我们救活?又怎么能
宇宙之上欢乐园
·
2024-02-01 12:06
想想“腺样体肥大”
历险记
(上)
6月9日,想想做了腺样体和扁桃体的切除手术。在今年3月份之前,我绝对没有想到自己的孩子除了感冒发烧拉肚子之外,还可能得个需要动个全麻手术才能解决的病症。我能想起的最清晰的记忆就是1月底他感冒了一趟,我还暗自庆幸在回福建前他感冒及时好了。但是,感冒好后他就晚上睡觉就一直有打呼噜,我并没觉得有什么异常,以为孩子只是白天玩累了。年后回到广东,有几次晚上快睡着的时候,他会突然很烦躁地说耳朵里有声音,我开始
林小姐的情绪客栈
·
2024-02-01 10:49
寻梦环游记,追忆我的……
洋葱头
历险记
寻梦环游记,追忆我的……2017-12-0811:1221终于看到了口碑极好的寻梦环游记,都说迪式尼的动画电影是老少通杀,真正自己感受到是确实如此,配色的炫丽多彩,音乐的梦幻高亢,故事的紧凑丰满
我是洋葱头历险记
·
2024-02-01 08:32
【
leetcode刷题
】15. 3Sum
原题链接:https://leetcode.com/problems/3sum/解题思路:首先将数组进行排序,排序过后i对整个列表进行遍历,j从i+1开始遍历,k从最后一位往前遍历。要使三个数的sum为零,即nums[i]+nums[j]+nums[k]=0相当于使nums[j]+nums[k]=-nums[i]当nums[j]+nums[k]>nums[i]时,说明需要减小nums[j]+num
maodoudou168
·
2024-02-01 05:01
一故事~《万事靠坚持》
理想还有多远~我也不知道~还在努力着~有的人走走停停,有的人全速奔跑着,这一路上有多少形形色色的人与你同行这一路有多少稀奇古怪的事情发生,就像一个
历险记
,突然想起西游记;你是否能向唐僧一样坚持,路上有个方向
小九仙侠
·
2024-01-31 23:59
2022-01-17 三只小猪之雪山
历险记
(三十五)—小动物们的体力到达了极限
(图片来源于网络,如有侵权请联系删除)在漫天呼啸的风雪中砥砺前进的小动物们步伐越来越慢,它们脚底下的积雪越来越厚,路也变得越来越滑,越来越难走!走在队伍最前面的大黄狗弓着身子,喘着粗气,咬紧牙关,艰难地迈动着步伐,试图在日落之前登上眼前仿佛和它们只有咫尺之遥的雪山顶!落在队伍最后面的绵羊兄妹在大黑的帮助下,深一脚浅一脚的在厚厚的积雪中艰难地迈动着步伐,肆虐的暴风雪让它们的小身子在队伍最后面像深秋树
无尽之城
·
2024-01-31 20:40
《汤姆索亚
历险记
》
1.汤姆和哈克贝利偷去按别人偷了一个铁盒装的鱼子酱不知道这东西的价值就倒在小溪里。2.汤姆和小伙伴扮鬼吓唬莫夫先生就为获得那五分钱。3说夫先生被乔陷害书杀了医生差点被绞死因为莫夫先生是印第安人杀了她会触犯法律最后人们了他4汤姆和哈克贝利看见了乔杀了医生认为乔会过来杀了他做起了噩梦。5因为汤姆有十张黄片老师给他了一本圣经。6莫夫先生马上要被绞死了汤姆说出了真相莫夫先生没有死,非常感谢汤姆,那乔却逃走
六四班陈子扬
·
2024-01-31 20:21
【牛客刷题】约瑟夫环问题
博主:代码菌@-CSDN博客专栏:
LeetCode刷题
总结_代码菌@的博客-CSDN博客目录前言题目题解全代码展示前言题目根据题目,这是一道让我们手搓链表的一道题目,并且是一个环形链表,即最后一个节点指向头结点
代码菌@
·
2024-01-31 18:29
LeetCode
刷题总结
c++
开发语言
c语言
学习
笔记
刷题
《绿狐狸
历险记
》23、小熊乐乐不见了!
嗨,大家好,感谢大家继续阅读虫子天下讲故事,在今天的故事中,绿狐狸艾克斯又经历了哪些新奇的事情呢?别着急,慢慢往下看:不过,就算绿狐狸艾克斯很高兴的期待着田鼠吱吱的到来,田鼠吱吱依然没有出来。只是,吱吱虽然没出来,却在洞里开心的对绿狐狸艾克斯说:“看到你们没事就好,我也就放心了。我会在你们每一个需要的时候出现,现在就不出来了,祝你们前途一帆风顺!”田鼠吱吱说完之后,洞里就没有了任何的声音,绿狐狸艾
虫子天下
·
2024-01-31 17:44
C++ 之
LeetCode刷题
记录(二十三)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。118.杨辉三角给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1>generate(
icecream_cheese
·
2024-01-31 16:52
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题
记录(二十二)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,13,4,7,2,nul
icecream_cheese
·
2024-01-31 16:51
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题
记录(二十)
开始cpp刷题之旅。依旧是追求耗时0s的一天。110.平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:输入:root=[3,9,20,null,null,15,7]输出:true示例2:输入:root=[1,2,2,3,3,null,null,4,4]输出:false示例3:输入:root=
icecream_cheese
·
2024-01-31 16:21
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题
记录(二十一)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。111.二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:root=[2,null,3,null,4,null,5,null,6]输出:5解题:二叉树的
icecream_cheese
·
2024-01-31 16:21
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题
记录(十九)
开始cpp刷题之旅。依旧是追求耗时0s的一天。108.将有序数组转换为二叉搜索树给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1:输入:nums=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9
icecream_cheese
·
2024-01-31 16:48
c++
数据结构
c++
leetcode
开发语言
LC539最小时间差:两种解法:「字符串排序」&「桶排序思想:哈希计数」
前言大家好,我是新人博主:「个人主页」主要分享程序员生活、编程技术、以及每日的
LeetCode刷题
记录,欢迎大家关注我,一起学习交流,谢谢!
Chthollists
·
2024-01-31 14:13
【C++】多态
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《
LeetCode刷题
笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.多态的概念2.多态的定义及细节
樊梓慕
·
2024-01-31 14:08
C++
c++
开发语言
leetcode刷题
——415. 字符串相加
题目描述给定两个字符串形式的非负整数num1和num2,计算它们的和。提示:num1和num2的长度都小于5100num1和num2都只包含数字0-9num1和num2都不包含任何前导零你不能使用任何內建BigInteger库,也不能直接将输入的字符串转换为整数形式解题思路标签:字符串题目理解:模拟人工加法的过程,需要有一个变量来保存进位在计算时,从后往前相加因此,可以使用双指针,从后往前遍历两个
Nuyoahgyc
·
2024-01-31 06:55
leetcode
字符串
leetcode
《汤姆 索亚
历险记
》读 后感
有这样一个男孩,他勇敢机智,敢于冒险,善于展现自我,正义感强,他就是美国著名作家马克·吐温的名著《汤姆·索亚
历险记
》的主人公——汤姆·索亚。
六二班韩佳芮
·
2024-01-31 04:44
顽猴
历险记
当第一缕阳光洒满大地,花香与鼻尖撞了一个满怀,仿佛空气中都多了一丝甜美,是因为假期的缘故吧。抬手摸了摸枕边的手机,嗯?怎么感觉不对劲,是什么软乎乎的?是什么?我看见了什么?这不是真的!怎么有一只猴子在床上,还穿着我的衣服,是昨晚吃了太多香蕉的缘故吗!?我尹黎居然变成了一只猴子!望着窗外,那是一种灰暗的天气,可以听到雨点打在窗棂上,台风的大声怒号。“如果我现在睡一会,忘记所有的傻事,那会怎么样呢?”
你我如风飘散
·
2024-01-31 01:52
【
leetcode刷题
】递归专题
递归专题一、汉诺塔问题1、题目描述2、代码3、解析二、合并链表1、题目描述2、代码3、解析4、总结三、反转链表1、题目描述2、代码3、解析四、两两交换链表中的结点1、题目描述2、代码3、解析五、Pow(x,n)1、题目解析2、代码3、解析一、汉诺塔问题1、题目描述leetcode链接2、代码classSolution{public:voidhanota(vector&A,vector&B,vect
2022horse
·
2024-01-30 19:15
C++刷题
leetcode
深度优先
算法
c++
LeetCode刷题
-有效的字母异位词
前言说明算法学习,日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。注意:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1map=newHashMapentry:map.entrySe
小鲨鱼FF
·
2024-01-30 19:09
从零用Rust编写正反向代理,一个数据包的神奇HTTP
历险记
!
wmproxywmproxy已用Rust实现http/https代理,socks5代理,反向代理,静态文件服务器,四层TCP/UDP转发,内网穿透,后续将实现websocket代理等,会将实现过程分享出来,感兴趣的可以一起造个轮子项目地址国内:https://gitee.com/tickbh/wmproxygithub:https://github.com/tickbh/wmproxy数据包的自白
问蒙服务框架
·
2024-01-30 18:40
http
网络协议
网络
《主播
历险记
》117章 再逞凶狂
人们看到月牙岛乱七八糟的惨状,无不连声叹息。小楼前的压井也被石头砸扁掩埋,水泥围砌的泳池,被大石砸倒,水流了满地。没有水池不游泳还无所谓,然而没有水喝,众人可是受不了。想不到大玉八公主为达到目的天不怕地不怕的决心,令一众人与兽为之震撼。大玉八公主在多年征战中,早已变得冷酷无情,心肠如铁石,这哪里是他们所能理解的?她连自己部下的精神体都吃,而且吃了1万个,1万个铁血男儿的精神体,她的野心该有多大?人
宇宙之上欢乐园
·
2024-01-30 13:07
LeetCode刷题
-主要元素
前言说明算法学习,日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个整数数组,找出其中的主要元素。若没有,返回-1。请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。示例1:输入:[1,2,5,9,5,9,5,5,5]输出:5示例2:输入:[3,2]输出:-1示例3:输入:[2,2,1,1,1,2,2]输出:2分析过程要注意这里要求时间复杂度为O(N)
小鲨鱼FF
·
2024-01-30 06:04
LeetCode刷题
笔记:139.单词拆分
1.问题描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre
LeBron Le
·
2024-01-30 01:38
LeetCode
Java
leetcode
算法
数据结构
「leetcode」763.划分字母区间【贪心算法】详细图解
本文https://github.com/youngyangyang04/leetcode-master已经收录,里面还有
leetcode刷题
攻略、各个类型经典题目刷题顺序、思维导图,可以fork到自己仓库
代码随想录
·
2024-01-29 20:08
leecode题解
算法
leetcode
python
字符串
2019-06-30
无敌
历险记
今天陪我妹看动画片《大头儿子小头爸爸》的时候,有一集《棉花糖的暑假告别会》里大头儿子的好朋友棉花糖暑假要去姥姥家度过夏天,那是一个很远很远要坐一整天火车的地方,关键是那里没有好朋友,没有熟悉的生活
龙榛子
·
2024-01-29 16:11
Android安卓王国
历险记
第1集:Android问世
在神秘而古老的东方文明古老国度,蓬莱岛一直是一个谜。同样在西方蛮夷岛国也住着一些科技怪咖,在硅谷岛上面到处都是科技大厦耸立着,比如巨鳄帮谷歌,美艳帮苹果,以及大众帮微软。为了找寻未来移动科技领域操作系统的新秀,德玛西亚,亚索,德邦,皮城女警等一行人肩负重任,踏上了硅谷岛这片神秘土地!刚通过B键传送到硅谷岛,德玛西亚就发现在岛上某个偏僻的角落闪现着点点星光,原来是科技怪咖安迪鲁宾在那里敲敲打打,捣鼓
睿诗精选资源
·
2024-01-29 15:35
读书笔记
今天我读了一本书,叫《细菌世界
历险记
》这本书讲的是:那个人的肚子,觉着一阵阵的痛,就要吞,服了麻油之类的泻药,或用灌肠的手法,不是油滑,便是稀散,使菌儿立足不定,这么一润,就出肛门之外了。
郎志安
·
2024-01-29 12:26
【C++】模板进阶
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《
LeetCode刷题
笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.非类型模板参数2.
樊梓慕
·
2024-01-29 12:11
C++
c++
开发语言
【C++】继承
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《
LeetCode刷题
笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.继承的概念1.1定义
樊梓慕
·
2024-01-29 12:10
C++
c++
开发语言
Leetcode刷题
笔记——堆
Leetcode刷题
笔记——堆堆的相关概念1.堆的特性①必须是完全二叉树②用数组实现③任意结点的值是其子树所有结点的最大值或最小值2.使用数组构建堆的两种方式方案1:在堆中一般将数组的第一个位置(即数组下标为
code_lover_forever
·
2024-01-29 12:36
Leetcode刷题笔记
leetcode
笔记
算法
排序算法
leetcode刷题
日志-25k个一组翻转链表
纪念一下:第首次一次提交通过的困难题思路,使用map存每组翻转后的链表,链表翻转使用头插法,最后再连接整个map的链表以及剩余的小于k个的节点。其余就是注意边界等细节问题代码如下:/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){t
丶孤独的牧羊人
·
2024-01-29 08:34
算法
leetcode
链表
算法
leetcode刷题
日志-383赎金信
思路:分别用两个map记录ransomNote和magazine中的字符以及出现的次数。最后遍历记录ransomNote的map,如果ransomNote的map中出现的magazine的map中没有出现或者出现的次数小于ransomNote的map则返回false,否则返回true;classSolution{publicbooleancanConstruct(StringransomNote,
丶孤独的牧羊人
·
2024-01-29 08:33
算法
leetcode
算法
leetcode刷题
日志-14最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串“”。示例1:输入:strs=[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:strs=[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。提示:1<=strs.length<=2000<=strs[i].length<=200strs[i]仅由小写英文字母组
丶孤独的牧羊人
·
2024-01-29 08:03
算法
leetcode
算法
leetcode刷题
日志-289生命游戏
思路:用一个m*n的矩阵储存当前元素周围为1的元素数量/***为了保证当前修改后的状态不会影响下一个状态的判定,设置另外的状态*如题所示,只有三种:*1.如果当前是活细胞,但是变成了死细胞,那么设置为-1*2.如果当前是活细胞,仍然是活细胞,那么不变仍为1*3.如果当前是死细胞,但是变成了活细胞,那么设置为2*那么最后遍历修改完状态之后,将-1修改回为0,2修改回为1*@paramboard*/c
丶孤独的牧羊人
·
2024-01-29 08:03
算法
leetcode
算法
leetcode刷题
日志-146LRU缓存
思路:使用hashmap储存key,vaule,使用双向链表以快速查到尾结点(待逐出的节点),链表的题一定要在纸上画一下,不然连着连着就不知道连在哪里去了classLRUCache{publicclassListNode{intkey;intvalue;ListNodenext;ListNodepre;ListNode(){}ListNode(intkey,intvalue){this.key=k
丶孤独的牧羊人
·
2024-01-29 07:30
算法
leetcode
缓存
算法
LeetCode刷题
实战477:汉明距离总和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选!今天和大家聊的问题叫做汉明距离总和,我们先来看题面:https://leetcode-cn.com/problems/total-hamming-distance/TheHammingdistancebetween
程序IT圈
·
2024-01-29 07:50
算法
leetcode
动态规划
面试
java
Leetcode刷题
笔记题解(C++):1114. 按序打印(多线程)
思路:保证A,B,C三个线程的顺序不会变,即优先级顺序的问题A,B需要资源1,B,C需要资源2A先占用资源1和资源2,A线程完了之后释放资源1不释放资源2,然后B线程占用资源1,A线程完了之后释放资源1和资源2,这时候C线程可以占用资源2并进行classFoo{//声明2个互斥量mutexmtx1,mtx2;public:Foo(){//在类的构造函数中对2个互斥量进行加锁mtx1.lock();
Demo.demo
·
2024-01-29 03:51
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):1116. 打印零与奇偶数(多线程)
思路:互斥锁+条件判断奇偶classZeroEvenOdd{private:intn;//定义三个线程的互斥量mutexmtx1,mtx2,mtx3;public:ZeroEvenOdd(intn){this->n=n;//对0线程解资源mtx1.unlock();mtx2.lock();mtx3.lock();}//printNumber(x)outputs"x",wherexisaninteg
Demo.demo
·
2024-01-29 03:51
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):1971. 寻找图中是否存在路径
思路:1.建立图集,二维数组,path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过,深度优先会使用到3.遍历从起点开始能直接到达的点(即与起点相邻的点),判断那个点是否已经走过,并进入递归继续遍历与那个点相邻的点,直到抵达终点。classSolution{public:boolvisted[200000];//记录当前节点是否访问过boolvalidPath(in
Demo.demo
·
2024-01-29 03:20
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):1117. H2O 生成(多线程)
思路:解法二:生产者-消费者解法1.把hydrogen线程看作生产者,oxygen线程看作消费者,缓冲队列大小为2。2.hydrogen把生成的氢放入队列;oxygen线程每次从队列里消费两个氢元素。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞,使用条件变量使生产者阻塞。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素,缓冲队列未满时消费者阻塞。5.当生产者生成的氢元素填满缓冲队列时,生产
Demo.demo
·
2024-01-29 03:48
Leetcode算法题解
leetcode
笔记
c++
算法学习(5):
LeetCode刷题
之滑动窗口
前言:滑动窗口算法专门优化一种连续问题场景,如找出字符串或者数组中满足xx条件的最长(或最短)的连续子串(或子数组)。滑动窗口的解题思路如下:需要用到双指针进行求解,两个指针构造一个窗口,窗口的移动是重点!右指针每次往前移动一格,每次移动会有一个新的元素进入窗口,这时条件可能就会发生变化,再根据当前条件来决定左指针是否移动,以及移动多少格。总的来说,右指针每次必然要移动一格,目的是要探索“可能性”
name_s_Jimmy
·
2024-01-28 19:50
算法
leetcode
算法
滑动窗口
详解
最长子串
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他