CroMarmot

分类

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

/ 注册

全部文章（共154篇）

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

题意给定数字字符串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

题解 | #分割等和子集#

题意给一个非负数组，问能否把数组分成两部分，让两部分的和相等限制：数组长度不大于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