Carroll的博客

文章目录欧拉函数矩阵乘法组合计数高斯消元欧拉函数矩阵乘法组合计数高斯消元

筛质数筛质数例题

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"提示：每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.leng...

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 ...

class Solution { public int lastRemaining(int n, int m) { List<Integer> list = new ArrayList<>(); for(int i = 0;i<n;i++){ list.add(i); } int idx = 0; while(n>1){ idx = .

class Solution { public int findRepeatNumber(int[] nums) { Arrays.sort(nums); for(int i=1;i<nums.length;i++){ if(nums[i]==nums[i-1]){ return nums[i]; } } return -1; }}//.

class Solution { public boolean canMeasureWater(int x, int y, int z) { if(z == 0) return true; if((x==0 && y != z)|| (y==0 && x != z)) return false; if(x + y < z) return false; y = gcd(x,y); r.

辗转相除法:用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。class Solution { public String gcdOfStrings(String str1, String str2) { // 假设str1是N个x，str2是M个x，那么str1+str2肯定是等于str2+str1的。 if (!..