AnDanXingKong-CSDN博客

原创蓝桥杯2023年第十四届省赛真题-蜗牛

1.先接收柱子的个数，之后在接受柱子的位置。把柱子的位置放入数组。之后再把传送门的起点和传送门的终点分别放入专门放传送门起点的数组中和专门放传送门终点的数组。定义一个dp数组来表示在第几根杆子时在柱子的底部和转送门花费的最小时间，初始化到第一根柱子的底部和传送门的最小花费时间。用for循环从第2根柱子来进行遍历，在遍历到最后一个柱子时，柱子上是没有传送门起点的，只有传送门终点。之后跟局递推公式来进行遍历dp【i】【0】和dp【i】【1】花费的最小时间。输出时要进行四舍五入保留两位小数。

2024-03-12 20:06:32 473

原创蓝桥杯2023年第十四届省赛真题-矩形总面积

1.先分类成矩阵是否重叠，没有重叠时矩阵的面积直接用左右两个坐标计算出来，当矩阵有重叠时就要进行查找重叠的矩阵坐标的左下标和右下标，根据Math.max和math.min来模拟出重叠的矩阵坐标。同时在计算时要注意计算的值会比较大，所以用long的类型不会数值溢出。

2024-03-11 19:43:51 455

原创蓝桥杯2022年第十三届省赛真题-求阶乘

1.定义left为0，right为Long.MAX_VALUE。之后再进行while循环来进行查找精准。之后在调用方法来计算二分查找的值中有几个5的倍数的个数。如果这个值中5的倍数的个数不等于条件就返回-1。符合条件就返回这个二分查找的数。

2024-03-10 23:30:26 411

原创蓝桥杯2023年第十四届省赛真题-数组分割

之后统计数组中有多少个奇数和偶数。如果奇数有奇数个的话，就没有组合能都是偶数。如果奇数有偶数个的话，就要进行组合。例如：一个S中偶数个奇数组合，另一个S中没有奇数，或者一个S中偶数个奇数组合，另一个S中也有偶数个奇数组合。或者一个S为空，另一个为全部值。组合为2的偶数次方加奇数次方-1。

2024-03-10 23:04:54 416

原创蓝桥杯2023年第十四届省赛真题-平方差

根据规律来推导出只要值是奇数和4的倍数时，就计数加一。

2024-03-10 22:48:09 328

原创力扣：34. 在排序数组中查找元素的第一个和最后一个位置

1.先用二分法来找到目标值的开始的下标，之后再把目标值加1，之后再进行查找目标值加1的下标这样就能找到目标值的结束的下标。

2024-03-06 22:23:56 379

原创力扣：264. 丑数 II

1. 先把最小的丑数1加入到对列中在出队列中的最小元素，同时要把出队的最小元素的2的倍数和3的倍数和5的倍数进队列。但在进队列时要判断是否有元素重复进队列，所以要用HashSet来进行判断是否有元素重复。

2024-03-05 20:02:45 415

原创力扣：71. 简化路径

1.思路：在栈中只要把 / 的下标进栈和出栈就可以计算字符串中的字母，获取字符串中的字母用substring（）函数根据两个 / 的下标来确定区间。之后把符合的字母加入集合中。之后要判断值为“. ."时要删除集合中最后一个元素。之后用for循环拼接简化路径。

2024-03-04 23:38:31 466

原创力扣：32. 最长有效括号

1.用栈来模拟进栈的操作，先要在栈中进栈-1下标来防止第一个字符为），当字符为（时进栈（的下标，当字符为）时先出栈一个元素，在判断栈是否为空，栈为空时，进栈）的下标，不为空时就用i-peek（）来计算最长有效括号。

2024-03-03 22:34:15 347

原创 2672: 蓝桥杯2022年第十三届省赛真题-字符统计

【代码】2672: 蓝桥杯2022年第十三届省赛真题-字符统计。

2024-03-02 22:00:55 381

原创力扣：120. 三角形最小路径和

1.先定义dp数组在下标i和下标j时的最小路径和，之后初始化dp数组值dp【0】【0】=triangle.get(0).get(0)。再用for循环来遍历数组dp【】的i，并赋值每行的下标为0的dp数组。之后再用for循环遍历dp【i】【】的j，递推公式来计算dp【i】【j】=Math.min(dp[i-1][j],dp[i-1][j-1])+triangle.get(i).get(j)。赋值每行的下标为triangle.get(i).size()-1的dp数组。

2024-02-29 20:20:58 464

原创面试题 08.06. 汉诺塔问题

1.首先将 n-1 个盘子，从第一个柱子移动到第二个柱子，然后将最后一个盘子移动到第三个柱子上。最后将第二个柱子上的 n-1 个盘子，移动到第三个柱子上。

2024-02-28 23:20:04 334

原创力扣：112. 路径总和

1.先声明一个接收节点的和值的变量，在定义一个dfs的函数在这之中要判断是否空节点和更新节点的和值，终止条件，递归遍历整个树来进行和值的路径总和。深度优先搜索和递归遍历。

2024-02-27 22:48:52 492

原创力扣：134. 加油站

1.分为三种情况，一种为总存储的油小于总消耗的油，这样不能跑一圈。二种为从0结点开始就没有断过油。三种为中间有断油过，从后面向前遍历后填过剩下油的最小值，这个点就是出发点。

2024-02-25 23:28:53 515

原创力扣：93. 复原 IP 地址

1.先定义一个接收的集合，之后再定义一个记录小数点的变量。之后编写回溯函数，终止条件为小数点的个数为3时，同时要判断最后一段的组合的值是否属于ip地址的范围。之后再用for循环来遍历ip地址的组合，先判断组合的ip地址是否符合，符合就用substring（）将小数点加入到字符串中同时小数点的个数加一，之后用嵌套的方式来寻找下一个ip地址，结束后在回溯操作。再写一个检查ip地址值是否符合的函数。

2024-02-24 22:49:24 889

原创力扣：718. 最长重复子数组

1.先声明一个接收最长公共的子数组的长度变量，在定义一个dp数组表示在下标i和下标j中的公共最长的子数组的长度，在把nums1表示成背包，nums2表示成物品遍历。递推公式为如果背包和物品中的值相同最长子数组的长度加1，dp[i][j]=dp[i-1][j-1]+1。更新最长子数组的长度。

2024-02-22 22:58:35 366

原创力扣：869. 重新排序得到 2 的幂

1.先把int值转换成char数组，之后再用回溯来枚举出全部的排列顺序，在回溯排列过程中要防止同一个数据的重新使用，同时要计算排列中的数字总和，在进行判断这个数据是否是2的幂，使用递归的方式进行，判断后将判断结果加入到li2集合中最后遍历集合li2来判断全部排列的数组是否有谁的总和是符合2的幂，有返回true。

2024-02-21 23:06:53 452

原创力扣：40. 组合总和 II

1.先声明好大集合和小集合，在调用回溯函数，终止条件为sum==target，要进行剪枝操作减少遍历的次数，去重操作防止数组中有两个相同的值来组成的集合相同。

2024-02-20 23:02:45 486

原创力扣：45. 跳跃游戏 II

1.声明一个dp数组来表示到下标i时要跳转的最小次数，同时要个每个dp数组的值赋值为最大。之后初始化dp【0】=0，用for循环来进行遍历下标i和遍历下标i之前的值，判断条件为如果i之前的某个下标跳转的距离>=i时要根新dp【i】的值，递推公式为dp【i】=math,min(dp[i],dp[j]+1)。表示在这个跳转范围里dp【i】的值为dp【j】加一。

2024-02-19 23:51:53 495

原创力扣：139. 单词拆分

1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在，初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在，还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中，如果都符合条件就给dp【i】赋值true。

2024-02-18 22:58:29 479

原创力扣：300. 最长递增子序列

1. 先定义dp数组来表示在下标为i时最长递增子序列，先初始化一下每个下标的值为dp【i】=1。同时我们要判断在下标i之前的最长的递增子序列为多少，在判断当前的下标i是否满足递增的条件满足的话就进行dp【i】的重新赋值。之后要更新接受的最长递增序列的长度。

2024-02-17 21:41:27 501

原创力扣：123. 买卖股票的最佳时机 III

2.初始化dp数组的dp【0】【1】=-prices【0】和dp【0】【3】=-prices【0】。再用for循环来进行遍历全部的dp数组，递推公式： dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);1.先声明一个二维dp数组来记录每一个下标的的状态，例如：没有买一次操作，买了第一次操作，卖了第一次没买第二次操作，买第二次操作，卖了第二次操作。

2024-02-16 22:57:43 553

原创力扣：122. 买卖股票的最佳时机 II

2.在这题中我们要判断两种情况分别是在下标i时手中有股票的最大利润，递推公式：dp[i][1]=Math.max(dp[i-1][0]-prices[i],dp[i-1][1]);另一个为下标i时手中没有股票的最大利润，递推公式：dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]+prices[i])。1.先声明一个dp数组来表示在下标为i时手中有无股票的最大利润，dp【i】【0】表示为在下标为i时，手中没有股票。dp【i】【1】表示为在下标为i时，手中有股票。

2024-02-15 14:00:21 512

原创力扣：53. 最大子数组和

如果当前i-1的sum值小于o，为负数时就抛弃前i-1的sum值，把nums【i】的值复制给sum。如果当前i-1的sum值大于0，我们就要更新sum值来判断是前i-1的sum值大还是前i的sum值大。1.先把数组为空和数组的长度为1时的特殊情况分别开来，之后声明一个dp数组表示下标为i时的连续最大和，初始化dp数组的值为nums[0]，递推公式为dp[i]=Math.max(dp[i-1]+nums[i],nums[i])，判断是前i的dp数组值大还是当前nums[i]的值大，赋值给dp数组dp[i]。

2024-02-13 21:21:11 526

空空如也

空空如也