- 博客(7)
- 收藏
- 关注
原创 MT2208 全部相同
小码哥有一个n个整数组成的数组a1,a2,…小码哥可以任取一个正整数k,进行下面的操作:从数列中取一个数ai,将它的值减去k。小码哥进行了若干次(可能是0次)上面的操作后,数列中所有的数都相等了。请你找到k可能的最大值。((如果k可以任意大,输出−1−1))
2023-09-14 21:56:11
169
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
233
1
原创 linux下,终端可以运行,但vscode运行py文件,导包无法识别的问题( ModuleNotFoundError)
1.ctrl+shift+p 输入select interpreter。2.选择已经导有包的环境解释器。
2023-04-07 19:45:51
676
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
129
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
239
原创 6. N 字形变换
5. 遍历原字符串,将每个字符按照规则添加到对应的行中,具体规则为:先将字符添加到第 i 行,然后根据标志位的值改变 i 的值,如果当前行是第一行或者最后一行,改变标志位的值;6. 将所有行的字符串拼接起来,得到最终转换后的字符串,具体实现为:将第 2 行到第 numRows - 1 行的字符串依次添加到第 1 行的字符串后面。2. 创建一个长度为 numRows 的字符串数组,用于存储转换后的字符串;3. 定义一个标志位,用于控制字符串的行数变化,初始值为 -1;最终返回的是转换后的第 1 行字符串。
2023-04-01 20:48:01
193
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人