随想随写

代码随想录Day14(3)|二叉树 统一迭代

前面用迭代法，难以实现统一的代码，不像递归法改一下节点顺序就可以转化成另一个。统一的迭代遍历实现方法：以中序遍历为例，由于无法同时解决访问节点（遍历节点）和处理节点（将元素放进结果集）不一致的情况。那么我们就将访问的节点放入栈中，把要处理的节点也放进栈中，但是要做好标记。标记方式即，在把要处理的节点放入栈后，紧接着放空指针作为标记。这也叫标记法。classSolution{public:vecto
WEnyue4261·2024-01-26 14:09

代码随想录算法训练营第九天| Leetcode 28.找到字符串第一个匹配项的下标、459.重复的子字符串

一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。——KMP目录Leetcode28.找到字符串第一个匹配项的下标Leetcode459.重复的子字符串Leetcode28.找到字符串第一个匹配项的下标题目链接：Leetcode28.找到字符串第一个匹配项的下标题目描述：给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needl
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第11天| Leetcode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、50. 逆波兰表达式求值

目录Leetcode20.有效的括号Leetcode1047.删除字符串中的所有相邻重复项Leetcode150.逆波兰表达式求值Leetcode20.有效的括号题目链接：Leetcode20.有效的括号题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第12天| Leetcode 239. 滑动窗口最大值、347.前 K 个高频元素

目录Leetcode239.滑动窗口最大值Leetcode347.前K个高频元素Leetcode239.滑动窗口最大值题目链接：Leetcode239.滑动窗口最大值题目描述：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路：本题算是单调队列的经典应用了，尤其是需要自己构造单
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第四天| Leetcode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交 、142.环形链表II

Leetcode24.两两交换链表中的节点题目链接：Leetcode24.两两交换链表中的节点题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：本题的重点两两交换，而由于交换这两个节点需要先找到第一个节点的前一个节点，而头节点又没有前一个节点，因此本题构建一个虚拟头节点是一个很好的方法。个人体会，对于任何抽象的模
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第八天| Leetcode 344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录Leetcode344.反转字符串Leetcode541.反转字符串II卡码网：替换数字Leetcode151.翻转字符串里的单词卡码网：右旋字符串Leetcode344.反转字符串题目链接：Leetcode344.反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第13天| 二叉树的深度优先遍历（递归遍历、迭代遍历、迭代的统一写法）

二叉树的深度优先遍历包括前序遍历（依次访问中、左、右节点）、中序遍历（依次访问左、中、右节点）、后序遍历（依次访问左、右、中节点）。今天主要学习这三种遍历的实现方法目录一、递归遍历二、迭代遍历三、迭代的统一写法这是Leetcode上三道题的链接：Leetcode144.二叉树的前序遍历Leetcode94.二叉树的中序遍历Leetcode145.二叉树的后序遍历如果对二叉树的基础理论知识不了解的可
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第14天| Leetcode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

目录Leetcode102.二叉树的层序遍历Leetcode226.翻转二叉树Leetcode101.对称二叉树Leetcode102.二叉树的层序遍历题目链接：Leetcode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路：因为要一层一层遍历，因此需要利用队列辅助。因为队列先进先出符合一层一层遍历的逻辑。本题仍然有递
Camellia__Wang·2024-01-26 13:09

2019-3-21随想：无常

无常今早，自然给了我一个惊喜。一冬天都没遇见的大雪飘然而至。看看日历，今天可是春分呢。春季过半的一个时间点呀，即便北国天寒，节气推后，毕竟也是春天了。午时，走在风雪之中，细雪打在脸上的那种感觉让我想到了“无常”二字。按照常理，惊蛰已过，即便不暖，雪是不会有了吧，所以换下来雪地胎，结果一大一小两场雪戏谑着所谓的“常理”；即便不暖，冷也冷不到哪去了吧，所以收起来羽绒服等冬装，还好留了一套冲锋衣在外面，
山水国学·2024-01-26 12:40

开学前的随想

快开学了，忽而觉得好多工作涌上心头，忽而又觉得有的工作可以不干。为何？有很多事情不是不能干，也不是不值得干，但每个人的时间精力都是有限的，一旦贪了，就很容易啥也干不好，甚至会让自己陷入非常困难的境地。生活，学习和工作，一开始给自己定了很多目标，很多的内容，当然都是主动的，也是热爱的，多了也不行，效果不明显，我们的时间太有限了。因此，在事业上做减法，不是偷懒，也不是什么清心寡欲，而是要想办法把时间精
羲有时光·2024-01-26 11:09

随想一

孩子逐渐长大，得让他内心也跟着一起成长，逐渐变得丰盈，方方面面的，都要想通，然后找到自己成长的方向。即使想打游戏，也会是有克制的游戏
乐乐成长记录·2024-01-26 11:55

今夜随想

今天是为期5天的平安新人培训的最后一天的晚上，也是2018年的中秋佳节的第一天假。显然厦门冷清了很多，路上的车辆都没有昨天那么多了。孤零零的一个人回来后给父母打电话，没有人接，给要好的姐妹发信息打电话也没回信，给k发微信也没回，有那么一瞬间觉得自己很孤零零的很凄凉，为什么我要把自己的日子过成这个样子！真的要改变现在的现状了……想着冰箱还有剩了好多天的蔬菜还没做，洗洗米菜，切切菜，做顿饭自己吃。自认
行走的希望·2024-01-26 11:10

代码随想录算法训练营 day38 |动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录一、动态规划理论基础1.动态规划的解题步骤2.动态规划应该如何debug二、（leetcode509）斐波那契数1.递归解法2.动态规划1）确定dp数组以及下标的含义2）确定递推公式3）dp数组如何初始化4）确定遍历顺序5）举例推导dp数组三、（leetcode70）爬楼梯四、（leetcode746）使用最小花费爬楼梯1.新题目描述2.原题目描述一、动态规划理论基础动态规划，英文：Dynam
weixin_42179093·2024-01-26 10:17

代码随想录算法训练营Day38|动态规划理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

一、动态规划理论基础动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接：力扣2.思路：按动规五部曲走，思路见代码3.代码：varfib=function(n){//1.dp数组与下标的含义：dp[i]是存放第i个斐波那契数的//2.状态转移方程：dp[i]=dp[i-1]+dp[i-2]//3.初始
萧小小666·2024-01-26 10:14

代码随想录算法训练营Day36|435. 无重叠区间、763.划分字母区间、56. 合并区间

目录435.无重叠区间前言算法实现763.划分字母区间前言思路算法实现56.合并区间前言思路算法实现总结435.无重叠区间题目链接文章链接前言本题与昨天引爆气球的那道题思路是一致的，都是考察重叠区间的问题。算法实现classSolution{public:staticboolcmp(constvectora,constvectorb){returna[0]>&intervals){sort(int
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day37|738.单调递增的数字、贪心算法总结

目录738.单调递增的数字方法一：暴力解法方法二：贪心解法贪心算法总结738.单调递增的数字题目链接文章链接方法一：暴力解法classSolution{private://各位递增判断函数boolcheckNum(intnum){intmax=10;while(num){intt=num%10;if(max>=t)max=t;elsereturnfalse;num=num/10;}returntr
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day35|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

目录860.柠檬水找零前言思路算法实现406.根据身高重建队列前言思路算法实现452.用最少数量的箭引爆气球前言思路算法实现总结860.柠檬水找零题目链接文章链接前言本题要判断是否能实现对每位顾客正确找零，一共有5元、10元、20元三种面值的钞票，每杯柠檬水的售价是固定的5美元。只要每次交易后对三种面值的钞票进行准确的变化统计即可判断是否能够正确找零。思路对于三种不同面值的钞票，有如下处理措施：对
张金卓2023·2024-01-26 10:13

代码随想录算法训练营day38 | 动态规划: 理论基础，509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

动规五部曲：dp数组递推公式初始化遍历顺序打印检查509.斐波那契数自己写的没什么套路的acclassSolution:deffib(self,n:int)->int:ifn==0:return0ans=[0]*(n+1)ans[0]=0ans[1]=1print(ans)foriinrange(2,n+1):ans[i]=ans[i-1]+ans[i-2]print(ans)returnans[
jzh013·2024-01-26 10:12

代码随想录算法训练营Day38|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动态规划理论基础什么是动态规划动态规划的解题步骤动态规划的debug509.斐波那契数前言思路算法实现方法一：动态规划方法二：递归法70.爬楼梯前言思路算法实现拓展746.使用最小花费爬楼梯算法实现总结动态规划理论基础什么是动态规划动态规划，英文名为DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推
张金卓2023·2024-01-26 10:41

心情随写

其实没什么可记录的，但想着简直日更的事，随便说说。这两天心情平和了很多，也许和期望有关。国家放开户籍限制发展特大型城市，成都必将受益，我们的房子有希望卖出去，有希望就有指望，不再那么沮丧了。还是有点遗憾，要是不出这档子事，也许未来的生活轻松很多，但人生咋可能事事顺意呢，摔了这么大一个跟头但愿未来少一点坎坷。还有一个感想，多和正能量的人接触。正能量的人大多是脾气温和的，有自律的，对自己有要求，对生活
榴莲liu·2024-01-26 10:06

代码随想录算法训练营第九天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值文章目录代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项
-北天-·2024-01-26 08:44

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素

代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素文章目录代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素1LeetCode239.滑动窗口最大值2LeetCode347
-北天-·2024-01-26 08:44

代码随想录算法训练营第八天 | 232.用栈实现队列、225.用队列实现栈

代码随想录算法训练营第八天|232.用栈实现队列、225.用队列实现栈文章目录代码随想录算法训练营第八天|232.用栈实现队列、225.用队列实现栈1栈的理论基础1.1栈的基本概念1.2栈的存储结构1.3
-北天-·2024-01-26 08:14

代码随想录算法训练营第十一天 | 二叉树基础

代码随想录算法训练营第十一天|二叉树基础文章目录代码随想录算法训练营第十一天|二叉树基础1二叉树的理论基础1.1二叉树的类型1.2二叉树的存储方式1.3二叉树的遍历方式1.4二叉树的定义2二叉树的递归遍历
-北天-·2024-01-26 08:38

旅行随想

去台儿庄旅游是一个偶然的决定，只是为了出去散散心，弥补失业在家心灵上的空虚，本来就没抱多大的期望，会看到多少的美丽风景！不过总体下来感觉还行，至少没有令人失望！去台儿庄古城旅游，是两天一夜的行程。早上天还黑着就出发了，回来的时候天早就黑下来了，等于是开头和结束都没见着太阳，好在中间都有太阳，在这初冬的天气里，温暖始终陪伴着我，也算是幸运的了！台儿庄古城围绕着运河而建，有水城之称，堪比东方威尼斯。咱
小阿图·2024-01-26 08:10

日更：杂谈随想

最近招聘压力很大，刚遇到一个合适的简历从电话预约到笔试。求职者都很配合，只是在考试结果没有达到公司的标准，我给了二次考试的机会。可能求职者这会儿不方便，我还在一直强求求职者开始第二次考试，我需要检讨。即使事情再急，也不能让别人引起反感，也要考虑对方的感受，换位思考很重要。下午曾会计这边微信会议连接：赵总，长沙人资和我，商讨长沙的社保问题是否继续交。长沙人资刚开始很牛气，当然领导更牛气。长沙人资让我
锅巴家·2024-01-26 07:37

写作随想

在现在网络发达的世界，就我的感受而言，自己写的文章发表在这个平台上或者在另一个平台上，阅读者动动手指点了赞或者在寥寥无几的粉丝上又增加了一个粉丝，都会让自己的三分钟热度又有了坚持下去的理由了。当然我也不会告诉你，收到了读者的留言会让你多兴奋。这种自己创作的作品被素不相识的陌生人肯定的感受是一种本能的需求，就像马斯洛提出的需求理论中，除了人类基本的生理需求，还有自我实现需求，尊重需求。这些恰恰在说明
清扬先生·2024-01-26 07:29

代码随想录算法训练营31期day4,力扣24+19+02.07+142

24，动指针classSolution{public:ListNode*swapPairs(ListNode*head){//建立虚拟头结点autodummy=newListNode(-1);dummy->next=head;for(autop=dummy;p->next&&p->next->next;){autoa=p->next;autob=a->next;p->next=b;a->next=
___Dream·2024-01-26 07:40

今日随想（190404）

今天中午去接孩子，看到那个学习思维导图的学生家长了。聊到了她要在4月7号下午义务给学生家长讲思维导图课。哇，真厉害！转念又觉得自己真的自愧不如，天天听猫叔说“教是最好的学”，“一定要卖一次”，哎，自己从来就没有做到。因为真的不知道自己该怎么教怎么卖。反而这位学生家长，我不知道她是否报了类似像猫叔这样的社群学习，但是她已经在这条路上了。敬佩她。说到这些，又对自己的定位有了重新的思考。之前给自己的定位
双双工作坊·2024-01-26 06:24

随想

30，对于一个未婚女性是多么残酷的一个数字。很多人觉得大龄剩女，似乎是觉得女性过了这个年纪就嫁不出去，或者等待的只有二婚的选择。是的，再婚恋市场中，年龄对于女性的残酷，似乎不亚于高考的严格和苛刻。似乎，年纪大了，没有选择。我想说，婚姻不是女性的唯一的选择。婚姻中的婆媳矛盾，抚育孩子的艰辛，未来伴侣的不理解和苛责，经济压力与全职宝妈多重重压之下，难道单身不美好吗？单身，可以自由追逐自己的梦想，说走就
小拇指随想·2024-01-26 05:09

关于大一时光的随想

大二刚开学没多久，近期要评定奖学金。但是我的成绩很差，估计连三等奖学金都得不到。有些难过，尤其是一二三等奖学金加起来人数还是蛮多的。我真是差劲！我的大一成绩确实烂，为什么烂呢？学习浑浑噩噩，也想着写东西投稿赚钱，当时的我实在是太贪心了，既想学习好，有想写稿赚钱，自己资质一般，最后呢？什么都没有得到。什么都不想放弃，就什么都得不到。到现在看到这个结果还是很难过，尤其是宿舍里有人得奖学金的时候，她们的
孤独凡人·2024-01-26 04:28

代码随想录|day45| 动态规划part07● 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

总链接：第九章动态规划part0770.爬楼梯（进阶）链接：代码随想录classSolution{/*用完全背包的思路想.可以有多个物品（1、2）则完全背包12和21不同，故是排列问题。
isabelightL·2024-01-26 03:32

见识Day6| 全职妈妈的随想

Day6第六章《职场的误区和破法》主题:全职妈妈的随想字数：768读完本章，我迷茫了。目前我是全职妈妈，以什么立场来写这篇感悟呢？全职妈妈和职场是两条道，我已经变换了轨道。那就写一写引发我思考的点吧。
孙苹·2024-01-26 02:59

随想～

越来越喜欢花花草草了，喜欢静静的观赏花苞慢慢的绽放，喜欢各种花草搭配一起协调的美。花的生命是绚烂多姿的，草的感觉是平淡的，可花草的结合却是雅致的，给人一种赏心悦目的舒适。在这有限的生命里，独自陶醉在花草的芬芳里，放空一切，只让美好和清雅留存，何不乐乎！
清浅岁月_w·2024-01-26 02:53

百度c++后端秋招半上岸面经

先说说我做的准备吧，小林coding看了一遍，leetcode524题（包括剑指、代码随想录），项目就一个跟着b站sylar做的webserver，基本都是在一个学期内做的。
ouc贲龙·2024-01-26 02:34

2022年第一周随想

转眼到了2022年的第一周，新年新的开始。新的一年，新的工作任务指标一直没下来，但是主管经理大概讲了一下新一年的考核方案，总得来说，赚钱越来越难了。作为一线的销售人员来说，新的考核方案有不少不合理不公平的地方，但是老板才不管那么多，就是希望花最小的代价最低的成本把任务完成，业绩做好。而很多的部门主管虽然心里也知道这些方案不很合理，但是大部分都是不愿意为我们说话，为我们争取对我们更合理一些的方案，一
缘偶然·2024-01-26 00:14

代码随想录算法训练营第9天 | 28.找出字符串中第一个匹配项的下标、459.重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）classSolution{publicintstrStr(Stringhaystack,Stringneedle){if(haystack==null||haystack.length()==0||needle==null||needle.length()==0){return-1;}int[]next=nextArr(ne
zyx__·2024-01-26 00:41

代码随想录训练营day9 | 28. 找出字符串中第一个匹配项的下标459重复的子字符串

找出字符串中第一个匹配项的下标数组的引用：一般用指针，用到它的第一个地址，索引时，使用next[1]。有点难，还得多看几遍重复的子字符串KMP算法挺难的，多复习几遍
weixin_55493403·2024-01-26 00:40

代码随想录算法训练营第九天|28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

LeetCode28.找出字符串中第一个匹配项的下标链接：28.找出字符串中第一个匹配项的下标思路：KMP为匹配字符串最重要的算法之一，理解起来也比较有难度，要点为理解前缀表的含义。前缀表由一个和模式串相等长度的数组组成，其下标代表了前后缀相同的最长的字符串的长度。前缀：所有从第一个字符开始，不包括最后一个字符的连续子字符串。后缀：所有不包括第一个字符并以最后一个字符结尾的连续子字符串。如字符串a
ETSlime·2024-01-26 00:09

Day09代码随想录算法训练营第一天 |28. 找出字符串中第一个匹配项的下标， 459.重复的子字符串

28.找出字符串中第一个匹配项的下标题目链接:28.找出字符串中第一个匹配项的下标思路：本题就是KMP的裸题，利用KMP进行匹配，（我习惯next数组从1开始），如果初学者一定要将暴力求解的思路KMP的匹配思路next数组的更新思路都自己画图模拟思考，推导一遍，以便加深理解。我自己用文字很难表述，所以直接为大家献上视频。4.帮你把KMP算法学个通透！（理论篇）5.帮你把KMP算法学个通透！（求ne
不爱玩的提拉米苏·2024-01-26 00:09

代码随想录day9|28. 找出字符串中第一个匹配项的下标459. 重复的子字符串

classSolution:defget_next(self,_next,s):#i,jj是前缀，i是后缀，两种情况_next[0]=0j=0foriinrange(1,len(s)):whiles[i]!=s[j]andj>0:j=_next[j-1]ifs[i]==s[j]:j+=1_next[i]=jreturn_nextdefstrStr(self,haystack:str,needle:
fof920·2024-01-26 00:39

代码随想录day09|28. 找出字符串中第一个匹配项的下标、459.重复的子字符串

目录题目：28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/题目：459.重复的子字符串题目链接：https://leetcode.cn/problems/repeated-substring-pattern/题目：28.找出字符串中第一个匹配
$WaVy·2024-01-26 00:38

代码随想录【Day09】|28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串、《字符串总结》

28.找出字符串中第一个匹配项的下标题目链接题目描述：实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说
KAKUNIN_·2024-01-26 00:38

【代码随想录13】102. 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树

目录102.二叉树的层序遍历题目描述做题思路参考代码226.翻转二叉树题目描述做题思路参考代码101.对称二叉树题目描述做题思路参考代码102.二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。做题思路本题属于二叉树的基础题目，需要牢牢掌握。参考代码classSolution{publicList>resList=newArrayLis
星云code·2024-01-26 00:06

【代码随想录14】104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

目录104.二叉树的最大深度题目描述参考代码111.二叉树的最小深度题目描述参考代码222.完全二叉树的节点个数题目描述参考代码104.二叉树的最大深度题目描述给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：
星云code·2024-01-26 00:06

代码随想录算法训练营第九天|kmp算法 28. 找出字符串中第一个匹配项的下标

作用解决字符串匹配的问题原理在目标串与文本串不匹配时，利用之前匹配过的信息继续匹配，而不是继续从头匹配前缀与后缀前缀：包含第一个字符的连续子字符串；后缀：包含最后一个字符的连续子字符串，如字符串aabaaf，前缀有a,aa,aab,aaba,aabaa，后缀有f,af,aaf,baaf,abaaf。前缀表next数组next[i]记录了从0~i之前的字符串的公共前后缀最大长度，当当前字符串的前后缀
qq_41379420·2024-01-26 00:36

【代码随想录12】144. 二叉树的前序遍历 145. 二叉树的后序遍历 94. 二叉树的中序遍历

目录144.二叉树的前序遍历题目描述做题思路参考代码145.二叉树的后序遍历题目描述做题思路参考代码94.二叉树的中序遍历题目描述做题思路参考代码144.二叉树的前序遍历题目描述给你二叉树的根节点root，返回它节点值的前序遍历。做题思路本题属于二叉树的基础题目，需要牢牢掌握。参考代码classSolution{publicListpreorderTraversal(TreeNoderoot){L
星云code·2024-01-26 00:35

代码随想录算法训练营第九天| 28.找出字符串中第一个匹配项的下标 459.重复的子字符串

28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/思路：暴力了classSolution:defstrStr(self,haystack:str,needle:str)->int:x=len(haystack)y=len(needle)ifx=
lldyy_xb·2024-01-26 00:05

代码随想录算法训练营Day9 | 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

KMP算法kmp算法解决字符串匹配问题思想核心：利用匹配失败后的信息，尽量减少模式串与主串的匹配次数前缀与后缀前缀：包含首字母、不包含尾字母的所有子串如aabaaf的前缀有：a、aa、aab、aaba、aabaa（aabaaf不是前缀）后缀：包含尾字母，不包含首字母的所有字串如aabaaf的后缀有：f、af、aaf、baaf、abaaf（aabaaf不是后缀）最长相等前后缀——前缀表从首字符开始，
Y_Vollerei·2024-01-26 00:35

代码随想录训练营第九天 | 28找出字符串中第一个匹配项的下标 459重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（Leetcode）459.重复的子字符串-力扣（Leetcode）KMP算法1.应用：字符串匹配2.基本思路：当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了3.难点：（1）如何记录已经匹配的字符串（2）如何确定不匹配时，从哪个下标开始新的匹配4.重要概念：前缀，后缀，最长相等前后缀（1）前缀表：
筱惜晴·2024-01-26 00:34
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他