xiaoxiaowenge

摘要： Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) LeetCode 题 1 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效 阅读全文

摘要： 环形链表 要点： c++ STL 函数 Set 关联容器支持高效的关键字查找和访问 set.insert(1); set.count(1) count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在se 阅读全文