- 博客(11)
- 收藏
- 关注
原创 代码随想录算法训练营记录
其实这题跟最后一个逆波兰表达式有关,最后一题是逆波兰表达式求值,但是根据中缀表达式生成逆波兰表达式的算法里就会用到栈来处理中缀中的括号问题。笔者大一下的Qt课设就是写一个大数计算器,对这逆波兰表达式还是比较熟悉,有了式子,求值就比较简单了,这个题还确保了int不炸。压栈前判断栈顶是不是重复,重复就pop,不重复就push,建议从尾到头遍历s,这样全pop出来时顺序还是对的。所以一个栈直接秒了,思路打开,碰到左括号别傻傻push左括号,而得push右括号,这样就可以直接判断。
2024-06-01 10:10:25
247
原创 代码随想录第九天 | KMP算法、重复的子字符串
一个string的前缀就是除开最后一个元素的所有子串后缀就是除开第一个元素的所有子串比如对于aacaab来说:aacaaaacaaacaaaacaabcaabaababb最长公共前后缀就是前后缀里面相同的里面最长那一个个人理解:对于string来说,它的前缀表肯定和它的长度相同,前缀表的每一个值代表以当前位置结束的子串的最长公共前后缀长度。比如对于串aabaac来说,其前缀表第一位就代表子串a的最长公共前后缀长度,即为0,因为只有一个,去掉第一个或者最后一个之后就没了;
2024-05-30 11:02:47
1288
原创 代码随想录第八天 | 字符串篇
思路比较巧,全部反转,然后再反转单词,这样就得到了词序反转,注意删除空格。字符串和数组很像,后面的kmp上难度,前面的比较简单,略过即可。按题意模拟即可,重写reverse方法,方便直接根据下标反转。思路与反转单词差不多,整体局部反转活用就行。预先扩充好空间,然后。
2024-05-29 21:52:56
221
原创 代码随想录算法训练营第七天 | 四数相加、赎金信、三数之和、四数之和
视频讲解:之前做过,知道用map,但是太久没用过map,一时间不知道怎么用map,干瞪眼十几分钟,最后看了题解,思路有,但是map的用法限制了我……
2024-05-28 11:30:21
1011
原创 训练营第六天:)
哈希表新手题,不过可以直接排序再判断,剑走偏锋不用哈希这个也可以排序然后双指针,不用哈希,时间复杂度O(mlogm+nlogn),主要是排序的复杂度,空间复杂度O(mlogm+nlogn)也是排序造成的。这题和环形链表II有点异曲同工之妙,笔者的做法是用一个set来记录每次计算的结果,重复就false,等于1就true。但看过评论区后发现,这样只是走了int限制的捷径,有可能会爆栈,所以不能记录,而应该采取环形链表中检查环的方法——追及问题。
2024-05-27 09:47:13
544
原创 训练营第四天
算脑筋急转弯吧,不过之前做过,已经没有难度了,思路就是让fast先走n步,再和slow一起走,这样fast走到最后slow就是倒数第n个了。求的是a,slow被碰到时离入口还差c,所以此时再来个指针从头开始一起走,碰到的时候刚好就是等式两边,即入口。数学题,刚开始没推出来,注意把环分成走过的b段和没走过的c段,这样就很直观了,贴个图帮助理解。链表貌似就是虚头+双指针+遍历,回到老家的感觉,注意对空节点的检查就好,题不难。思路比较原始,都走一遍,把屁股对齐,长的先走几步把优势消耗,然后一起走找交点。
2024-05-26 11:39:04
457
原创 训练营第三天
看见链表跟回家一样,大一走来就研究链表,被->和 . 的用法confuse了好久,然后链表操作信手拈来,现在实现个线性表、栈、队列都是拿链表来实现,数组都不会写了……就是这上面俩是等效的,不够之前知道,算加深印象吧,毕竟while(index--)这样的写法不常见,但是字少。群友遇到问题,跟着debug了一会,本来不想做的,给出修改后的群友代码吧,收获也有。将后续部分看作已经反转完成,所以当前节点的下一个节点的下一个应该变成当前,即:。题很简单,拿java练练语法好了,就连java都是一把过:。
2024-05-25 20:56:29
204
原创 训练营第二天打卡(完整版)
数组部分总体不难,主要是双指针和滑动窗口思想,双指针有快慢指针和左右指针,滑动窗口偏贪心一点,大体是right向前去满足条件,满足之后收紧left寻找最优,最后综合所有最优选出整体最优。
2024-05-23 20:54:21
327
1
原创 JAVA IO流学习小结
要io首先得有文件,所以先介绍java中的文件类File。File是java.io包下的类,File类的对象抽象代表当前操作系统的文件或者文件夹。创建File对象时,文件路径中的分隔符使用斜线“/”或双反斜线“\\”或者使用“File.separator”作为分隔符。
2024-05-12 17:13:02
624
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人