CroMarmot
CroMarmot
全部文章
题解
未归档(12) 题解总结(4)
归档
标签
去牛客网
全部文章 / 题解 （共138篇）

题解 | #检测循环依赖#

题意 给点之间的依赖关系，求拓扑排序 限制： 点的个数不大于2000 方法 循环遍历(TLE) 每次枚举点，找入度为零的，找到则标记。 如此循环直到找不到或者完全输出. 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修...
C++ 数组 数学
2022-01-05
0 570

题解 | #逆波兰表达式求值#

题意 求逆波兰表达式的值 限制： 表达式长度不大于10410^4104 值绝对值不大于200 方法 栈+遇到符号求值 逆波兰表达式和日常书写的表达式区别是符号会后置。 注意到逆波兰式没有括号，每次符号相当于对最后两个数值进行计算，所以我们可以用栈来记录还未被计算的值。 代码 class Soluti...
C++ 数学 栈 树 表达式
2022-01-05
1 427

题解 | #分割等和子集#

题意 给一个非负数组，问能否把数组分成两部分，让两部分的和相等 限制： 数组长度不大于200 数组的每个值不大于100 方法 递推 要让分割的两部分和相等，也就是其中一部分的和等于整个数组的和的一半。 那么可以考虑去求一部分数组能达成哪些和 考虑用aval[i][j]=true/false表示，前i...
C++ 数组 动态规划
2022-01-04
0 576

题解 | #最短无序连续子数组#

题意 给一个数组，选取数值中一段连续区间排序后，整个数组是有序的，求最短的连续区间长度 限制： 数组长度不大于10410^4104 方法 枚举排序起始结束位置 （TLE) 直接按照题意，要找最短的区间，我们每次枚举一段区间进行排序，如果排序后，整个数组有序，那么更新这个最短值 最后输出这个最短值即可...
C++ 数组 数学 排序
2022-01-04
0 0

题解 | #跳跃游戏(二)#

题意 给定一个数组，每个值表示当前位置能向后移动的最远距离，同时也表示得分。 求从数组开始跳到数组结束的最大得分 限制： 数组长度不大于10000 方法 枚举遍历 使用一个辅助数组，记录每个位置能得到的最大得分。 遍历原数组，对于每个可行位置，更新这个位置之后的最大得分的值。 最终输出重终点的值即可...
C++ 数组 数学
2022-01-04
0 403

题解 | #跳跃游戏(三)#

题意 给一个数组,每个位置表示当前能到之后的数组的最远距离,求从最开始到最后一个的位置跳转的最小次数 限制: 数组长度不大于1000 方法 遍历枚举 直接模拟题目,增加一个辅助数组记录每个位置的最小跳次数. 从头开始遍历,对每个可以到达的位置,更新它和它之后的位置的最小跳跃次数 如果有位置能直接到终...
C++ 数组 数学
2022-01-03
1 446

题解 | #螺旋矩阵(二)#

题意 输出边长为n的从外到内顺时针螺旋矩阵 限制: 边长不大于20 方法 模拟实现 考虑从1开始写,那么如果考虑书写的方向,则有4个方向, 右下左上. 注意到当一个方向不可再书写时,切换到下一个方向即可 以题目中样例数据 n=3为例 值 i j 方向 操作 1 0 0 右 右侧还可以写...
C++ 数组
2022-01-03
0 465

题解 | #长度最小的连续子数组#

题意 正值数组中,求最短的连续区间,使其区间上值的和大于等于给定值. 限制: 数组长度不大于10510^5105 数组中值不大于10410^4104 方法 二分法 首先,因为数组元素全为正,那么长度为i的所有区间的和的最大值,一定小于长度为i+1的区间和的最大值. 因此,随着区间长度上升,其区间和最...
C++ 数组 二分查找
2022-01-03
0 491

题解 | #字符串解码#

题意 把压缩过的字符串还原, 压缩过的通过次数[字符串]来表示 范围: 输出长度不会超过50 方法 每次枚举展开 按照题意,我们可以从内到外进行解码. 那第一个出现的右侧括号所包含的内容,就是最内层的. 这样每次解码一块内容更新整个字符串.直到字符串被完全解码为止,就是要求的答案 代码 class ...
C++ 字符串
2022-01-03
0 413

题解 | #计算器(一)#

题意 给定一个包含加减括号的表达式，计算表达式的值 限制： 表达式长度不大于100000，计算过程保证在int内，只包含 数字 加减乘除 和 括号，保证表达式正确 方法 递归同时计算 考虑表达式，其实是由数值 运算符 数值 运算符 数值 运算符构成的 其中第一个数值可能是负号开始，可以通过判断起始字...
C++ 数学 字符串
2022-01-03
0 531
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号