蓝和尚

输入 n ，求斐波那契（Fibonacci）数列的第 n项（即 F(N)）。斐波那契数列的定义如下： 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加...

1、基础链表反转，给你单链表的头节点head ，请你反转链表，并返回反转后的链表，示例如下： 很容易想到的是遍历整个链表，将当前节点的next指针指向上一个节点，因为第一个...

1、二叉树深度 树的深度为分支的最大深度加根，通过简单递归便能计算出树的深度。具体代码如下： 2、平衡二叉树 平衡二叉树为整棵树中左右节点的深度差不超过1的树，此处需计算二...

1、反转链表 链表反转即调整链表的指向，将其反转，遍历链表将每个节点的next指向前一个节点，第一个节点的next置为null。具体代码如下： 2、链表相交 链表相交即找到...

1、有效括号 判断括号是否有效，语法分析的初始原型，使用到了基础的数据结构栈。通过对栈尾和即将入栈的元素进行匹配，匹配成功后进行出栈，否则直接入栈。具体代码如下： 2、合并...

1、冒泡排序 冒泡排序是一种最基础的排序算法，时间复杂度为O(n²),空间复杂度为O(1)，可以把较小数字从后往前冒泡，也可把较小数字从前往后冒泡，取决于遍历开始值。具体代...