[email protected]

业精于勤荒于嬉，行成于思毁于随。踏踏实实走好每一步路，你走过的路，每一步都算数。每个人终会有发光的一天吖！！！

原创蓝桥杯2023年第十四届省赛真题------第十四届蓝桥杯本科A组/研究生组2023年省赛题解--全部采用Java语言实现

今天现在这里挖个坑，太忙了，这个专题不一样有时间补完，但我会尽力而为的。记录一下今天的日子：2023/04/21看看这个坑要什么时候自己才能补完。的文章参考。

2023-04-21 11:47:57 3393

原创 91. 解码方法

这段代码是一个解码方法的函数，目的是计算字符串s有多少种解码方法。

2024-04-28 10:58:28 103

原创 90. 子集 II

这段代码实现了找出给定数组中所有可能的子集，包括重复元素的情况。首先对数组进行排序，然后通过深度优先搜索（DFS）的方式遍历数组元素，对于每个元素，可以选择加入子集或者不加入子集。如果选择加入子集，则继续向下搜索；如果不选择加入子集，则跳过。同时，需要注意处理重复元素的情况，避免重复的子集出现。最终返回所有可能的子集。最终返回所有可能的子集ans。

2024-04-26 10:49:20 288

在dfs方法中，首先检查是否已经计算过当前usedNumbers状态的结果，如果是，则直接返回结果。然后，遍历所有未选择的数字，尝试选择每个数字，更新状态并递归调用dfs方法。递归调用中，如果下一个玩家无法赢得游戏，则当前玩家可以赢得游戏，更新结果为true。dfs方法：这是深度优先搜索的核心方法。它接受四个参数：maxChoosableInteger（可选数字的最大值）、usedNumbers（已经选择的数字的状态）、desiredTotal（目标总和）、currentTotal（当前总和）。

2024-04-25 11:22:34 372

原创 80. 删除有序数组中的重复项 II

【代码】80. 删除有序数组中的重复项 II。

2024-04-25 10:27:09 214

原创 62. 不同路径

这段代码是一个解决独特路径问题的解决方案。给定一个m x n的网格，机器人只能向下或向右移动，要从左上角移动到右下角，一共有多少种不同的路径。首先创建一个m x n的二维数组f，用于存储每个位置的路径数量。然后初始化第一行和第一列的值为1，因为机器人只能向下或向右移动，所以第一行和第一列的路径只有一种。接着从第二行第二列开始，通过动态规划的方式计算每个位置的路径数量，即当前位置的路径数量等于上方位置和左侧位置的路径数量之和。最后返回最右下角位置的路径数量，即为最终结果。

2024-04-24 10:21:59 284

原创 1365. 有多少小于当前数字的数字

这段代码的功能是计算给定数组中每个数字有多少个比它小的数字。首先，创建一个 HashMap 对象 map 用于记录每个数字 nums[i] 前面有多少个比它小的数字。接着，遍历排序后的 res 数组，将每个数字及其在排序后数组中的索引存入 map 中。最后，遍历原始输入数组 nums，根据 map 中记录的信息，将每个数字对应的比它小的数字的数量更新到结果数组 res 中，并返回该结果数组。简单来说，这段代码的作用是计算给定数组中每个数字有多少个比它小的数字。

2024-04-18 10:39:50 350

原创 40. 组合总和 II

将当前数字加入sum中，将当前数字加入track中，然后递归调用backtracking方法，更新sum和startIndex。这段代码是一个求解组合总和的算法，其中每个数字在候选数组中只能使用一次。在backtracking方法中，如果当前和sum等于目标值target，则将当前组合加入结果集res中，并返回。然后对candidates数组进行遍历，如果当前数字与前一个数字相同且索引不同，则跳过，避免重复组合。递归结束后，将当前数字从sum中减去，将当前数字从track中移除，继续遍历下一个数字。

2024-04-17 10:41:28 797

原创 685. 冗余连接 II

总体来说，这段代码通过并查集的方式处理了有向图中存在冗余连接的问题，其中涉及到了判断冲突、检测环和返回结果等步骤。这段代码实现了一个解决有向图中存在冗余连接的问题的算法。类定义了一个并查集数据结构，用于处理节点之间的连接关系。方法分别用于合并节点和查找节点的祖先。方法是解决问题的核心部分。

2024-04-15 10:02:57 294

原创 1260. 二维网格迁移

这段代码实现了一个矩阵平移的功能。首先获取了矩阵的行数和列数，然后创建一个与原始矩阵相同大小的二维列表用于存储平移后的结果。接着对原始矩阵进行遍历，计算新位置的索引并将原始矩阵中的元素放入新位置。最后返回平移后的结果列表。

2024-04-15 09:40:50 437

原创 685. 冗余连接 II

【代码】685. 冗余连接 II。

2024-04-14 20:49:13 137

原创 684. 冗余连接

这段代码是一个解决问题的类，其中实现了一个并查集数据结构。在初始化时，节点数量被设定为1005，然后进行并查集的初始化。并查集包括了寻找根节点、合并两个节点、判断两个节点是否属于同一个集合等功能。函数遍历边数组，对每条边进行判断：如果边的两个节点已经属于同一个集合，则返回这条边；否则将这两个节点合并到同一个集合中。最终返回一条导致环路的冗余边。这段代码实现了一个简单的并查集，用于找到导致环路的冗余边。

2024-04-13 14:21:03 370

原创 1971. 寻找图中是否存在路径

【代码】1971. 寻找图中是否存在路径。

2024-04-12 10:50:42 227

原创 463. 岛屿的周长

即总周长等于陆地数量乘以4减去相邻陆地数量乘以2。这是因为每块陆地都贡献了4个边界，但相邻的两块陆地会共享2个边界，所以需要减去这部分重复计算的边界。用于记录相邻陆地的数量。通过遍历整个地图网格，对每个陆地格子进行检查，如果是陆地，则增加。因此，这段代码的作用是计算给定地图网格中所有岛屿的总周长。作为参数，表示一个地图网格，其中1代表陆地，0代表水域。的计数，然后检查其上方和左侧是否也是陆地，如果是，则增加。这样做是为了避免重复计算相邻的陆地边界。的函数，接受一个二维整数向量。用于记录陆地的数量，

2024-04-11 10:50:20 410

原创 841. 钥匙和房间

这段代码是一个解决问题的类，其中包含了一个私有方法dfs和一个公共方法canVisitAllRooms。dfs方法使用深度优先搜索（DFS）算法来遍历房间，同时记录哪些房间被访问过。canVisitAllRooms方法则调用dfs方法来检查是否可以访问所有房间。这段代码的主要功能是使用DFS算法来检查是否可以访问所有的房间，通过标记访问状态来避免重复访问，并最终返回一个布尔值表示是否可以访问所有房间。

2024-04-10 10:00:00 419

原创 127. 单词接龙

这段代码使用BFS算法，通过逐个替换单词中的字符来寻找从beginWord到endWord的最短转换序列长度。这段代码是一个用于寻找从beginWord到endWord的最短转换序列长度的算法。

2024-04-09 11:20:03 406

原创 827. 最大人工岛

这是计算最大岛屿面积的方法。它遍历整个矩阵数组，将每个岛屿区域的大小存储在HashMap中。然后，对于每个为0的位置，计算将其变为1后所能扩展的新区域的大小，并找出最大的区域面积。: 这是一个深度优先搜索方法，用于遍历矩阵数组中的区域。它会将当前遍历的节点标记为指定的标记，然后递归地查找与当前节点相邻的未标记节点，并统计当前区域内值为1的数量。最终返回最大的岛屿面积。如果矩阵数组中不存在0（即全为有效区域），则返回数组大小的平方。这段代码是一个解决问题的Java类。

2024-04-08 10:31:57 620

原创 417. Pacific Atlantic Water Flow

但其实就是很直接的 2D list ，每一个都存储一个同时可以流向两个不同海洋的山坡的水。

2024-04-07 12:55:06 368

原创 130. 被围绕的区域

这段代码是一个解决广度优先遍历问题的算法，目的是找出一个二维字符数组中所有未被’X’包围的’O’，并将这些’O’标记为’X’。这段代码实现了通过广度优先遍历找出未被’X’包围的’O’，并将其标记为’X’的功能。

2024-04-06 20:34:33 239

原创本题解答错误----暂做记录----130. 被围绕的区域

这段代码的主要目的是将矩阵中被包围的区域中的’O’修改为’X’，被包围的条件是指该区域中的’O’必须与边界相连。这段代码实现了一个深度优先遍历算法，用于解决一个矩阵问题。130. 被围绕的区域。

2024-04-03 11:15:44 376

原创 1020. 飞地的数量

在numEnclaves方法中，首先对第一列和最后一列中为1的位置调用dfs方法，然后对第一行和最后一行中非边界位置为1的元素调用dfs方法。最后对内部位置为1的元素调用dfs方法，并返回计数器count的值。然后对当前位置的四个相邻位置进行遍历，如果相邻位置合法且为1，则递归调用dfs方法。该代码包含一个Solution类，其中定义了一个私有的dfs方法和一个公有的numEnclaves方法。整体思路是通过深度优先搜索算法遍历连通的陆地区域，将访问过的位置标记为0，最终统计被围绕的区域数量。

2024-04-02 16:50:28 307

原创 _695岛屿的最大面积_dfs

这段代码是使用深度优先搜索（DFS）来计算一个二维网格中岛屿的最大面积。算法通过遍历网格中的每个点，当遇到一个岛屿时，调用DFS函数计算该岛屿的面积并将其“淹没”（将岛屿所占的位置置为0），同时维护最大的岛屿面积作为结果。整体思路是通过DFS遍历每个岛屿的所有相邻土地，并将其置为0，避免重复计算。这段代码通过DFS算法实现了计算二维网格中岛屿的最大面积，是一种高效且清晰的解决方案。即为最大的岛屿面积。

2024-04-01 12:32:33 501

原创 200. 岛屿数量

package 代码随想录.图论;package 代码随想录 . 图论;public class _200岛屿数量_bfs_定义方向 {//定义出全局方向 boolean [ ] [ ] visited;res ++;

2024-03-25 10:56:20 256

原创 200. 岛屿数量

这段代码是一个深度优先搜索（DFS）算法用于计算岛屿数量的问题解决方案。代码中定义了一个Solution类，其中包含一个numIslands方法和一个dfs方法。numIslands方法接收一个二维字符数组grid作为参数，表示一个由’0’和’1’组成的地图，其中’1’代表陆地，'0’代表水域。该方法通过遍历整个地图，对每个未访问过且为陆地的位置进行DFS搜索，每次搜索完成后岛屿数量加一。最终返回岛屿数量。在dfs方法中，首先检查当前位置是否已经访问过或者是水域，如果是则返回；

2024-03-22 10:47:38 812

原创 797. 所有可能的路径

这段代码实现了一个深度优先遍历算法，用于查找从起点到终点的所有路径。在深度优先搜索过程中，通过递归遍历每个节点的相邻节点，并记录路径中经过的节点。当到达终点时，将当前路径保存下来。在搜索过程中，通过回溯来处理路径的添加和删除，确保正确记录和更新路径信息。

2024-03-22 10:19:39 519

原创 42. 接雨水

这段代码利用单调栈的特性，通过遍历数组并维护一个递减的栈来计算可以存放的雨水量，实现了高效的解决方案。如果当前索引处的高度大于栈顶索引处的高度，则弹出所有比当前索引高度小的索引，并计算可以存放的雨水量。计算存放的雨水量时，根据左右两边墙的高度差和宽度来计算，累加到总雨水量sum中。如果当前索引处的高度等于栈顶索引处的高度，则弹出栈顶索引，将当前索引压入栈中。创建一个Stack类型的栈stack，并将数组的第一个元素的索引0压入栈中。如果当前索引处的高度小于栈顶索引处的高度，则将当前索引压入栈中。

2024-03-21 14:49:37 319

原创 503. 下一个更大元素 II

这段代码使用了栈的数据结构来解决了下一个更大元素的查找问题，通过循环遍历两倍数组长度来处理循环情况。，返回一个等长的数组，对应位置存储着下一个更大元素的值。如果没有更大的元素，则存储-1。这段代码实现了一个函数。

2024-03-20 10:08:11 354

原创 496. 下一个更大元素 I

首先，将 nums1 中的每个元素和其下标存储在哈希表中。然后，遍历 nums2 数组，将元素的下标依次入栈。当遇到比栈顶元素大的元素时，不断弹出栈顶元素，并在哈希表中查找对应的下标，将其在结果数组中的位置更新为当前元素。首先，将 nums1 中的每个元素和其下标存储在哈希表中。当遇到比栈顶元素大的元素时，不断弹出栈顶元素，并在哈希表中查找对应的下标，将其在结果数组中的位置更新为当前元素。这两段代码实现了找出数组 nums1 中每个元素在数组 nums2 中的下一个更大元素，并将结果存储在数组中返回。

2024-03-19 10:33:42 720

原创 739. 每日温度

两个版本的核心思想都是使用单调栈来处理温度数组，通过维护一个单调递减的栈来找到每一天等待的天数。版本 1 中稍微复杂一些，因为在入栈时要判断当前温度与栈顶元素的大小关系，而版本 2 则在入栈后直接处理栈顶元素与当前温度的大小关系。这个版本在逻辑上与上面的相似，只是稍作简化，将栈的初始化放在了循环外部，并在循环内部直接入栈。这样做的原因是在循环内部直接入栈，省略了对栈是否为空的判断，因为在初始化后一定会有至少一个元素入栈。这个问题可以使用单调栈来解决。

2024-03-18 10:16:01 763

原创 516. 最长回文子序列

具体来说，代码中定义了一个二维数组dp，用于存储子问题的解。通过从后往前遍历字符串s，保证不漏掉任何情况。最终返回dp数组中第一行最后一列的值，即为最长回文子序列的长度。这段代码是一个Java类，其中包含了一个名为Solution的公共类，其中有一个方法longestPalindromeSubseq，该方法接受一个字符串s作为参数，并返回一个整数。总体来说，这段代码实现了一个动态规划算法，用于找到给定字符串的最长回文子序列长度。代码中的主要思想是使用动态规划来解决找到给定字符串s中最长回文子序列的问题。

2024-03-18 09:47:28 248

原创 647. 回文子串

这段代码是一个用于计算给定字符串中回文子串数量的解决方案。代码中定义了一个Solution类，其中包含一个countSubstrings方法，该方法接收一个字符串s作为参数，并返回回文子串的数量。这段代码利用中心扩散法来快速计算回文子串的数量，通过遍历所有可能的中心点，从中心向两边扩散，判断是否是回文串。这段代码实现了一个计算给定字符串中回文子串数量的功能。整体来说，这段代码利用了中心拓展法来统计给定字符串中的回文子串数量。这段代码通过动态规划的方法计算字符串中的回文子串数量，时间复杂度为。

2024-03-15 10:27:18 784

原创 72. 编辑距离

这段代码是一个动态规划算法，用于计算将一个字符串转换为另一个字符串所需的最小编辑距离。这段代码实现了经典的编辑距离算法，通过动态规划的方式高效地计算出两个字符串之间的最小编辑距禿。

2024-03-14 10:23:40 339

原创 72. 编辑距离

这段代码实现了计算将一个字符串转换成另一个字符串所需的最小编辑距离。编辑距离定义为从一个字符串转换为另一个字符串所需的最少操作次数，操作包括插入一个字符、删除一个字符或替换一个字符。来逐步计算出最小编辑距离，从而解决了字符串之间的相似性比较问题。这段代码利用动态规划的思想，通过填充二维数组。作为输入，并返回它们之间的最小编辑距离。

2024-03-14 10:02:17 396

原创 583. 两个字符串的删除操作

实现了计算将一个字符串转换成另一个字符串所需的最小操作次数。其中操作包括插入、删除和替换字符。实现了计算将一个字符串转换成另一个字符串所需的最小操作次数，这里的操作只包括删除字符。

2024-03-13 11:11:29 934

原创 115. 不同的子序列

这段代码实现了一个高效的动态规划算法来解决字符串s中出现字符串t的不同子序列个数的问题。这段代码实现了一个动态规划算法，用于计算字符串s中出现字符串t的不同子序列的个数。

2024-03-07 14:56:02 345

原创 392. 判断子序列

综上所述，该方法使用动态规划的思想来判断一个字符串是否为另一个字符串的子序列，通过填充二维数组。，用于判断字符串’s’是否为字符串’t’的子序列。代码中使用了动态规划的方法，通过构建一个二维数组。这段代码是一个Java类，其中包含了一个方法。来记录匹配情况，最终返回判断结果。

2024-03-07 14:43:09 345

原创各种数学公式的含义？？？？

RMSE代表均方根误差（Root Mean Square Error），是一种常用于评估预测模型性能的指标。它衡量了观测值与预测值之间的差异程度。数学公式表示如下：RMSE的值越小，表示模型预测的准确度越高，因为它表示了观测值与预测值之间的平均误差的大小。RMSE通常用于回归模型的评估，例如线性回归、决策树回归等。

2024-03-06 21:03:09 80

原创 53. 最大子数组和

这段代码是一个解决最大子数组和问题的动态规划算法实现。给定一个整数数组，算法的目标是找到一个连续子数组，使得子数组的和最大。作为输入，并返回一个整数作为结果。算法首先检查数组的长度，如果长度为0，则返回0。这段代码通过动态规划的思想，避免了重复计算子问题，有效地求解了最大子数组和问题。用于存储最终结果，初始化为数组第一个元素的值。数组进行填充，从第二个元素开始遍历原数组。接着创建一个与输入数组相同长度的整数数组。个元素结尾的子数组的最大和。方法接受一个整数数组。，即为最大子数组的和。，用于存储中间结果。

2024-03-06 14:33:00 343

原创 1035. 不相交的线

接下来，使用两个嵌套的for循环遍历nums1和nums2数组，通过动态规划的思想计算不相交的最大连线数。具体的计算逻辑是，如果nums1[i-1]等于nums2[j-1]，则dp[i][j]等于dp[i-1][j-1] + 1；否则，dp[i][j]等于dp[i-1][j]和dp[i][j-1]的较大值。代码的目的是找出这两个数组中不相交的最大连线数。最后，返回dp[len1][len2]作为结果，即为不相交的最大连线数。这段代码通过动态规划的方式解决了找出两个数组中不相交的最大连线数的问题。

2024-03-05 09:31:03 413

原创 1143. 最长公共子序列

上述代码包含了两种不同的最长公共子序列（Longest Common Subsequence）解法，分别使用二维和一维动态规划数组实现。这两种解法的核心思想都是利用动态规划的方式求解最长公共子序列的长度。这两种解法都采用了动态规划的思想，通过不同的数组结构和更新方式实现了相同的功能，分别适用于不同的场景和需求。

2024-03-04 11:36:47 786