- 博客(329)
- 收藏
- 关注
RSS订阅原创 每日OJ题_牛客_AB13【模板】拓扑排序_C++_Java
每日OJ题_牛客_AB13【模板】拓扑排序_C++_Java（拓扑排序裸题，步骤： 建图。入队为 0 的点入队。最后来一次层序遍历即可。）
2024-10-09 22:31:45
239
原创 每日OJ题_牛客_分组_枚举+二分_C++_Java
每日OJ题_牛客_分组_枚举+二分_C++_Java（暴力枚举：从小到大枚举所有可能的最大值，找到第一个符合要求的最大值。二分优化枚举：二分出符合要求的最大值。）
2024-10-08 23:09:11
318
原创 每日OJ题_牛客_平方数_数学_C++_Java
每日OJ题_牛客_平方数_数学_C++_Java（判断一个数开根号之后左右两个数的平方，哪个最近即可。）
2024-10-08 22:46:54
309
原创 每日OJ题_牛客_组队竞赛_贪心_C++_Java
每日OJ题_牛客_组队竞赛_贪心_C++_Java（小贪心，最高分我们要不到，只能退而求其次拿到倒数第二个人的分数。然后一直递归这个策略。）
2024-10-07 18:30:00
465
原创 每日OJ题_牛客_重排字符串_贪心_C++_Java
每日OJ题_牛客_重排字符串_贪心_C++_Java（力扣有⼀道《距离相等的条形码》和这道题差不多）
2024-10-06 23:38:04
305
原创 每日OJ题_牛客_最长无重复子数组_滑动窗口_C++_Java
每日OJ题_牛客_最长无重复子数组_滑动窗口_C++_Java（经典滑动窗口，使用两个指针，一个i一个j，最开始的时候i和j指向第一个元素，然后i往后移，把扫描过的元素都放到map中，如果i扫描过的元素没有重复的就一直往后移，顺便记录一下最大值max，如果i扫描过的元素有重复的，就改变j的位置。也可使用暴力AC。）
2024-10-06 17:34:30
636
原创 每日OJ题_牛客_牛牛冲钻五_模拟_C++_Java
每日OJ题_牛客_牛牛冲钻五_模拟_C++_Java（依题让我们统计牛牛T组游戏胜负最终获取的星数，其中规定连胜三局触发连胜建立机制获得额外的k个星数，输入n和k表示，该组完成n场比赛和连胜后可额外获得的星数k。那么，对于此题，认真理解题意，按照题目规则模拟实现即可。）
2024-10-05 23:13:41
524
原创 每日OJ题_牛客_mari和shiny_线性dp_C++_Java
每日OJ题_牛客_mari和shiny_线性dp_C++_Java（简单线性 dp： 维护 i 位置之前，⼀共有多少个 "s" "sh" ，然后更新 "shy" 的个数。）
2024-10-05 22:51:24
627
原创 每日OJ题_牛客_OR63删除公共字符_哈希_C++_Java
每日OJ题_牛客_OR63删除公共字符_哈希_C++_Java（用哈希表记录一下字符串的字符信息即可。）
2024-10-04 22:44:37
407
原创 每日OJ题_牛客_游游的水果大礼包_枚举_C++_Java
每日OJ题_牛客_游游的水果大礼包_枚举_C++_Java（需要注意的是贪心是错的。 正确的解法应该是枚举所有的情况。）
2024-10-03 22:05:38
322
原创 每日OJ题_牛客_DP13[NOIP2002 普及组]过河卒_路径dp_C++_Java
每日OJ题_牛客_DP13[NOIP2002 普及组]过河卒_路径dp_C++_Java（简单路径 dp 问题：相当于是有障碍物的路径类问题，标记走到障碍物上的方法数为 0 即可。）
2024-10-03 21:20:26
467
原创 每日OJ题_牛客_买卖股票的最好时机(一)_贪心_C++_Java
每日OJ题_牛客_买卖股票的最好时机(一)_C++_Java（小贪心： 因为只能买卖⼀次，因此，对于第 i 天来说，如果在这天选择卖出股票，应该在 [0, i] 天之 内，股票最低点买入股票，此时就可以获得最大利润。 那么，我们仅需维护⼀个前驱最小值的变量，并且不断更新结果即可。）
2024-10-02 23:59:17
366
原创 每日OJ题_牛客_JOR26最长回文子串_C++_Java
每日OJ题_牛客_JOR26最长回文子串_C++_Java（枚举所有的中心点，然后向两边扩散即可，回文串类型题目即解析：Offer必备算法21_回串dp_六道力扣题详解（由易到难）-CSDN博客）
2024-10-02 23:09:21
359
原创 每日OJ题_牛客_JZ61扑克牌顺子_排序_C++_Java
每日OJ题_牛客_JZ61扑克牌顺子_排序_C++_Java（如果能够构成顺子的话，所有的非零元素应该满足下面两个条件：1. 不能出现重复元素。2. max - min
2024-10-01 18:45:00
305
原创 每日OJ题_牛客_DP2跳台阶_动态规划_C++_Java
每日OJ题_牛客_DP2跳台阶_动态规划_C++_Java（当前值只和数组的前两个值有关，在往前面的就无关了，所以没必要申请一个数组，直接使用两个变量即可，这样空间复杂度就满足要求了。）
2024-10-01 13:30:00
346
原创 每日OJ题_牛客_添加逗号_模拟_C++_Java
每日OJ题_牛客_添加逗号_模拟_C++_Java（读取输入：读取一行字符串。分割字符串：使用空格将字符串分割成单词数组。拼接字符串：将单词数组中的每个单词用逗号连接起来。输出结果：输出最终的字符串。）
2024-09-30 20:45:00
324
原创 每日OJ题_牛客_DP39字母收集_路径DP_C++_Java
每日OJ题_牛客_DP39字母收集_路径DP_C++_Java（首先定义一个二维dp数组，dp[i][j]表示走到i行j列的时候，小红最多能获取多少分。然后确定状态如何转化。每一步中，小红要么从左边格子到当前位置，要么从上边格子到当前位置，两者取较大的一个，所以dp[i][j]=Math.max(dp[i−1][j],dp[i][j−1])+getScore(arr[i][j])dp[i][j]=Math.max(dp[i−1][j],dp[i][j−1])+getScore(arr[i][j])。）
2024-09-30 12:45:00
303
原创 每日OJ_牛客_NC95数组中的最长连续子序列_排序+模拟_C++_Java
每日OJ_牛客_NC95数组中的最长连续子序列_排序+模拟_C++_Java（排序 + 模拟。但是要注意处理数字相同的情况，还要注意去重。排序后使用一个变量count来记录当前有序序列的长度。）
2024-09-29 21:15:00
177
原创 每日OJ题_牛客_HJ108求最小公倍数_C++_Java
每日OJ题_牛客_HJ108求最小公倍数_C++_Java（A 和 B 的最小公倍数 = A * B / 两者的最大公约数。最大公约数：辗转相除法。）
2024-09-29 12:30:00
349
原创 每日OJ题_牛客_拼三角_枚举/DFS_C++_Java
每日OJ题_牛客_拼三角_枚举/DFS_C++_Java（简单枚举，不过有很多种枚举方法，这里直接用简单粗暴的枚举方式。）
2024-09-28 20:30:00
498
原创 每日OJ_牛客_NC109岛屿数量_BFS/DFS_C++_Java
每日OJ_牛客_NC109岛屿数量_BFS/DFS_C++_Java（经典的 floodfill 算法。用 dfs 或者是 bfs 找出⼀个联通的区域，并且标记上。看看⼀共能找出几个联通块。）
2024-09-28 12:00:00
475
原创 每日OJ_牛客_OR59字符串中找出连续最长的数字串_双指针_C++_Java
每日OJ_牛客_OR59字符串中找出连续最长的数字串_双指针_C++_Java（双指针： 遍历整个字符串，遇到数字的时候，用双指针找出这段连续的数字子串，根据此时的长度更新起始位置和长度。）
2024-09-27 21:45:00
547
原创 每日OJ题_牛客_NC10大数乘法_C++_Java
每日OJ题_牛客_NC10大数乘法_C++_Java（根据列竖式运算的过程模拟即可。但是可以改进一下列竖式的过程：先计算⽆进位相乘并且相加后的结果，然后再处理进位。）
2024-09-27 12:30:00
384
原创 每日OJ题_牛客_NC40链表相加（二）_链表+高精度加法_C++_Java
每日OJ题_牛客_NC40链表相加（二）_链表+高精度加法_C++_Java（模拟⾼精度加法的过程，只不过是在链表中模拟。）
2024-09-26 22:00:00
577
原创 每日OJ题_牛客_NC1大数加法_高精度加法_C++_Java
每日OJ题_牛客_NC1大数加法_高精度加法（模版类型的算法题，模拟加法列竖式运算的过程即可。）
2024-09-26 18:30:00
435
原创 每日OJ题_牛客_孩子们的游戏_约瑟夫环_C++_Java
每日OJ题_牛客_孩子们的游戏_约瑟夫环_C++_Java。解法1：模拟。用数组或者链表模拟均可。但是数据量大的话会超时。解法2：数学规律。通过画图可以找到相邻两次删除坐标的规律。通过递推关系，求出剩下的最后一个数是哪个
2024-09-25 22:30:00
435
原创 每日OJ题_牛客_ 腐烂的苹果_多源BFS_C++_Java
每日OJ题_牛客_ 腐烂的苹果_多源BFS_C++_Java，固定套路，BFS学习：Offer必备算法28_多源BFS_四道力扣题详解（由易到难）_bfs算法题力扣-CSDN博客
2024-09-25 20:30:00
355
原创 每日OJ题_牛客_ 游游的you（贪心+模拟）
每日OJ题_牛客_ 游游的you（贪心+模拟）由题意得：you 和 oo 是相互独立的，但是 you 的分值更高，因此我们应该优先去拼凑 you，然后再考虑 oo。
2024-09-23 21:30:00
341
原创 每日OJ题_牛客_NC242 单词搜索（dfs）
每日OJ题_牛客_NC242 单词搜索（dfs），简单dfs深搜应用题，dfs深搜学习博客：Offer必备算法31_DFS回溯剪枝_九道力扣题详解（由易到难）_力扣dfs经典题-CSDN博客
2024-09-20 23:45:54
325
原创 每日OJ题_牛客_WY22 Fibonacci数列（斐波那契）
每日OJ题_牛客_WY22 Fibonacci数列（斐波那契）求斐波那契数列的过程中，判断⼀下：何时 n 会在两个 fib 数之间。
2024-09-20 21:24:14
235
原创 每日OJ题_牛客_除2！（贪心+堆）
每日OJ题_牛客_除2！（贪心+堆）弄一个堆模拟一下，用到贪心的思想，记得开long long，否则可能0分。
2024-09-19 20:49:15
372
原创 每日OJ题_牛客_dd爱框框（滑动窗口）
每日OJ题_牛客_dd爱框框（滑动窗口）基础同向双指针算法。关于滑动窗口的介绍可看这篇：Offer必备算法02_滑动窗口_八道力扣OJ题详解（由易到难）_力扣滑动窗口得题目-CSDN博客
2024-09-18 23:34:49
291
原创 每日OJ题_牛客_数组中两个字符串的最小距离
给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1或str2为null，或不在strs中，返回-1。3.用若干个变量来标记某个位置前驱的最优解（常用优化方法）预处理思想，只管左边，不管右边。当遍历到后面的时候，向左看，会包含之前右边的情况。4.prev1：标记的是遍历到i位置时，左边最近符合要求的下标。1.如果暴力：两层for循环枚举，数据范围是10^5，会超时。5.prev2：标记的是i遍历到了符合要求的另一个下标。
2024-09-17 11:45:00
299
原创 每日OJ_牛客_BC64 牛牛的快递
每日OJ_牛客_BC64 牛牛的快递模拟：分情况讨论即可。扩展两个库函数： ceil 和 floor （天花板和地板）。
2024-09-16 20:39:29
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人