优质题解 题解 3173: 蓝桥杯2023年第十四届省赛真题-蜗牛(动态规划,Java) 摘要:解题思路:动态规划两个数组变量:// 坐标原点距竹子传送点最短时间 // minStart[i]代表坐标原点距第i个竹子上的传送点的最短时间,i从1开始 double[] minStart = n…… 题解列表 2023年12月02日 164 点赞 0 评论 2894 浏览 评分:6.9
优质题解 石头剪子布(分解String) 摘要:解题思路:注意事项:问:为什么playgame函数必须加上static?答:`playGame` 函数在这里被声明为 `static`,是因为它被直接从 `main` 方法内部调用,而 `main` …… 题解列表 2023年11月02日 0 点赞 0 评论 699 浏览 评分:9.3
优质题解 reverse方法(简单易懂) 摘要:解题思路:常规思路:可以先用数组存入数据,通过两个for循环输出结果(一个正向输出,一个逆向输出)本文思路:先用字符串存入数据,先输出该字符串,如何用StringBuilder(可变字符串)复制一下字…… 题解列表 2023年09月18日 0 点赞 0 评论 692 浏览 评分:9.9
优质题解 纪念品分组—双指针(简单易懂) 摘要:解题思路:双指针,通过两个变量i,j分别从左和从右遍历整个数组(需先排序)当gifts[i] + gifts[j] >w时,说明没有任何一个物品可以和gifts[j]一组还能保证小于限定值w(因为gi…… 题解列表 2023年09月09日 0 点赞 0 评论 444 浏览 评分:9.9
优质题解 递归-------八皇后 摘要:解题思路:一维数组递归实现八皇后最重要的是理解check方法: 当第n个皇后一直找不到合适位置时会发生什么 1.当冲突时,继续执行 array[i]=n,直到找到合适的 2.当冲突时,并…… 题解列表 2023年08月17日 1 点赞 0 评论 607 浏览 评分:9.9
优质题解 Sn求和解题思路及Java代码 摘要:解题思路:一、可以将这个看成一个数列,an代表这个是第几项,Sn代表前几项的和。 二、通过观察可以看到每一项都是上一项的10倍加2(除了第一项);例如:22=2*10+2;2…… 题解列表 2023年08月10日 1 点赞 0 评论 1837 浏览 评分:9.7
优质题解 预处理 + 双端队列 摘要:# 预处理 + 单调队列 + 滑动窗口 ## 前言 俗话说的好,先易后难。我们先看一下这道题的一维版本:[1438. 绝对差不超过限制的最长连续子数组 ](https://leetcode.cn…… 题解列表 2023年06月09日 0 点赞 1 评论 587 浏览 评分:9.9
优质题解 贪心 + 优先队列 摘要:# 贪心 + 优先队列 ## 解题思路 > 问题一:某一娱乐项目所需要支付的钱随着购买人数的增加是一个怎样的趋势? 可以发现,单价为$$one = k \times x + b$$,购买…… 题解列表 2023年05月04日 1 点赞 0 评论 1119 浏览 评分:9.8
优质题解 蓝桥杯2023年第十四届省赛真题-合并石子(区间dp) 摘要:### 蓝桥杯2023年第十四届省赛真题-合并石子(区间dp) *** 石子合并裸题。 设 $$dp[i][j][col]$$ 为 合并区间 $$[i,j]$$ 为一堆,且颜色为 $$col…… 题解列表 2023年04月27日 10 点赞 4 评论 1319 浏览 评分:9.1
优质题解 从记忆化搜索到动态规划 摘要:# 记忆化搜索 ## 解题思路 思考:蜗牛在到达一根竹竿时,可能在竹竿的什么位置? * 第一种:位于竹竿的底部 * 第二种:位于上一个传送门的终点位置 思考:蜗牛在离开一根竹竿时,可能会…… 题解列表 2023年04月23日 0 点赞 0 评论 1002 浏览 评分:9.4