磨炼基本功：算法刷题日记之本手篇

2024-01-30 20:00:10

前言

作为一名技术爱好者，我坚信，编程能力的提升并非一蹴而就。它需要我们日复一日地练习，不断磨炼基本功，才能在编程领域内不断精进。而算法题的刷题练习，正是夯实编程基本功的重要手段。在本文中，我将分享自己在牛客试题广场上刷题的经验，从两道题入手，解析算法思路，希望能给大家带来启发。

正文

1. 参数解析

题目

给定一个字符串，字符串中包含若干个参数，每个参数由一个参数名和一个参数值组成，参数名和参数值之间用等号“=”连接，多个参数之间用逗号“,”分隔。请将字符串中的参数解析出来，并输出参数名和参数值。

解题思路：

我们可以使用正则表达式来匹配字符串中的参数。正则表达式是一个字符串，用于匹配另一个字符串。我们可以使用正则表达式来匹配字符串中的参数名和参数值。匹配到参数名和参数值后，我们可以使用split方法将字符串分割成参数名和参数值。

代码示例：

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class ParameterParser {

    public static void main(String[] args) {
        String str = "name=zhangsan,age=18,gender=male";
        Pattern pattern = Pattern.compile("([^=]+)=([^,]+)");
        Matcher matcher = pattern.matcher(str);
        while (matcher.find()) {
            String paramName = matcher.group(1);
            String paramValue = matcher.group(2);
            System.out.println(paramName + "=" + paramValue);
        }
    }
}

2. 跳石板

题目：

在一个n行m列的棋盘上，每个格子要么是空地，要么是障碍物。现在有一个棋子从棋盘的左上角走到右下角。棋子每次只能往右或往下走，不能往左或往上走。请计算棋子从左上角走到右下角有多少种不同的路径。

解题思路：

我们可以使用动态规划的方法来解决这道题。我们可以定义一个二维数组dp，其中dp[i][j]表示从起点到第i行第j列有多少种不同的路径。我们可以通过状态转移方程dp[i][j] = dp[i-1][j] + dp[i][j-1]来计算dp[i][j]。

代码示例：

public class JumpBoard {

    public static int jumpBoard(int n, int m) {
        int[][] dp = new int[n][m];
        for (int i = 0; i < n; i++) {
            dp[i][0] = 1;
        }
        for (int j = 0; j < m; j++) {
            dp[0][j] = 1;
        }
        for (int i = 1; i < n; i++) {
            for (int j = 1; j < m; j++) {
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }
        return dp[n-1][m-1];
    }

    public static void main(String[] args) {
        int n = 3;
        int m = 3;
        int result = jumpBoard(n, m);
        System.out.println(result);
    }
}