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
随记随想
代码
随想
录算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树比之前利用中序和后序构建二叉树简单一些classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:ifnotnums:returnNonemax_val=max(nums)max_index=nums.index(max_val)root=TreeNode(max_val
sunflowers11
·
2024-02-05 10:28
代码随想录
算法
数据结构
随想
小儿子大婚,和大儿子相差八十三天,是入冬以来最冷的一天。担心客人不会太多,我预定了二十桌酒席,实际上了三十四桌,远远超出了预期。有的客人家里有事情忙不开,写过礼账就告辞回家了。还有的亲朋好友通过发红包和亲朋代礼,还有的过后补礼,如果全部到场,人数还会增加许多。前来贺喜的有平时多年不见的亲人,有自小一起长大的发小同学,有未曾谋面多年合作的商业伙伴,有街坊四邻,有平日忙于生计没空见面的兄弟姐妹,有孩子
忙里偷闲追梦依然
·
2024-02-05 09:33
雪儿
随想
:青年人,你该看看《觉醒年代》了
最近,央视在播放一部电视剧《觉醒年代》,大家有时间可以看一下。我是在学习强国上,看到的里边的一小段一小段的小片段。里边有一段辜鸿铭给新青年讲:何为中国精神?看完之后,即使是放在现在,讲解也很通透明白,让人无比的崇拜,一种民族自豪感油然而生。他讲到中国人区别于别国的一种品质:温良温良是一种力量,是一种同情和人类智慧的力量。我们中国人之所以有同情的力量,是因为我们完完全全彻彻底底的生活在一种心灵的生活
不甘现状的雪儿
·
2024-02-05 09:34
代码
随想
录算法训练营第三天 | 链表理论基础 、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表
目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接:代码
随想
录_链表理论基础定义:链表是一种通过指针串联在一起的线性结构,
Chatoyant
·
2024-02-05 09:59
代码随想录
算法
链表
leetcode
买玩具——成宝成长
随记
2018-07-18周三,晴01我在写文章,成宝跑过来,念叨要奥特曼服装,妈妈打开手机,陪着他从淘宝选了一套,他要豪华版的,包括服装、披风、面具、宝剑、变身器、奥特曼蛋等,从图片上看,模特展示的很酷。刚支付完款,成宝就说:“妈妈,你能不能让快递叔叔今天送来?”“哪有这么快,飞也飞不来啊。”,我继续写文章。”我都等不及了,我真的好想它快点到啊,那几年能到啊?两年能到吗?”他愁眉苦脸地说。“嗯。”妈妈
云浅浅
·
2024-02-05 09:24
随记
今天去工作室了,看到比我后面进来的朋友都可以成了常驻摄影师了,工资很高。很羡慕,也不用花钱买相机了。为什么会有这样子的结果呢?应该是我自己咎由自取吧。别人在努力摄影的时候我在干什么?健身,还有很挑,别人一天工作10个小时,我一天睡10个小时。你看这就是差距,在能吃苦得年纪却选择了安逸,赚的自然就没有那么多。所以啊,我是不是应该反思自己,是不是该努力了起来了。做什么都是三分钟热度,做不好,有什么用呢
楠妹呀
·
2024-02-05 09:14
代码
随想
录一刷总结
为期60天的代码
随想
录算法训练营结束了,中间想放弃过,敷衍过,但是最终还是完成了,给我自己和打满60天卡的小伙伴们一个赞。
半夏而凉
·
2024-02-05 08:49
算法
数据结构
随想
我 的 老 父 亲
双肩,承受着一个真正男人的担当与责任。宁愿将腰脊压弯变形,也不低下高昂的头。有力的双手,擎起一片天,呵护着家庭,有儿女,有孙男。有希望,有未来。日月苍桑,现实的残酷,瞬隙万变,人形削瘦。可一双炯炯有神的慧眼,洞察世间的一切。喜怒哀乐,悲欢离合,酸甜苦辣,生离死别。忍让、吃亏,将就、包容,祈福一生平安!一辈子辛苦操劳,像年轮一条条刻满了额头,布满了脸庞。随着流水日渐苍老,力不从心。可依然精神饱满,意
贯华
·
2024-02-05 06:20
代码
随想
录刷题笔记 DAY 21 | 二叉搜索树的最小绝对值差值 No.530 | 二叉搜索树中的众数 No.501 | 二叉树的最近公共祖先 No.236
Day2101.二叉搜索树的最小绝对值差值(No.530)题目链接代码
随想
录题解1.1题目给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。
*Soo_Young*
·
2024-02-05 06:50
笔记
学习
算法
随记
:生活的碎片
一晃几日未曾写文,日子照常化作了泡沫,半夜十二点之后便消散得了无痕迹,也许留下了几笔涂鸦,可惜不知被时钟藏在了何处。五月十二日的那天,看到各类有关汶川地震的报道或图片,总是忍不住泪目,想到记忆中关于十年前那场灾难的点滴,想到十年前自己正在备战中考时教室里晃动的桌椅,想到永远留在废墟中的生命,想到这十年自己走过的路和那些再没有机会和亲人告别的灵魂,想到了生与死、刺骨的痛与痛楚中的爱。无数思绪提醒了我
HF的平方
·
2024-02-05 06:47
力扣 121. 买卖股票的最佳时机
(来源代码
随想
录)因为股票就买卖一次,那么贪心的想法很自然就是取最左最小值,取最右最大值,那么得到的差值就是最大利润。时间复杂度:O(n)空间复杂度:O(1)classSolution{publ
江湖人称贺行风
·
2024-02-05 06:21
开始C++吧
leetcode
算法
c++
动态规划
贪心算法
随想
!
最近不知道怎么回事,感觉特疲惫,一回家就想睡觉。一天到晚陪小宝的时间很少,20:40,老李接童小胖晚自习放学,我也带着小宝一起去接童小胖,让小宝出来放放风,小宝只要能出门,就开心的不得了,叫他亲谁就亲谁,叫他拉尿就拉尿,叫他穿鞋就穿鞋,呵呵,真可爱的娃。接完童小胖,人就更没了精神,一回家就倒沙发上睡着了,婆婆和老李给小宝洗完澡,小宝就把我闹醒了。睡了一会儿,恢复了点儿精神,就叫婆婆先睡,早点休息,
洪薇景德镇市陶新小学
·
2024-02-05 05:11
随记
夏天好热啊,整个人好容易犯困。有节制地健康饮食还挺难做到的,认真坚持看书也有点困难,但还是得坚持,也正因为难,所以才显得优秀可贵。“要多做影响圈的事情,少做关注圈的事情。”坚持阅读、学习、干净健康有节制点饮食是有助于提升自己的事,是在扩展自己影响圈的行动,虽然做到过程中有点痛苦,但是一想到自己从中能收获许多,能得到成长,就很开心了。放弃奶头乐,多做一些当下可能会让自己感到痛苦但能获益许多的事情。不
自律100天
·
2024-02-05 04:39
我的人生
随想
录(1) - 草稿
2021.3.26天气:晴这一年是我目前为止所经历的最难的一年了。所以我决定从今天开始记录我的生活,发现困难,解决困难。将实际发生的事情以文字的形式留做记录或许能帮助我更好的思考吧。首先我有三件令我难受的事情。第一:我要考研,复习压力很大。我没有他人想象中那么爱好学习,所以强制执行有些难度。但是也还好,我能忍受得住。我相信这点能慢慢好起来。第二:我和女朋友的感情上出现了些问题。这是让我最难受的。因
沧月蓝烟
·
2024-02-05 04:11
秋分
随想
09.22,秋分时节,昼夜平分。早晚温差大。上午上班工作稍闲,与同事聊天,感慨颇多。01郭君,是我经常打球的球友,上得球台,全力搏杀,好不留情,与我颇玩得来。下得球台,相聚小酌,谈得投机。聊天中说起他晚上打完球后,正在线上学习电算师课程,常常学到子夜时分,他妻子在今年退休之际拿下了注册经济师的资格证,我对他俩很是佩服。他本是一名医生,精于中医与养生,又是营销行业的高手,年近五十,与时俱进,线上学习
逍遥书生111
·
2024-02-05 04:38
代码
随想
录算法训练营第三十九天| 62.不同路径、63. 不同路径 II
62.不同路径题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值,相加即可。java:classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
麦城稻香咖啡
·
2024-02-05 03:13
算法
代码
随想
录算法训练营第三十八天|416. 分割等和子集
416.分割等和子集publicbooleancanPartition(int[]A){intN=A==null?0:A.length;if(N>1;//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//分割为等和,那么相当于要取同值的一半//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//false表示这个点不存在点集中boolean[]
m0_37767445
·
2024-02-05 03:12
算法
动态规划
代码
随想
录算法训练营第三十八天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
509.斐波那契数题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:无需思路classSolution{publicintfib(intn){if(n==0)return0;if(n==1)return1;returnfib(n-1)+fib(n-2);}}70.爬楼梯题目链接:解题思路:首先是dp[i-1],上i-1层楼梯,有dp[i-1]种方法,那么再一步跳一个台阶不
麦城稻香咖啡
·
2024-02-05 03:12
算法
随想
随写
水汽阴雨昏沉的冬日早晨一切都散发着青色的气息迷雾和雨滴掐断了我出行的念头阴天却也突然可爱起来无所事事蹲在火炉前盯着一朵朵不规则的白色热气等待一口萝卜汤我想用铅笔把美好的模样画在纸上二十九日华盖之下
华盖之下
·
2024-02-05 02:52
笋乡清晨
随想
有很长一段时间心情很低落生活过很粗糙负面情绪充斥着我全部的世界总是在自怜的境地反复挣扎无力自拔曾经以为我的人生将被永远锁定在单调无趣之中在日复一日的平淡中慢慢地耗尽我的一生近来与导师的交流让我脑塞顿开明了很多人生的真谛懂得了只要在生活中处处做一个有心人永保一颗好奇的童心好学的上进心将精致思维贯穿于你的生活点滴你的人生将从此焕然一新诗和远方田野的生活将不再是幻想伴随着你逐步的蜕变慢慢浸润你的整个人生
幽幽茉莉飘香
·
2024-02-05 00:58
随想
黑夜的无声,是白天喧嚣后的短暂休息。一束光照进来,我们匆忙踏进人群,禹禹独行,有一瞬间你迟疑,要不要屈服于别人口中人生的流程。有一个声音对你耳语,它的话语那么有道理,然而,却始终说服不了你内心的声音。你想要跟这个世界的某些东西对抗,即使遍体鳞伤,然后现实的那堵墙太过坚硬。你踟蹰、迷惘,不停地找与自己和解的方式。愿你自我发现,明心见性,找到生活的信念。
荒原物语
·
2024-02-05 00:20
散步
随想
今天,吃完晚饭,难得清闲,决定去许久没去的中心广场走一走,白天路过多次,但夜晚遛达,是今年的第一次。记得上次夜晚逛广场,是去年的冬天刚入冬的一次雪后。或许入夏,天气暖了,一路走来,许多店铺都在营业,不单单是饭店,超市,其它行业的店铺也都营业,里面的客人也很多。走在灯火璀璨的街道上,让我感受了一个小城的变化和发展。一路一走来,一路感慨,不知不觉来到了中心广场,广场热闹依旧,做小买卖儿的种类繁多,较过
65155fb56cde
·
2024-02-04 22:08
代码
随想
录算法训练营第8天—字符串02 | ●28. 实现 strStr()(KMP) ●459.重复的子字符串 ●字符串总结 ●双指针回顾
今天的任务包含两道KMP的题,在一刷的时候先不做,主要理解算法思路,二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解:https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时,充分利用之前已经匹配成功的部分,从而提升算法的运行效率实现方
日拱一卒的吾
·
2024-02-04 22:24
Leetcode
代码随想录(Python)
算法
python
代码
随想
录算法训练营第7天—字符串01 | ● 344.反转字符串 ● *541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串
344.反转字符串题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html考点双指针我的思路双指针视频讲解关键点总结和我的思路一致我的思路的问题无代码书写问题无可执行代码classSolution(object):defreverseString(self,s)
日拱一卒的吾
·
2024-02-04 22:23
Leetcode
代码随想录(Python)
算法
python
代码
随想
录算法训练营第9天—栈与队列01 | ● 理论基础 ● 232.用栈实现队列 ● *225. 用队列实现栈
理论基础见我的另一篇文章232.用栈实现队列题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html考点栈的基本操作我的思路无视频讲解关键点总结用两个栈stack_in和stack_out分别实现入队列和出队列的操作入队列直接入栈stack_i
日拱一卒的吾
·
2024-02-04 22:22
Leetcode
代码随想录(Python)
算法
python
开发语言
随想
录刷题笔记 —栈与队列篇1 232栈实现队列 225队列实现栈
栈实现队列和队列实现栈的本质都是在push功能上进行修改,从而使出队和出栈方式相同,所以重点在push()函数232用栈实现队列使用两个栈,先将1栈中的内容遍历push到2栈,再将元素xpush进去,然后再将栈2元素遍历到1栈,则1栈的出栈顺序就跟队列相同。classMyQueue{StackstackIn;StackstackOut;publicMyQueue(){stackIn=newStac
XWHQQ7426
·
2024-02-04 21:22
随想录刷题
笔记
java
开发语言
随想
录刷题笔记 —栈与队列篇2 20有效括号 1047删除字符串相邻重复项 150逆波兰表达式求值
20有效括号给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效使用栈来做括号匹配,如果是左括号则入栈,如果是右括号则出栈,在遇到右括号出栈时比较括号类型是否相同即可。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newStackstack=newStack<>();f
XWHQQ7426
·
2024-02-04 21:22
随想录刷题
笔记
算法
java
随想
录刷题笔记 —字符串篇2 卡码网55右旋字符串 28找出字符串中第一个匹配项的下标 459重复的子字符串
卡码网55右旋字符串将字符串中的后面k个字符移到字符串的前面使用StringBuilder先加入后k个字符,再加入前面的字符。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intk=sc.nextInt();Strings=sc.next();
XWHQQ7426
·
2024-02-04 21:21
随想录刷题
笔记
java
算法
随想
录刷题笔记 —数组篇2 977有序数组平方 209长度最小子数组 59螺旋矩阵
977有序数组平方非递减顺序排序的整数数组每个数字的平方组成的新数组题目分析:负数正数组成的非递减数组两边平方最大,中间平方最小我的题解:找到正负数交界,从中间向外比较赋值代码非常繁冗classSolution{publicint[]sortedSquares(int[]nums){intflag=-1;int[]news=newint[nums.length];for(inti=0;i=0&&b
XWHQQ7426
·
2024-02-04 21:51
随想录刷题
笔记
算法
数据结构
java
随想
录刷题笔记 —链表篇2 24两两交换链表节点 19删除倒数第N个节点 02 07链表相交 142环形链表II
24两两交换链表节点两两交换相邻的节点首先创建了哨兵结点。其次创建3个指针,分别指向prenode1node2,交换node1和node2classSolution{publicListNodeswapPairs(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefrehead=newListNode(-1,head
XWHQQ7426
·
2024-02-04 21:51
随想录刷题
笔记
链表
数据结构
java
随想
录刷题笔记 —哈希篇2 454四数相加II 383赎金信 15三数之和 18四数之和
454四数相加II两两为一组计算和,建立哈希表存储第一二组的和,遍历三四组的和,在哈希表中查找。classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){MapmapList=newHashMap=1&&nums[i]==nums[i-1]){continue;}第一步对重复三元组的处理是针对l
XWHQQ7426
·
2024-02-04 21:51
随想录刷题
笔记
哈希算法
算法
leetcode
java
随想
录刷题笔记 —字符串篇1 344反转字符串 541.反转字符串II 卡码网54替换数字 151翻转字符串里的单词
344反转字符串原地翻转输入字符数组双指针,从两边向中间移动,交换指针指向的数组值classSolution{publicvoidreverseString(char[]s){inti=0;intj=s.length-1;while(i=26||chars[i]-'a'=0;i--){if(s.charAt(i)!=''){if(flag){result1.append("");}intr=i;w
XWHQQ7426
·
2024-02-04 21:50
随想录刷题
笔记
算法
java
随想
今早又下大雨,再次被我实实在在的全接在身上。许是我今年命里犯雨,今年下的几场大雨都被我赶上了。突然想到你,我最亲爱的美媳妇儿。此刻你那里是艳阳高照,还是微风习习。多希望此生命里犯你,有你一直陪在我身边,多好!
七根
·
2024-02-04 21:56
今日
随想
今天把司藤追完了还跟妈妈去打了羽毛球今天的天气有点阴,下过雨后,太阳出来了一会场地还是有点湿明天开始跑步了,从拔牙到拆线这段时间,差不多半个月没跑了,真有点不习惯还是跑步的感觉最爽,明天试试,看看能不能适应~
奔跑吧小怪兽
·
2024-02-04 19:02
戴着镣铐跳舞
——读《琼美卡
随想
录》有感关于木心作品的文学价值一直是有争议的,这本《琼美卡
随想
录》是大家公认的一本较为出色的。初次拜读,读出了一种咖啡的味道,入口,略苦,细品之,泛甜。
萋萋芳
·
2024-02-04 19:02
2021-06-20
人生七年》时的一张截图期待将来的过程就是生活的本质我其实无法很好解读纪录片中被访问者说这句话时是怎样的心理更多的也不想解读只是听到这句话的时候心中会有那种咯噔一下的感觉也会引起自己的一些感想之前有一天的
随记
里写到希望自己不恋过往不惧将来可能也会有些共通之处吧无论当下如何我们都应该对未来持有期待着其实也意味着我们当下是在努力或者做
咸味花卷er
·
2024-02-04 18:26
代码
随想
录算法训练营day 21|第六章 二叉树part07
530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作,优先掌握递归题目链接/文章讲解:代码
随想
录视频讲解:二叉搜索树中,需要掌握如何双指针遍历!
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码
随想
录算法训练营day 23|第六章 二叉树part09
题目链接/文章讲解:代码
随想
录视频讲解:你修剪的方式不对,我来给你纠正一下!
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码
随想
录算法训练营第十一天|递归遍历、迭代遍历、统一迭代
理论基础需要了解二叉树的种类,存储方式,遍历方式以及二叉树的定义文章讲解:代码
随想
录二叉树有两种主要的形式:满二叉树和完全二叉树。
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
代码
随想
录算法训练营day 20|第六章 二叉树 part06
654.最大二叉树又是构造二叉树,昨天大家刚刚做完中序后序确定二叉树,今天做这个应该会容易一些,先看视频,好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解:代码
随想
录视频讲解:又是构造二叉树,
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
代码
随想
录算法训练营第七天|KMP算法-28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
KMP算法能够记住已经比较过的和模式串相等的部分,然后就着它继续比较,就好像是有记忆的比较。概念前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串next数组存储的是当前子串(next[i]即对应前i个字符组成的字符串)的最长前缀(存在相同后缀)的下一个位置的下标,用于跳转到(有记忆地比较)字符的下一个。e.g.issinext=1
.wsy.
·
2024-02-04 18:20
代码随想录训练营
算法
代码
随想
录算法训练营第八天|232.用栈实现队列、225. 用队列实现栈
文章讲解:代码
随想
录栈和队列是STL(C++标准库)里面的两个数据结构。
.wsy.
·
2024-02-04 18:20
代码随想录训练营
数据结构
代码
随想
录算法训练营第十天|239. 滑动窗口最大值、347.前 K 个高频元素
题目链接/文章讲解/视频讲解:代码
随想
录这道题的整体思路是建立一个自己的特殊队列,要求这个队列保证单调不增。这样每次求最大值的时候直接取队列的front元素就行。
.wsy.
·
2024-02-04 18:20
代码随想录训练营
算法
代码
随想
录算法训练营第五天|242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
哈希表理论基础文章讲解:代码
随想
录总结:哈希表用于快速判断一个元素是否出现在集合里面。如果不同数值的哈希值相等,就产生了哈希碰撞。
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
哈希算法
代码
随想
录算法训练营day 22|第六章 二叉树part08
题目链接/文章讲解:代码
随想
录视频讲解:二叉搜索树找祖先就有点不一样了!
.wsy.
·
2024-02-04 18:48
代码随想录训练营
算法
日更61:【
随记
】第N次的想离职
去年冬天窝在被窝里的时候,看到好友发过来的一条链接,通篇都是对朴树的叙述,文章的题目是:谁不是一边不想活了一边努力活着。每个人都有自己不一样的际遇,在生活考验我们的时候,我们只有两条路,要么流血流汗杀出重围,要么退缩妥协安于天命。畅想未来时候,都觉得自己能够所向披靡,功成名就;现实遇到困难时候,只想着多一事不如少一事。朋友曾经劝我,在职场里上班,只有两个目的,一是为了钱,二是为了前途。如果我们既不
小妖99
·
2024-02-04 17:27
(2020-02-19)无声胜有声 ——观影《艺术家》
随记
无声胜有声——观影《艺术家》
随记
文/戴志梅今天,观看了陈大伟教授推荐的影片《艺术家》。简称“默片”。所谓“默片”,即(或称无声电影、默剧),就是没有任何配音﹑配乐或与画面协调的声音的电影。
戴志梅
·
2024-02-04 17:20
代码
随想
录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合
216.组合总和III与77.组合差不多,就返回条件中收集结果步骤多了一步判断,同时剪枝策略多了一种vector>ans;vectorpath;intsum=0;voidbacktracking(intnum,int&k,int&n){if(path.size()==k){if(sum==n)ans.push_back(path);return;}//剪枝1:同77.组合//剪枝2:如果当前数已经
Y_Vollerei
·
2024-02-04 17:57
算法
数据结构
代码
随想
录算法训练营Day14 | 94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历
二叉树理论基础二叉树的种类满二叉树节点数量为2k-1完全二叉树在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置二叉搜索数二叉搜索数对节点布局没有要求,但必须保证元素的排列是有序的·若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;·若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;·它的左、右子树也分别
Y_Vollerei
·
2024-02-04 17:26
算法
代码
随想
录算法训练营Day18 | 513. 找树左下角的值、112.路径总和、106.从中序与后序遍历序列构造二叉树
513.找树左下角的值这题按照之前的前序遍历思路也不算难,但是为了判断条件需要建很多变量,细节也很多。递归——前序遍历思路:保存最大深度与最大左转次数。满足以下条件之一则进行更新:1、当前层数大于最大层数2、当前层数等于最大层数,但左转次数大于最大左转次数·返回值类型:void,不需要返回值,将结果使用一个引用进行维护即可·传入参数:TreeNode*cur:当前节点的指针intdepth:当前深
Y_Vollerei
·
2024-02-04 17:26
数据结构
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
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
其他