- 博客(9)
- 收藏
- 关注
RSS订阅原创 特别数的和 Python题解
遍历1到n这n个数，要检测某个数中是否含有2,0,1,9这四个数，有则计数加一。那么可以把遍历的数字转换为字符串类型，判断是否“i in ‘2019’”。
2024-03-31 20:44:53
116
1
原创 等差数列 Python题解
a(n+1) 表示等差数列的第n+1项，a(n) 表示等差数列的第n项，d为公差。题目给出N个数 ，但它们不一定是连续的等差数列的项，中间可能有遗漏。3）用最大值减去最小值，再除以最小差值，因为要求个数，所以最后结果还需要加上1。个数 = （9-6）/ 3 +1 = 3个。2）求出相邻两个数的差值，并进行记录下最小的差值，改值即为最大的公差。例：等比数列：3,6,9 公差：3。等差数列的性质：a(n+1) - a(n) = d。1）将N个数进行排序。
2024-03-29 09:16:42
314
1
原创 后缀表达式 Python题解
最大结果 = [(-1) - (-2) - (-3)] - [(-6) + (-5) + (-4)]最大结果 = 6 + 5 - (-4) - (-3) - [(-2)+(-1)]最大结果 = 6 + 5 + 4 - (-2) - [(-1) - 3]2个“+”，3个“-”，整数为-1,-2,-3,-4,5,6。：2个“+”，3个“-”，整数为-1,-2,-3,-4,-5,-6。：2个“+”，3个“-”，整数为-1,-2,3,4,5,6。：2个“+”，3个“-”，整数为1,2,3,4,5,6。
2024-03-27 22:24:26
615
原创 完全二叉树的权值 Python题解
根据满二叉树的性质可知，一棵包含N个节点的完全二叉树有 log(n,2)+1层，第i层有2^(i-1)个节点，则第i层的节点为第2^(i-1)个节点至第(2^i)-1个节点。因为数组下标是从零开始的，而题目中根的深度为1，因此在输入的N个整数前加上0，保证根的下标为1。循环遍历第1层到第deep层，sum(a[2**(i-1):2**i])求每一层的权值和。① 1至k-1层的节点是满的，第n层有2^(n-1)个节点。如果有多个深度的权值和同为最大，则选择最小的深度。② 第k层可以不满，但节点均集中在左侧。
2024-03-26 13:54:57
238
原创 砝码称重 python题解
sum(dp[n])-1：sum(dp[n])表示将n个砝码可称出重量的个数加起来，减一表示除去dp[n][0]，即除去n个砝码都不放在天平上的情况。· 和前i-1个砝码放在不同侧，可称出重量abs(j-w[i])，则dp[i][abs(j-w[i])] = 1。· 和前i-1个砝码放在同一侧，可称出重量j+w[i]，则dp[i][j+w[i]] = 1。① 那么前i个砝码一定也可以称出重量j，即不将第i个砝码放在天平上，所以dp[i][j] = 1。dp[i][j]：前i个砝码可以称出重量j。
2024-03-22 10:54:45
378
原创 时间显示 Python题解
把一个代表时间的元组或者struct_time(如由time.localtime()和time.gmtime()返回）转化为格式化的时间字符串，格式由format决定。本题用到的%X表示本地相应时间字符串（如08:21:33）。2）time.gmtime([secs])：将一个时间戳转换为UTC时区（0时区）的struct_time，secs表示从1970-1-1 00:00:00以来的秒数。1）当前时间戳：从世界标准时间的1970年1月1日00：00：00开始到当前这一时刻为止的总秒数。
2024-03-21 08:26:44
132
1
原创 蚂蚁感冒 Python题解
当感冒的蚂蚁和其它未感冒的蚂蚁碰面时，会把感冒传染给碰到的蚂蚁，并且它们会同时掉头往相反的方向爬行。② 若第一只感冒的蚂蚁右边没有向左爬的蚂蚁，那么第一只感冒的蚂蚁。② 若第一只感冒的蚂蚁左边没有向右爬的蚂蚁，那么第一只感冒的蚂蚁。都会被第一只感冒的蚂蚁右边的且向左爬行的蚂蚁传染。都会被第一只感冒的蚂蚁左边的且向右爬行的蚂蚁传染。都会与它碰面并被传染感冒，从而第一只感冒的蚂蚁。都会与它碰面并被传染感冒，从而第一只感冒的蚂蚁。右边的且向左爬行的蚂蚁（right）右边的且向左爬行的蚂蚁（right）
2024-03-20 08:23:49
230
1
原创 掷骰子等于目标和的方法数
题目所要求的是骰子的数量为n，目标总和为target的方法数，因此最终打印dp[n][target]即可。当第i个骰子正面朝上的数字为f时，dp[i][j] = dp[i-1][j-f]（j>=f）当第i个骰子正面朝上的数字为1时，dp[i][j] = dp[i-1][j-1]当第i个骰子正面朝上的数字为2时，dp[i][j] = dp[i-1][j-2]dp[i][j]：表示当骰子的数量为i，目标总和为j时可能的方法总数。没有骰子掷出时，得到方法数为0的方法只有1种，dp[0][0] = 1。
2023-10-24 13:11:54
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人