java刷题day 07

一、单选

 解析：100+1+1+1-1=102

二、编程

Fibonacci数列_牛客题霸_牛客网 (nowcoder.com)

import java.util.Scanner; 
public class Main {
    public static void main(String[] args) {
          Scanner sc = new Scanner(System.in);
          int n = sc.nextInt();
          int f1=0;
          int f2=1;
        while (n>f2) {
         int f3=f1+f2;
         f1=f2;
         f2=f3;
        }
        int min = Math.min(n-f1,f2-n); 
        System.out.println(min);
    }
} 

 合法括号序列判断__牛客网 (nowcoder.com)

 

import java.util.*; 
public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        if(A.length()%2==1) return false;//括号是成双出现的
        char c[] =A.toCharArray();
        int left =0;
        for(int i=0;i<c.length;i++){
			if(c[i]=='(') left++;
            if(c[i]==')') left--;
            if(left<0) return false;
        }
        if(left ==0) return true;
        return false; 
    }
}