随笔分类 - Python / Python算法练习
摘要：题目 给定一个整数数组A。输出一个数组A的乘积数组B，并且在计算中不使用除法 思路 通过两层遍历，不断将每个元素的乘积挑选到数组B中 nums = [1, 2, 3, 4, 5] b=[] for i in range(0,len(nums)): n=1 for j in range(0,len(n
阅读全文
摘要：题目 给定一个整型数组，找出数组中出现最多的数 题解 创建一个空字典， 在遍历数组时为字典赋值， 数组遍历完成后， 寻找值最大的那个键， 然后，输出这个键 def majority_number(self, nums: List[int]) -> int: # write your code her
阅读全文
摘要：原理 通过循环不断地对照列表中每一对索引，将更大的值像列表后排序，当循环彻底结束后，我们会得到一个数值由小到大排列的列表 pop_list=[1,5,3,71,6,44,76,87,34,45,6,5,] count=len(pop_list) print(pop_list) for i in ra
阅读全文
摘要：思路： 素数（Prime number）是指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。 # 定义一个函数prime，参数为n def prime(n): # write your code here # 如果n小于等于1，返回空列表 if n <= 1: return
阅读全文
摘要：代码示例 for i in range(3): print(i) if i == 1: break else: print("Loop completed normally") 解释 这是一种python中独有的结构，经常配合if语句使用，在以上代码的意思，‘只要没有被break掉就会执行else语
阅读全文
摘要：句法结构 slice = list[start:stop:step] list 是你要进行切片的列表。 start 是切片的起始索引，如果省略，则从列表的开头开始。 stop 是切片的结束索引，但不包括该索引对应的元素。如果省略，则切片会一直到列表的末尾。 step 是切片的步长，即每次跳过多少个元
阅读全文
摘要：题目 给一个浮点数数组，求数组中的最大值。 思路 使用sort函数反向排列，并返回0号索引的参数 代码 def max_of_array(self, a: List[float]) -> float: # write your code here a.sort(reverse=True) retur
阅读全文
摘要：题目 输入一个正整数N， 你需要按样例的方式返回一个字符串列表。 输入： n = 1 输出： ["X"] 难点： 元组拆解的写法 代码 def printX(n: int): # write your code here li = [] for i in range(n): #在n个元素中遍历 te
阅读全文
摘要：题目 给定年份和月份，返回这个月的天数。 闰年的条件是： 能被 4 整除，但不能被 100 整除的年份 能被 400 整除的年份 思路 1.先判断闰年平年都一致的月份 2.分别判断是平年的2月还是闰年的2月 代码 def getTheMonthDays(self, year, month): # w
阅读全文
摘要：题目描述： 给出一个字符c，如果它是一个数字或字母，返回true，否则返回false。 思路 利用isalnum()函数判断字符串是否是由数字或字母组成 https://www.runoob.com/python/att-string-isalnum.html 代码 def is_alphanume
阅读全文
摘要：题目 你正在和朋友玩一个游戏： 桌子上有一堆石头，每一次你们都会从中拿出1到3个石头。 拿走最后一个石头的人赢得游戏。游戏开始时，你是先手。 假设两个人都绝对理性，都会做出最优决策。 给定石头的数量，判断你是否会赢得比赛。 举例：有四个石头，那么你永远不会赢得游戏。不管拿几个，最后一个石头一定会被你
阅读全文
摘要：思路 创建空数组 分别添加圆周长结果和圆面积结果 返回数组 圆周长公式：C=2πr 圆面积公式： A=πr2A 代码 def calculate(self, r): # write your code here res=[] res.append(2*3.14*r) res.append(3.14*
阅读全文
摘要：要求 反转一个只有3位数的整数 思路 将数字强转为字符串 使用切片将字符串位置重新排列 强转排列后的字符串为整数 最后输出 代码 def reverseInteger(self, number): n1 = str(number) n2 = n1[::-1] n3 = int(n2) return
阅读全文
