每日一题（day7）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

俩到经典题目

---

一、

题目描述

解题分析

栈结构

代码演示

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        if (n % 2 != 0) {
            return false;
        }
        Stack<Character>stack = new Stack<>();
        for (int i = 0; i < A.length() ; i++) {
            char ch = A.charAt(i);
            if (ch == '(') {
                stack.push(ch);
            } else if (ch == ')') {
                if (stack.isEmpty()) {
                    return false;
                }else if (stack.peek() == '(') {
                    stack.pop();
                } 
            }else{
                return false;
            }
        }
        return true;
    }
}

二、 Fibonacci数列 变种题

题目描述

解题分析

关于判定条件为什么n>=f2

n>=f2这里f2是右fibonaci数，那么f1是左fibonaci数
如果条件写成n>=f1，就找不到左fibonaci数了

代码演示

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static int getMin(int a, int b) {
        return a < b ? a : b;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int f1 = 0;
        int f2 = 1;
        while (n >= f2) {
            int f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        int min = getMin((f2 - n), (n - f1));
        System.out.println(min);
    }
}

总结

求fibnaci数可以采用迭代法