- 博客(6)
- 收藏
- 关注
RSS订阅原创 子数组最大和问题
那你要知道DP[l][r]是要靠前面的数据DP[l][r-1]来得到结果的。对此要在每一个DP[l][r]计算时都要为其取全局最优。因为DP[l][r]>DP[l][r-1]不一定成立，没有这个单调性也就没有办法求全局最优因此你必须需要一个维护全局最优的数据 GlobalMaxSum。问题1： MaxSonSum[l][r] =max(MaxSonSum[l][r-1]+Data[r],Data[r]) 你觉得他对吗？实际上，你观察后会发现每个DP[0][R]求值时只会用到同一行，也就是前缀最大子数组和，
2024-07-07 13:11:15
890
原创 24-天梯赛
总结:我觉得这次最大的不足就是语言掌握不是很精湛，还有一些细枝末节的小瑕疵，不过收获也大，我倒是通过这个比赛知道了一些自己不足的地方，如会做但不熟也不行，没时间让你重新思考，要有模版（我说的仅仅是模版题，模拟题我觉得有点考语言的熟悉程度，还有细心！也就是说不满技能的人至少N-(M//L)人，由此看出，不满技能的最多应满技能的最少,那不满技能的最多多少，我想到了平均分配技能点，这样就能最大程度保障最多不满技，即最多if (M//N) == L-1 那最多(M%N)*对于大九宫格：*模拟大九宫格的迭代原点。
2024-04-21 23:51:47
412
1
原创 1.28蓝桥周赛
等待登机的你看着眼前有老有小长长的队伍十分无聊，你突然想要知道，是否存在两个年龄相仿的乘客。每个乘客的年龄用一个 0到 36500 的整数表示，两个乘客的年龄相差 365以内就认为是相仿的。具体来说，你有一个长度为 n的数组，每个数组元素都是一个 0∼36500的整数。给出 q 个二元组 l, r判断数组在区间 [l,r] 上是否存在两个差值小于等于 365 的数，若存在输出 YES，否则输出 NO。
2024-01-30 16:18:44
368
原创 无重复字符的最长子串~滑动窗口的应用
凡是子串问题一概都可用暴力解法做出，不过有可能时间限制先用暴力解法尝试一下#到此时间复杂度为O((+n)->O(#这一看也太大了，规模大的问题估计跑不出来# 超出时间限制，跑不出来#滑动窗口#滑动窗口是O(n)的时间复杂度比暴力的O()快时间复杂度是O(n)快多了，也可以通过了。
2024-01-18 16:29:20
365
1
原创 周赛牛客网
字典序的定义：两个字符串s和t，从左到右数第一个不相同的字符，ascii 码更小的所属的字符串字典序更小。小红拿到了一个长度为n的，仅包含小写字母的字符串str，请你取出所有长度恰好为 2 的连续子串，并将它们按字典序升序输出。小红会炸k次，每次会向一个位置投炸弹，如果这个位置有一个砖块，则砖块消失，上方的砖块向下落。输出n行，每行输出一个长度为m的、仅由'.'和'*'两种字符组成的字符串。小红正在参加牛客周赛，已知周赛一共有 6 道题，现在给定小红每道题的得分，请你计算小红最终的总分。
2024-01-17 23:56:19
1017
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人