摘要： 目录题目题解：暴力 题目 题解：暴力 需要知道文件的操作；发现2020的行列标变化 li = [] # 创建一个空列表用于存储读取的文本内容 with open(r'2020.txt', 'r') as fp: # 打开名为 '2020.txt' 的文件，并使用文件句柄 fp for line in 阅读全文

摘要： 目录题目暴力优化埃拉托斯特尼素数筛选法 题目 输入n,返回[2,n)中素数的个数 暴力 从2开始到n,一个一个判断是不是素数，是的话就计数器加1。判断素数函数：从2开始到n,判断有没有是n的倍数，有倍数就不是素数 def countPrimes(n:int): count=0 for i in ra 阅读全文

摘要： 目录题目暴力：最大路径和题解：动态规划 题目 暴力：最大路径和 n = int(input()) # 输入数塔的行数 # 创建一个二维数组a来表示数塔，初始值都为0 a = [[0] * (n+1) for _ in range(n+1)] # 从第1行开始逐行读取输入，并计算最大路径和 for i 阅读全文

摘要： 目录题目题解 题目 题解 多画一下发现面的数量等于交点数量+1，进而转化为求交点的数量，注意同一个交点只记一次，需要去重操作 lines = set() # 存储直线的集合 res = 1 # 初始面的数量为1 n = int(input()) # 输入边的数量 def check(A, B): p 阅读全文

摘要： 目录题目题解优化 题目 给定单个链表的头 head ，使用 插入排序 对链表进行排序，并返回 排序后链表的头 。 插入排序 算法的步骤: 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置， 阅读全文

摘要： 目录题目python法一、排序+讨论法二、简洁JavaScript排序 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示 阅读全文

摘要： 目录题目分析验证代码 题目 对一个字符串，对它进行冒泡排序使其为升序，例如：对于lan，排序成 aln 需要交换一次（只能交换相邻的两个字母），对于qiao，排序成 aioq 就需要交换4次。请找出冒泡排序时恰好需要交换100次的字符串，如果有多个字符串满足条件，则找出最短的那个，如果有多个满足条件 阅读全文

摘要： 目录题目题解：字典 题目 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1： 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [[ 阅读全文

摘要： 目录题目题解：暴力题解：优化 题目 题解：暴力 思路：枚举每一个Ai，并一直减去Bi，直到小于零为止，即为该技能所能增加的点数的集合。将每一个选择存进res中，并排序选择前M大的技能点即可 。 a,b=map(int,input().split()) #读入成二维数组 m=[]#存读进来的数据 re 阅读全文

摘要： 目录题目法一、暴力枚举法二、数学公式法三、求逆元乘法逆元补充知识：求逆元的几种方法 题目 法一、暴力枚举 一个f(n)有一个或多个约数，这一个或多个约数又是f(n)的倍数，直接统计i(从1到n)在f(1)...f(n)中出现了几次,这里可以归纳总结：每个i出现做为因子的个数是（n/i），最后全部取平 阅读全文