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随笔
【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值
作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点深度优先搜索
LeetCode
2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图,节点编号为0到n-
闻缺陷则喜何志丹
·
2024-02-14 20:24
#
算法题
图论
深度优先
算法
c++
LeetCode
树形dp
最大差值
现代诗歌*邂逅/似此星辰同昨日~
随笔
《邂逅》文l仙派狼王*星辰原创/十四行诗水向东流淌着古与今的邂逅日夜交织在一起轮转了四季变幻了冷暖飘飘荡荡的薄雾邂逅晨霞懒洋洋地暖绿草在追逐梦想渡口与红花凝望远方云彩铺就的锦路是春的诗阙写进了画里接住了奔赴的舟轮载着一船晨的风语轻柔被揽入港湾的怀中宿命中的邂逅2022年03月编辑修改
似此星辰同昨日
·
2024-02-14 20:55
闫战国新教育
随笔
之四--也说家校共育
闫战国新教育
随笔
之四--也说家校共育。谁都知道孩子的成长,离不开家庭的教育。家庭永远是孩子的第一所学校和永远的学校。家长永远是孩子的第一任老师和终身老师。我们中国历来就重视家风,家训,家教。
0b8524a7942c
·
2024-02-14 20:55
算法沉淀——哈希算法(
leetcode
真题剖析)
算法沉淀——哈希算法01.两数之和02.判定是否互为字符重排03.存在重复元素04.存在重复元素II05.字母异位词分组哈希算法(HashAlgorithm)是一种将任意长度的输入(也称为消息)映射为固定长度的输出的算法。这个输出通常称为哈希值或摘要。哈希算法的主要目的是快速、高效地检索数据,因为哈希值可以用作数据的唯一标识。哈希算法的特点包括:固定输出长度:无论输入的数据大小如何,哈希算法都会生
爱学习的鱼佬
·
2024-02-14 20:14
算法沉淀
算法
哈希算法
leetcode
算法沉淀——字符串(
leetcode
真题剖析)
算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接:https://
leetcode
.cn/problems/longest-common-prefix
爱学习的鱼佬
·
2024-02-14 19:44
算法沉淀
算法
leetcode
linux
随笔
今天特别不顺的一件事,看到群里让发信息,于是正在看书的我就魂不守舍的再也看不下去了,因为我不想发我的信息有很多顾虑,更多的是怕丢人吧,所以恐惧立马蹦出来了,使我再也无心战斗。可是这样要是在战场上我不就是不仅坐以待毙,还慌慌张张不知该怎么办的活挨枪靶子的人吗,我的命中率立马从低概率上升到了百分百的射中率上,因为我碰到了自己的水泥墙,害怕的早死。我需要告诉自己,其实上丢脸的事大家已经都知道了,即使有几
奔跑的屎壳郎君
·
2024-02-14 19:02
[
LeetCode
-面试01.04]回文排列
一.题目:给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等)二.题解:1.第一种题解:(1)解题思路:每个字符出现的次数为偶数,或者有且只有一个字符出现的次数为奇数时,是回文的排列;否则不是利
Movle
·
2024-02-14 19:05
Leetcode
392 判断子序列
题意理解:给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。即判断s和t是否存在一个最长公共子序列,且该最长公共子序列==s这里采用一个动态规划的思路求解最长公共子序列,其长度==s.size解题思路:(1)定义dp数组定义二维dp数组,dp
庄园特聘拆椅狂魔
·
2024-02-14 19:02
刷题训练营
leetcode
算法
数据结构
Leetcode
115 不同的子序列
题意理解:给你两个字符串s和t,统计并返回在s的子序列中t出现的个数,结果需要对109+7取模。即此题可以理解为:从s中删除元素去构造t,有多少种方法或者也可以理解为:s中按顺序取t,有多少个则一定有s和t的最长公共子序列为t,那么s中有多少个这样的最长公共子序列呢。这里采用动态规划思路来解题,则首先要明确dp数组的含义。解题思路:(1)定义dp数组dp[i][j]表示s的第i个元素前有多少个t的
庄园特聘拆椅狂魔
·
2024-02-14 19:01
刷题训练营
leetcode
算法
数据结构
2019-05-09
学海无涯,边看边学,
随笔
一则,聊以慰心。
路过自己
·
2024-02-14 18:31
LeetCode
周赛384 题解
AK第384场周赛-力扣(
LeetCode
)前两题都是签到,略。
嘗_
·
2024-02-14 18:27
算法
leetcode
LeetCode
315. 计算右侧小于当前元素的个数
1、题目计算右侧小于当前元素的个数-力扣(
LeetCode
)https://
leetcode
-cn.com/problems/count-of-smaller-numbers-after-self/submissions
风卷晨沙
·
2024-02-14 18:49
随便说说*随心就好/似此星辰同昨日~
随笔
文l仙派狼王*星辰原创今个啰嗦啰嗦,来篇碎碎念。最近吧,在整理文章的时候,发现自己越来越贫了,有向沙雕的方向发展,嗯嗯,小文写得字数多了起来。以前都是掐着字数写,二三百字左右,现在基本上就是想到哪写到哪了,总觉得侃爷的属性被激发了,小文也是越写越长,还有股子臭味,就像。。。(怕被锁,省略。偷偷告诉你,这里有个故事。)本身自己不怎么喜欢看,比较长的文章,可是,现在的看到的文章,也是写长文的多。最少也
似此星辰同昨日
·
2024-02-14 18:59
衣邦人是如何让“铁公鸡们”大方起来的?
一个正在以书写的方式磨砺自己的人,这是我在网络上的第63篇复盘
随笔
。我最近经历了一件有趣的事,在这里不妨和大家聊一聊。
WilsonWang2018
·
2024-02-14 18:45
《走出自我认知的黑箱》
随笔
面对那种颠覆性的改变和坍塌,又该如何?一个人本觉得,世界只有好的一面,同时也认为自己和认同的人,也是美好的,爱情是美好的,心灵是纯粹的。突然,遇到一个颠覆的人,他打开世界的潘多拉魔盒,里面黑暗肮脏到无法描述。强烈的冲击,会击垮灵魂。尽管也有很多人经历了很糟糕的事,但他们慢慢接受了结局并活下去,接受了世界的不完美、自己的不完美,艰难而努力的活着,而有的人,真的做不到。接受不了糟糕的自己,建立在美好纯
来点好运
·
2024-02-14 18:13
LeetCode
215. Kth Largest Element in an Array
题目描述Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Example1:Input:[3,2,1,5,6,4]andk=2Output:5Example2:Input:[3,2,3,1,2,4,5,5,6]andk
cb_guo
·
2024-02-14 18:39
LeetCode
No.503 下一个更大元素II Java解法
题目描述503.下一个更大元素II给定一个循环数组nums(nums[nums.length-1]的下一个元素是nums[0]),返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大
种棵二叉树
·
2024-02-14 18:12
做题小能手
java
算法
上岸算法 I
LeetCode
Weekly Contest 219解题报告
No.1比赛中的配对次数解题思路模拟过程即可,较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法
·
2024-02-14 18:56
102、二叉树的层序遍历 | 算法(
leetcode
,附思维导图 + 全部解法)300题
零标题:算法(
leetcode
,附思维导图+全部解法)300题之(102)二叉树的层序遍历一题目描述题目描述二解法总览(思维导图)思维导图三全部解法1方案11)代码://方案1“自己。2个队列法”。
码农三少
·
2024-02-14 17:55
随笔
|当灵感枯竭时
图片发自App每天的日更是我的一个小目标,就算写不出什么观点文或者诗歌,我也会写一些小日记,也算是变相的记录一点日常。有人曾经说过,从文字中可以看出一个人有么有么有丰富的人生经历。这点其实我是赞同的,因为在写一些观点时,缺乏感同身受,只能抓着一些空洞的论点,进行浅显的论证,即使举了一些例子,没有当事人的经历,并不能深入地去挖掘。我,只是世界上一个微小的尘埃,只是一个普通到放在人群中就找不到的普通人
上好佳吖
·
2024-02-14 17:05
LeetCode
83. 删除排序链表中的重复元素
题目描述给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3题解/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};
SmallRookie
·
2024-02-14 17:34
力扣刷题之旅:高级篇(六)—— 网络流算法:Edmonds-Karp 算法与实际应用
力扣(
LeetCode
)是一个在线编程平台,主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目,以及它们的解题代码。
GT开发算法工程师
·
2024-02-14 17:11
算法
leetcode
职场和发展
python
数据结构
bfs
力扣刷题之旅:高阶篇(五)—— 网络流算法:最大流与最小割
力扣(
LeetCode
)是一个在线编程平台,主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目,以及它们的解题代码。
GT开发算法工程师
·
2024-02-14 17:40
leetcode
算法
职场和发展
开发语言
python
bfs
七二班 新教育
随笔
琐事人性的善恶,也许紧在一念之间,而在我的身边就发生这么一件事,我向你们诉说一下吧!那天下午我坐公交车回家,也许就是件普通的事吧!但当那个老爷爷出现的时候我的心被深深的触动了,那是一个衣衫褴褛的老人,他的两眼也是肿的吓人,正当车要开的时候,那个老爷爷用颤微微的声音说道:“等一下,让我上去,司机师傅不知是没有听到还是怎么了,那位老爷爷一连叫了三遍,司机师傅才面无表情的开了车门,还催促他,赶快上车,投
格子_d792
·
2024-02-14 17:48
2021-4-8-晨间日记
手机使用时间4小时11分:微信1小时44分,微信读书1小时1分,支付宝31分,浏览器26分;解锁121次,平均10分钟一次天气:阴心情:不悲不喜纪念日:任务清单昨日完成的任务,最重要的三件事:1、写一篇回乡
随笔
燕归来2021
·
2024-02-14 17:51
java数据结构与算法刷题-----
LeetCode
151. 反转字符串中的单词
java数据结构与算法刷题目录(剑指Offer、
LeetCode
、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-14 16:24
算法
java
算法
leetcode
java数据结构与算法刷题-----
LeetCode
541. 反转字符串 II
java数据结构与算法刷题目录(剑指Offer、
LeetCode
、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-14 16:53
算法
java
leetcode
算法
随笔
|换一个角度看世界
图片发自App文/秀逗茉莉阳光明媚的清晨,不冷不热,温度正好,当你面带微笑正欲极目远眺、呼吸新鲜的空气,却发现莫名置身于飞虫环绕之中。环顾四周,原来,一盆前日长势喜人的月季如今已成飞虫的乐园,烦不烦?满心憧憬,想象着与爱人的幸福美好,嘴角泄露了内心的秘密,藏不住微笑。女人,总是将口是心非的撒娇卖萌作为开胃小菜,先来上一碟,再上正餐。本欲诉说深情蜜意,无奈,男人却将小菜误以为正餐,进行了一番说教,郁
秀逗茉莉
·
2024-02-14 16:56
力扣(
LeetCode
) - 204 计算质数
本题可以用厄拉多塞筛法(厄拉多塞是一个数学家,他发名了一种质数筛选法叫做厄拉多塞筛法)题目:统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路:质数又称为素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫质数;否则称为合数。厄拉多塞筛法:厄拉多塞是一位古希腊数学家,他在寻找小于N的素数时,采用了一种与众不同的方
小怪兽大作战
·
2024-02-14 16:12
随笔
树木摇摇曳曳,阳光透过玻璃洒进屋里,小宝温暖地睡着,一切是那么的安静。我从壁炉的书架上随手拿起一本《傅雷家书》。傅雷是个严厉的父亲,严厉到近乎苛刻。今天读的这几封信正是他因自觉对孩子太过的忏悔。书中写到:“跟着你痛苦的童年一起过去的,是我不懂做爸爸的艺术的壮年。”“尽管我埋葬了自己的过去,却始终埋葬不了自己的错误。孩子,孩子!孩子!我要怎样的拥抱你才能表示我的悔恨与热爱呢?”傅雷作为一个父亲,敢于
小仙_e660
·
2024-02-14 16:40
LeetCode
452. 用最少数量的箭引爆气球
题目:
LeetCode
452.用最少数量的箭引爆气球题解:贪心贪心策略:每一箭射的气球越多,箭使用的数量就越少。按照右边界排序,从左向右遍历,存在非重叠的区域,箭的数量就有加1。
PZHU_CG_csdn
·
2024-02-14 16:43
LeetCode
leetcode
贪心算法
Leetcode
-452. 用最少数量的箭引爆气球
链接452.用最少数量的箭引爆气球题目有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points,其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为xstart,xend,且满足xstart≤x≤x
道纪书生
·
2024-02-14 16:43
Leetcode
leetcode
算法
Day38
LeetCode
452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间 56. 合并区间
题目:452.用最少数量的箭引爆气球-力扣(
LeetCode
)思路:局部最优:当气球重叠在一起,一起射,所用弓箭数量最少;全局最优:将所有气球引爆所用弓箭数量最少。
wangjiale0912
·
2024-02-14 16:13
算法
leetcode
算法
数据结构
贪心算法
Leetcode
452. 用最少数量的箭引爆气球&435. 无重叠区间
classSolution{publicintfindMinArrowShots(int[][]points){Arrays.sort(points,(o1,o2)->Integer.compare(o1[0],o2[0]));intcount=1;//箭的数量for(inti=1;ipoints[i-1][1]){count++;//边界没重合,又需要一支箭}else{//若有重合部分,则需更新
maplesea7
·
2024-02-14 16:43
leetcode
java
算法
新教育读书笔记
书中提到的新教育实验六大行动:营造书香校园、师生共写
随笔
、聆听窗外声音、熟练运用双语、创建数码校园、构筑理想课堂,使我们这些一线教师眼睛一亮。
淡如水_b5f4
·
2024-02-14 15:45
岁月
随笔
|月饼节里话月饼
时节如流,岁月更迭。未来的月饼节该怎样过才能保住传统文化味道?中秋节又被称为月饼节,这是我长大以后才知道的。在我们这个有着几千年文化传承的国度,不同生存环境里的人,对传统文化的认知有早有晚。我就属于那种认知很晚的人。记得我第一次看见月饼长啥样,大概是在我十岁的时候。邻居家孩子随他在镇上工作的爸爸中秋节回村里。他找我玩的时候,从衣兜里掏出一块用浅粉红纸包着的东西在我眼前晃了晃说:“我有月饼!”“啥叫
常青子木
·
2024-02-14 15:06
随笔
的第一天
回想着曾经读书时期的自己——那是时候的自己是个喜欢写
随笔
,喜欢阅读,喜欢记录身边一事一物的小女孩。
落寞的猫
·
2024-02-14 15:30
大厂算法面试之
leetcode
精讲10.递归&分治
大厂算法面试之
leetcode
精讲10.递归&分治视频教程(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨
·
2024-02-14 15:29
冬季
随笔
图片发自App初遇,冬是感性的季节……连绵的雨总是让人感觉无法坦然面对一切,和煦的微风总让人思考着从未发生的一切,温暖的阳光又总让人忘记了起初的模样。有时,面对着一抹冬色,想要一个宁静的午后,不需要成群结队,也不需要好友知己,一个人,就好。戴着耳机,听着最喜欢的歌,漫无目的得走着、走着。也许,你也不知道为什么自己说好的漫步却为什么止步,但是,你就想望一望天,看一看树。嗯,梧桐开始落叶了;嗯,银杏的
汝君子
·
2024-02-14 15:01
2022-12-19
随笔
自己的那点事情一直想拖着不想做,但是事情迟早是要做的,写完这篇
随笔
就开始行动吧。
HouWei
·
2024-02-14 14:16
对比文学与教育心理学两个方面看文学创作的条件与过程(
随笔
)
摘要:图一从文学的角度看创作的三大必要条件;图二、三从教育心理学的角度看写作过程。一.1之前认为创作的来源离不开“痛苦”,而文学概论却指出“从根本上,社会生活是文学创作的唯一源泉”,明显前者唯心,后者则从运用马克思主义哲学角立场予以看待。显然我之前的想法完全错误。因为文学是一种社会意识形态,是一定的社会生活在人类头脑中的产物,而心理世界本身就是社会生活的一部分。换一种说法就是丰富的社会实践与生活基
悦创诗译
·
2024-02-14 14:14
[
leetcode
]741. Cherry Pickup
链接:https://
leetcode
.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers
xiaocong1990
·
2024-02-14 14:44
leetcode
动态规划
leetcode
- 2149. Rearrange Array Elements by Sign
DescriptionYouaregivena0-indexedintegerarraynumsofevenlengthconsistingofanequalnumberofpositiveandnegativeintegers.Youshouldrearrangetheelementsofnumssuchthatthemodifiedarrayfollowsthegivenconditions:
KpLn_HJL
·
2024-02-14 14:14
OJ题目记录
leetcode
算法
职场和发展
[
LeetCode
] 741. Cherry Pickup 捡樱桃
InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontainsa
weixin_30433075
·
2024-02-14 14:14
数据结构与算法
python
java
[
LeetCode
] 741. Cherry Pickup
ProblemInaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellco
weixin_34226706
·
2024-02-14 14:14
leetcode
-741. 摘樱桃
首先介绍一下贪心的思路,每次都取最优解。对于第一条路径来说,记录一下最优路径,接着将最优路径上的樱桃重置为0.然后再利用一次贪心的思路。当然贪心思想是错误的intfunc(vector>&grid,vector>&dp){intm=grid.size();intn=grid[0].size();intsum=grid[0][0];dp[0][0]=sum;for(inti=1;i>&grid){i
这个名字真好听
·
2024-02-14 14:14
数据结构
leetcode
贪心算法
算法
leetcode
- 169. Majority Element
DescriptionGivenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthemajorityelementalwaysexistsinthearray.Example1:Input:nums=[3,
KpLn_HJL
·
2024-02-14 14:44
OJ题目记录
leetcode
算法
职场和发展
【
Leetcode
】741. Cherry Pickup
题目地址:https://
leetcode
.com/problems/cherry-pickup/给定一个正方形矩阵,里面的数都是000、111或者−1-1−1,111代表有樱桃,000代表空地,可以走过去
记录算法题解
·
2024-02-14 14:43
LC
贪心
动态规划与记忆化搜索
算法
动态规划
leetcode
c++
【
Leetcode
】1463. Cherry Pickup II
题目地址:https://
leetcode
.com/problems/cherry-pickup-ii/给定一个二维矩阵AAA,元素非负。
记录算法题解
·
2024-02-14 14:43
LC
贪心
动态规划与记忆化搜索
动态规划
算法
leetcode
java
数据结构
【
Leetcode
】741. Cherry Pickup 741. 摘樱桃
解法总而言之是DP的解法把问题转换成有2个人从左上向右下走,一共能摘到的樱桃的最大数量每个人都要走m+n-2步,走第t步时的状态可以表示为(t,r1,c1,r2,c2)当然,这个五元组是冗余的,只需要三维就可以表示这个向量了,因为:t=r1+c1=r2+c2在每个时刻,每个人都可以向下或向右,所以总共会产生4种情况:p1向下,p2向下:(t+1,r1+1,c1,r2+1,c2)p1向下,p2向右:
MYSDB
·
2024-02-14 14:13
Leetcode
上一页
31
32
33
34
35
36
37
38
下一页
按字母分类:
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
其他