Fibonacci数列
链接:Fibonacci数列
题目:
Fibonacci数列是这样定义的:
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少需要多少步可以变为Fibonacci数。
题目分析:
代码实现:
package Day7;import java.util.Scanner;public class Day7_1 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int f1 = 0;int f2 = 1;while (f2 < n) {int f3 = f1+f2;f1 = f2;f2 = f3;}int min = Math.min(n-f1,f2-n);System.out.println(min);}
}
合法括号序列判断
链接:合法括号序列判断
题目:
给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)
题目分析:
用栈结构实现,栈中存放左括号,当遇到右括号之后,检查栈中是否有左括号,如果有则出栈,如果没有,则说明不匹配
代码实现:
package Day7;import java.util.Stack;public class Day7_2 {public boolean chkParenthesis(String a,int b) {if (b % 2 != 0) {return false;}Stack<Character> stack=new Stack<>();for(char c:a.toCharArray()) {if (c == '('){stack.push(c);} else if (c == ')') {if (stack.isEmpty()) {return false;} else if (stack.peek() == '(') {stack.pop();}}else {return false;}}return stack.isEmpty();}
}