一些基本的算法题的整理(1)

整理的内容来源于小象学院的算法网络课程:https://www.bilibili.com/video/av17664182?from=search&seid=10695542251210958364

用头插法做链表翻转的问题,时间复杂度为O(n)
这里写图片描述

链表的划分问题
这里写图片描述
这里写图片描述

拓扑排序问题
这里写图片描述
这里写图片描述

括号匹配问题
遇到左括号就存起来;遇到右括号看看栈顶是不是相应的左括号;先进来的后出去
这里写图片描述
这里写图片描述

最长括号匹配问题
这里写图片描述
这里写图片描述

猜你喜欢

转载自blog.csdn.net/weixin_42936560/article/details/81634134