02 2024 档案
摘要：目录题目法一、暴力枚举法二、数学公式法三、求逆元乘法逆元补充知识：求逆元的几种方法 题目 法一、暴力枚举 一个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,
阅读全文
摘要：目录题目分析代码 题目 分析 情况1：三个矩形有一边相等。（完全匹配：4边） 情况2：三个矩形中有前两个矩形的边等于第三个矩形的边，而且前两个矩形的另一条边相等。（完全匹配：4边） 情况3：三个矩形中有前两个矩形的边等于第三个矩形的边，而且前两个矩形的另一条边不相等。（部分匹配：6边） 情况4：如果
阅读全文
摘要：目录题目位运算分为两类：1.逻辑位运算符(1)位与( & )(2) 位或( | )(3) 异或( ^ )(4) 按位取反( ~ )2.位移运算符(1)左移(<<)(2)右移(>>)231. 2 的幂题解342. 4的幂题解191. 位1的个数题解面试题 16.01. 交换数字(中)题解136. 只出
阅读全文
摘要：目录题目法一、排序法二、位运算 题目 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例
阅读全文
摘要：目录题目题解 题目 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下
阅读全文
