Monotop

近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？ 说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一直在我脑中徘徊，于是解决这个问题的时候我也是用类似“子问题”的方法，说白了就是递推公式。 我们把

单链表反转（逆向）据说时一道面试的老题，问题想来应该不难，但动手写来发现真是方法各异，繁简不一 在此把各种思想都实现了一边，大致如此： 用滑动的指针将链表中每一个指针反转将链表一分为2,right链表依次在left链表的头部插入对方法2的优化递归实现，直接利用子问题是原问题的更小规模对递归的优化，这个写的头有点大 1、 struct Node { int val; No