摘要： 目录题目暴力：最大路径和题解：动态规划 题目 暴力：最大路径和 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 ，使用 插入排序 对链表进行排序，并返回 排序后链表的头 。 插入排序 算法的步骤: 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置， 阅读全文

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

摘要： 目录题目分析验证代码 题目 对一个字符串，对它进行冒泡排序使其为升序，例如：对于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），最后全部取平 阅读全文

摘要： 目录题目题解正解 题目 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。 如果小数部分为循环小数，则将循环的部分括在括号内。 如果存在多个答案，只需返回 任意一个 。 对于所有给定的输入，保证 答案字符串的长度小于 104 。 示例 1 阅读全文

摘要： 目录题目题解 题目 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 阅读全文