数据结构和算法
文章平均质量分 56
wyh94945
这个作者很懒,什么都没留下…
展开
-
单链表的反转
链表是数据结构中比较重要的一段内容,面试中也很多关于链表的问题。今天学习了链表的反转,总结一下,大致有5个方法。结构体声明如下/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/1.将旧链表内容存进数组,再倒序的方式存入链表比原创 2017-09-18 16:01:59 · 412 阅读 · 0 评论 -
给定入栈顺序,求所有可能的出栈顺序
先给出算所有出栈可能的个数的公式,由卡特兰数可以得到n = (2n!)/(n! * (n+1)!)那么怎么样得到所有的具体出栈顺序呢,有两种思路可以解决这个问题。1.先得到入栈字符串的全排列,然后根据出栈顺序的规律进行筛选。那么筛选的条件是什么?举例说明入栈顺序:1 2 3 4 5 出栈顺序:3 2 1 5 4 出栈的每个元素后面比该元素小的元素,应该按从大原创 2017-10-22 08:51:28 · 46173 阅读 · 10 评论