XMZ_LL

分类

/ 注册

全部文章（共45篇）

题解 | #求最小公倍数#

辗转相除法的基本原理是，通过连续取两个数的余数和商，直到余数为0，那么两个数的最大公约数就是最后一个非零余数。然后，最小公倍数可以通过两个数的乘积除以最大公约数得到。 def gcd(a, b): while b != 0: a, b = b, a % b retur...

2024-01-16

0 168

题解 | #放苹果#

def count_apples(m, n): #苹果数目从0到m,共m+1个值 #边界条件 dp = [[1] * (n+1) for _ in range(m+1)] #动态方程 for i in range(2, m+1): for j ...

2024-01-16

0 163

题解 | #统计每个月兔子的总数#

n=int(input()) born=[0]*n born[0]=1 born[2]=1 for i in range(3,int(n)): both[i]=sum(born[0:i-1]) res=sum(born) print(res) born数组表示每个月出生的兔子数目；每个月出生...

2024-01-15

0 177

题解 | #字符个数统计#

mystr=input() coverstr='' for i in mystr: if i not in coverstr and 0 <= ord(i) <= 127 and i != '\n': coverstr+=i print(len(coverst...

2024-01-15

0 159

题解 | #质数因子#

# a=int(input()) # def sub(num): # if num%2==0: # return 2,num/2 # else: # m=int(num/2) # i=1 # while 2**i+1...

2024-01-15

0 159

题解 | #从尾到头打印链表#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

2023-08-26

0 274

题解 | #替换空格#

class Solution: def replaceSpace(self , s: str) -> str: # write code here mystr=[] for c in s: if c==' ': ...

2023-08-26

0 215

题解 | #二维数组中的查找#

#方法一，20/21 组用例通过 #从对角线寻找对应行的方法，存在盲区，不正确 # class Solution: # def Find(self , target: int, array: List[List[int]]) -> bool: # # write cod...

2023-08-26

0 242

题解 | #数组中重复的数字#

class Solution: #注意类的定义 def duplicate(self,nums): new_nums = set() #set()无序且不重复的元素集合 for num in nums: if num in ...

2023-08-26

0 249

题解 | #最小生成树#

#Prim 算法和 Kruskal 算法是两种不同的最小生成树算法，它们的选择边的顺序以及生成最小生成树的过程不同，因此在某些情况下，它们得到的最小生成树结果可能不一样,在这里prim算法中部分算例不通过 # # #方法一，基于(克鲁斯卡尔)Kruskal算法，选择最小权重的边,利用并查集（并查集...

2023-08-10

0 387