摘要：
什么是递归 递归的概念 递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法， 比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 基本上，所有的递归问题都可以用递推公式来表示，比如 递归需要满足三个条件 1.一个问题的解 阅读全文
摘要：
20. Valid Parentheses 有效的括号 解题思路 将括号比较后者后，不同的入栈，相同的出栈，最后字符串遍历结束后栈为空则匹配成功。 155. Min Stack 最小栈 解题思路 使用链栈，实现基本的入栈出栈，遍历栈中元素，同时比较其值，取其中最小，最后返回最小值。 224. Bas 阅读全文
摘要：
19. Remove Nth Node From End of List 删除倒数第N个结点 解题思路 声明两个指针，快指针先移动n次，然后快慢指针同时移动，直到快指针为null。 此时慢指针指向了倒数第n个结点的前驱结点，然后删除慢指针后继结点即可。 需要注意的是当删除倒数第n（n与链表长度相同） 阅读全文