CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共35篇）

题解 | #填充数组#

填充数组题意给定一个数组，把其中为0的位置填上1~k, 求能让数组最终是单调上升的方案数方法枚举每个位置的值(TLE) 分析我们直接对每个位置进行枚举，并在枚举过程中判断是否合法这样每次一个合法的方案计数+1 最终这个方案数就是要求的答案代码 class Solution { publ...

C++ 数学

2022-02-21

3 377

题解 | #求路径#

求路径（动态规划）题意一个m⋅nm\cdot nm⋅n的地图,从左上角，只能向右或向下，走到右下角，有多少种方案。思路分析什么叫不同的方案呢? 如果把走动的方向，变成序列，两个序列不同，则是不同的方案。如图中红色的走动变成序列是(向右,向右,向右,向右,向下,向下,向下) 蓝色的走动序...

C++ 动态规划数学组合数

2022-01-28

0 328

题解 | #给表达式添加运算符#

题意给定数字字符串ABCDEFG..., 判断A+B+C+D+E+F+G...,A-B-C-D-E-F-G...,A*B*C*D*E*F*G... 三个值中,是否存在等于target的值的限制: 字符串长度不超过10 方法分别记录字符串和运算结果,分别计算对于加法,减法,和乘法,分别处理每...

C++ 数学

2022-01-08

0 562

题解 | #将二叉搜索树改为累加树#

题意把二叉搜索数改为累加树限制: 节点数不大于10410^4104 方法从大到小找节点并加和因为原树是二叉搜索树,所以节点大小关系为左<根<右现在题目要求把每个节点的值,变为比原树中更大节点之和.因此按照, 右->根->左的顺序遍历按大到小找出节点, 最后进行加和即...

C++ 排序树数学二叉树

2022-01-08

0 441

题解 | #加油站#

题意一个环上，每经过第i个点，增加A[i]再减少B[i], 要求每个结果不小于零限制：环长度不大于10410^4104, 增减值不大于10510^5105 方法枚举起点直接按照题意，枚举所有起点. 对于每次枚举起点，模拟行驶一周，判断是否会出现油量为负的情况。如果找到能让油量始终非负的起...

C++ 数学数组

2022-01-06

0 483

题解 | #Nim游戏#

题意 n个石头，轮流取1-3三个，谁把最后取空谁获胜。问谁能获胜限制：初始个数不超过10910^9109 方法递归（TLE）因为是轮流取1-3个，所以除了取的时候个数不同，其它是公平的如果一个人要取时剩余不到3个，那么全部取走获胜。对于其它情况考虑一个人取的时候剩下n个，那么他取后，他的...

C++ 数学

2022-01-05

10 652

题解 | #重复的DNA序列#

题意给只包含ATGC的字符串，求其中长度恰好为10且出现过大于1次的字符串限制：字符串总长度不大于10510^5105 方法 unordered_map+string 建立两个辅助unordered_map和一个排序数组记录每个长度为10的字符串出现的次数记录每个长度为10的字符串上次出...

C++ 数学数组

2022-01-05

0 464

题解 | #检测循环依赖#

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

C++ 数组数学

2022-01-05

0 570

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

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

C++ 数学栈树表达式

2022-01-05

1 427

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

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

C++ 数组数学排序

2022-01-04

0 0