面试算法题总结

1.使用递归方法求数组和

当时听到这个问题一脸懵逼，因为我们平时求数组和都是直接循环去计算的，突然要求用递归算，表示当时一点思路也没有，也可能还是因为对递归算法不太熟吧，总之当时着实尴尬，后来想想，如此简单，为啥当时就没想到呢，直接贴代码。

public class demo {

    public static int getSum(int sum,int index ,int[] arr){
        if(index < arr.length){
            sum += arr[index];
            sum = getSum(sum,++index,arr);
        }
        return sum;
    }

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8};
        int sum = getSum(0,0,arr);
        System.out.println("output:>>>" + sum);
    }
}

2.实现一个平衡二叉树

3.实现一个双向链表