刷题小记2----每日一题精进Java技能(详细思路解析✅)

---

前言

在编程的世界里，实践是提升技能的最好方法。而“刷题”作为一种高效的实践方式，不仅能帮助我们巩固基础知识，还能提升解决复杂问题的能力。特别是在Java这一广泛应用的编程语言中，通过每日一题的方式，我们可以逐步深入Java的语法、算法和数据结构，实现技术能力的稳步提升，希望我们共同学习、共同进步。让我们在刷题的道路上，不断挑战自我，追求卓越！

一、连续子数组最大和

题目链接：连续最大和

题目描述：一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3。
输入描述：
输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。
输出描述：
所有连续子数组中和最大的值。

解题关键：
状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )

思路解析：

本题是一个经典的动态规划问题，简称dp（Dynamic Programming）问题。

代码：

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt();
        int[] array=new int[n+1];
        for(int i=0;i<n;i++){
            array[i]=in.nextInt();
        }
        int sum=array[0];
        int max=array[0];
        for(int i=0;i<n;i++){
            sum=getMax(sum+array[i],array[i]);
            if(max<=sum){
                max=sum;
            }
        }
        System.out.println(max);
    }

    public static int getMax(int a,int b){
        return a>b?a:b;
    }

结果：

二、不要二

题目链接：不要二

二货小易有一个W*H的网格盒子，网格的行编号为0_{H-1，网格的列编号为0}W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
输入描述：
每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)
输出描述：
输出一个最多可以放的蛋糕数

解题关键：
如果(x1,y1)放了蛋糕，则满足 ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4的(x2,y2)不能放蛋糕。

思路解析：

代码：

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int w = in.nextInt();
        int h = in.nextInt();
        int[][] array = new int[w][h];
        int count = 0;
        for (int i = 0; i < w; i++) {
            for (int j = 0; j < h; j++) {
                if (array[i][j] == 0) {
                    count++;
                    if (i + 2 < w) { //判断i+2是否越界
                        array[i + 2][j] = 1;
                    }
                    if (j + 2 < h) { //判断j+2是否越界
                        array[i][j + 2] = 1;
                    }
                }
            }
        }
        System.out.println(count);
    }

结果：

三、Fibonacci数列

题目链接：Fibonacci数列

解题关键：
通过先找到距离N最近的两个Fibonacci数，这两个数分别取自距离N的最近的左边一个数L和右边一个数R，然后通过min(N - L, R - N)找到最小步数。

思路解析：

代码：

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n= in.nextInt();
        int f1=0;
        int f2=1;
        while(f2<n){ //里面就相当于递归求Fibonacci数
            int f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        //循环结束后，f1<n<=f2
        int min=Math.min(n-f1,f2-n);
        System.out.println(min);   
    }

结果：

四、合法括号序列判断

题目链接：合法括号序列判断

解题关键：考查的是对栈的应用。

思路解析：
①
代码：

public boolean chkParenthesis(String A, int n) {
        // write code here
        if(n%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();
    }

②分别统计左右括号的数量，出现左括号count++,出现右括号count–;如果遍历完字符串后count的值为0，那么就认为是合法的括号序列。

代码：

public boolean chkParenthesis(String A, int n) {
        // write code here
   
        int count=0;

        for(int i=0;i<n;i++){
            if(A.charAt(i)=='('){
                count++;
            }
            else if(A.charAt(i)==')'){
                if(count<=0){
                    return false;
                }
                count--;
            }
        }
        if(count==0){
            return true;
        }
        return false; 
    }

---

最后，码字不易，如果觉得对你有帮助的话请点个赞吧，关注我，一起学习，一起进步！