- 博客(11)
- 收藏
- 关注
原创 【单调栈】不是,你怎么想出来的单调栈?
学习某一个算法,不要总是去背诵这个东西怎么用,用的时候模版是什么,我要在什么地方套用它,这样我认为是学不会的。以下是我对单调栈的个人思考,并且对发明这种方法的人感到由衷的赞叹和佩服。至少,我是思考不到的。
2024-07-12 12:02:42 1412
原创 【字符串匹配】发明KMP的人简直是天才!
到这里简单总结一下KMP算法的精髓思想:即保留模版字符串每一个位置之前有多少个字符与字符串的前缀相等,匹配到冲突时,跳过相等字符数量长度的前缀继续匹配。
2024-07-04 00:59:58 1370 1
原创 20.有效的括号/8.字符串转换整数(atoi)
这是一篇专门锻炼思维严谨度的博客,今天是刷了两道这样的题,我觉得对我来说是很有用的。先不说我是否会写特别厉害的算法,首先写代码严谨一点,考虑到所有输入的情况,写出来才是安全可靠的代码,而我缺乏这样的锻炼,因而这篇博客我可能会再有补充。想要练习严谨思维的朋友也可以用着两道简单题来试验自己。
2022-09-19 14:48:02 184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人