编程面试十大算法总汇

1.字符串
如果IDE没有代码自动补全功能，所以你应该记住下面这些方法。
1、”‘“toCharArray() //获得字符串对应的char数组
2、Arrays.sort() //数组排序
3、Arrays.toString(char[] a) //数组转换成字符串
4、charAt(int x) //获得某个索引处的字符
5、length() //字符串长度
6、length //数组大小
“’”
2、链表
在JAVA中，链表的实现非常简单，每个节点Node都是有一个值val和指向下个节点的链接next.

class Node{
    int val;
    Node next;
    Node(int x){
        val=x;
        next=null;
        }
    }

链表两个著名的应用是栈Stack和队列Queue
栈

class Stack{
    Node top;
    public Node peek(){
        if(top!=null){
            return top;
            }
        return null;
    }
    public Node pop(){
        if(top==null){
            return null;
        }else{
            Node temp=new Node(top.val);
            top=top.next;
            return temp;
        }
    }
    public void push(Node n){
        if(n!=null){
            n.next=top;
            top=n;
        }
    }
}

队列

class Queue{
    Node first,last;
    public void enqueue(Node n){
        if(first==null){
            first=n;
            last=first;
        }else{
            last.next=n;
            last=n;
        }
    }
    public void Node dequeue(){
        if(first==null){
            return null;
        }else{
            Node temp=new Node(first.val);
            first=first.next;
            if(last==temp)last=first;
            return temp;
        }
    }
}

3.树
这里的树通常是指二叉树，每个节点都包含一个左孩子节点和右孩子节点，像下面这样：

class TreeNode{
    int value;
    TreeNode left;
    TreeNode right;

下面是树的一些相关概念：
1.平衡VS非平衡：平衡二叉树中每个节点的左右子树深度相差至多为一。
2.满二叉树：除叶子节点以为的每个节点都有两个孩子。
3.