CroMarmot

题解

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

/ 注册

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

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

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

C++ 数组数学

2022-01-04

0 403

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

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

C++ 数组数学

2022-01-03

1 446

题解 | #计算器(一)#

题意给定一个包含加减括号的表达式，计算表达式的值限制：表达式长度不大于100000，计算过程保证在int内，只包含数字加减乘除和括号，保证表达式正确方法递归同时计算考虑表达式，其实是由数值运算符数值运算符数值运算符构成的其中第一个数值可能是负号开始，可以通过判断起始字...

C++ 数学字符串

2022-01-03

0 531

题解 | #下一个排列#

题意求数组的所有排列中,恰好在当前数组排列的下一个的数组限制: 数组长度不大于1000 方法性质分析如果一个数组恰好是另一个数组排列的下一个,那么首先两个数组不等,其次它们有公共前缀,在公共前缀后新数组比原数组大, 新数组剩余部分从小到大排列正确性证明: 因为是下一个,所以不相等.存在一位...

C++ 数学

2022-01-03

1 417

题解 | #在字符串中找出连续最长的数字串#

题意找字符串中最大长度的所有数字串，输出它们和最大长度限制：字符串长度不大于200 方法遍历对字符串进行一次遍历，同时记录字符串起始位置，和最大长度。以样例数据abcd12345ed125ss123058789为例 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

C++ 数学字符串

2021-12-08

0 432

题解 | #走方格的方案数#

题意沿n 乘 m的棋盘边界从左上角，只能向右或向下走到右下角的方案数限制：n和m均不超过8 方法递推既然只能向右或者向下走，反过来说明一个位置要么从上方来，要么从左方来。切因为上一个点不同，所以这两个方向来的各不相同定义dp[i][j]dp[i][j]dp[i][j] 表示从左上角走到第i...

C++ 数学数组

2021-12-08

0 353

题解 | #合法IP#

题意判断给定ip是否合法方法内置库对于这种大量场景地方都会用到的函数，如果是在面向用户生产代码中，尽可能的不要自己实现，而是使用很多人用过有保障的库函数 inet_pton这个函数在成功时返回1，失败时返回0，所以我们直接调用它即可代码 #include<bits/stdc++.h&...

C++ 数学

2021-12-08

9 821

题解 | #24点运算#

题意给4张扑克牌，如果非法输出ERROR，否者找一个运算让运算结果为24，没有方案输出NONE 限制：只有加减乘和整除，但是优先级相同（也就是从左向右计算），没有括号和其它方法枚举值和符号分成几个步骤字符串转数值，其中joker/JOKER 为-1 判断是否有 joker/JOKER 有...

C++ 数学

2021-12-08

0 375

题解 | #扑克牌大小#

题意给出两个不同的斗地主中有效的牌组合，输出更大的那一组牌，如果无法比较，输出ERROR 方法转态转换与实现因为扑克牌描述上，2比3大，又有J，Q，K和大小王，如果把这些都写到比较过程中，if的判断条件太过于复杂了所以这里做了一个映射 3 4 5 6 7 8 9 10 J Q K A...

C++ 数学

2021-12-08

0 635

题解 | #求最大连续bit数#

题意给一个数字，输出其二进制表示下最大连续1的个数限制：数值不大于500000 方法按二进制位查询我们依次检验数值在二进制表示下的1位，2位，3位是否为1 也就是和1<<i做与运算代码 #include<bits/stdc++.h> using namespace ...

C++ 数学

2021-12-07

0 361