- 博客(7)
- 收藏
- 关注
RSS订阅原创 MT2208 全部相同
小码哥有一个n个整数组成的数组a1,a2,…小码哥可以任取一个正整数k,进行下面的操作：从数列中取一个数ai，将它的值减去k。小码哥进行了若干次（可能是0次）上面的操作后，数列中所有的数都相等了。请你找到k可能的最大值。(（如果k可以任意大，输出−1−1）)
2023-09-14 21:56:11
143
1
原创 MT2202 Good Num 的数量
假设长度为k的Good Num中有x个偶数和y个质数，那么偶数下标处的数字就有x个，奇数下标处的数字就有y个。因此，我们可以将问题转化为从5个偶数和4个质数中分别选出x个和y个的方案数，然后将方案数相乘即可得到总方案数。另外，为了避免计算过程中的溢出问题，我们可以使用快速幂算法来计算方案数并对MOD取模。根据Good Num的定义，我们可以将一个Good Num看作是由若干个偶数和若干个质数交替排列而成的。的定义：数字下标从0开始，偶数下标处的数字都是偶数；奇数下标处的数字都是质数。
2023-08-30 14:52:30
196
1
原创 linux下，终端可以运行，但vscode运行py文件，导包无法识别的问题（ ModuleNotFoundError）
1.ctrl+shift+p 输入select interpreter。2.选择已经导有包的环境解释器。
2023-04-07 19:45:51
623
2
原创 11. 盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。a. 计算当前的最小高度min为height[i]和height[j]中较小的一个。从两端开始向中间靠拢，每次移动高度较小的一端，计算当前的面积并更新最大值。d. 如果height[i]>height[j]，则j--；c. 如果area大于max，则更新max为area。b. 计算当前的面积area为min*(j-i)。1. 初始化左右指针i和j，以及最大面积max为0。
2023-04-03 21:45:26
93
1
原创 10. 正则表达式匹配
如果s[i-1]和p[j-2]相等，或者p[j-2]为'.'，那么'*'可以匹配0个或多个其前面的字符，所以dp[i][j] = dp[i][j-2] | dp[i-1][j]。- s[i-1]和p[j-1]相等，或者p[j-1]为'.'，那么dp[i][j] = dp[i-1][j-1]，表示当前字符匹配成功，继续匹配下一个字符。- 如果s[i-1]和p[j-2]不相等，并且p[j-2]不为'.'，那么'*'只能匹配0个其前面的字符，所以dp[i][j] = dp[i][j-2]。
2023-04-02 17:53:13
207
原创 6. N 字形变换
5. 遍历原字符串，将每个字符按照规则添加到对应的行中，具体规则为：先将字符添加到第 i 行，然后根据标志位的值改变 i 的值，如果当前行是第一行或者最后一行，改变标志位的值；6. 将所有行的字符串拼接起来，得到最终转换后的字符串，具体实现为：将第 2 行到第 numRows - 1 行的字符串依次添加到第 1 行的字符串后面。2. 创建一个长度为 numRows 的字符串数组，用于存储转换后的字符串；3. 定义一个标志位，用于控制字符串的行数变化，初始值为 -1；最终返回的是转换后的第 1 行字符串。
2023-04-01 20:48:01
162
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人