Day 7

A：一个子类只能继承一个父类，但是可以实现多个接口

D是迭代器的方法



1.特殊情况，这个数就是fibo数

2.这个数离它最近的一个fibo数不是左边fibo数left就是右边fibo数right，这就存在一个关系，离它左边fibo数为num-left，右边为right，这个问题就转化为求解左边和右边fibo数

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        int f1=0;
        int f2=1;
        //计算num左右两边fibo数
        //f1+f2=f3
        while(f2<num){
            int f3=f2+f1;
            f1=f2;
            f2=f3;
        }
        //此时f1<num<=f2
        System.out.println(Math.min((num-f1),(f2-num)));
    }
}

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        // write code here
 Deque<Character> stack = new LinkedList<>();
        for (int i = 0; i < n; i++) {
            char c = A.charAt(i);
            if (c == '(') {
                stack.push(c);
            } else if (c == ')') {
                if (stack.isEmpty()) {
                    return false;
                } else {
                    stack.pop();
                }
            } else {
                return false;
            }
        }
        return stack.isEmpty();
    }
}