整理的内容来源于小象学院的算法网络课程:https://www.bilibili.com/video/av17664182?from=search&seid=10695542251210958364
用头插法做链表翻转的问题,时间复杂度为O(n)
链表的划分问题
拓扑排序问题
括号匹配问题
遇到左括号就存起来;遇到右括号看看栈顶是不是相应的左括号;先进来的后出去
最长括号匹配问题
整理的内容来源于小象学院的算法网络课程:https://www.bilibili.com/video/av17664182?from=search&seid=10695542251210958364
用头插法做链表翻转的问题,时间复杂度为O(n)
链表的划分问题
拓扑排序问题
括号匹配问题
遇到左括号就存起来;遇到右括号看看栈顶是不是相应的左括号;先进来的后出去
最长括号匹配问题