西历2019小结
终于本世纪的第二个十年也告一段落了。
题目描述:
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
在 S 上反复执行重复项删除操作,直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
上次讲了通过迭代法 的方式,新建一个NewL倒叙插入原链表结点来实现反转,这次来讲递归法。
对单向链表的反转是非常经典的算法题,链表不同于数组,节点的遍历需要每个节点逐个访问下去。理解反转的过程能对线性表的链式存储结构有个充分的认识。为了方便理解(也为了防止自己日后忘了)所以尽可能仔细的记录其过程。
写文章最麻烦的莫过于图片的管理和插入了,一个好的图床工具能减轻不少负担,本着勤俭节约(qiong)的原则,想找个免费的图床。
Mojave 14.6
2019年7月18日京都动画第一工作室发生纵火事件。