方法一： class Solution { public int subarraysDivByK(int[] A, int K) { Map<Integer, Integer> record = new HashMap<>(); record.put(0, 1); int sum = 0, ans ...
分类：
编程语言 时间：
2020-05-27 23:17:46
阅读次数：
114
#include<bits/stdc++.h> using namespace std; int n,ans=0; int a[105],ls[105],rs[105],kkk[105];//a:lie,ls:left scope,rs:right scope（原谅我的工地英语），kkk是行（kkk ...
分类：
其他好文 时间：
2020-05-26 01:22:38
阅读次数：
93
H. Binary Median 题意：给定$n$，\(m\)，及$n$个二进制数，在由0到$2m-1$这$2m$个二进制数中删掉这$n$个数，求剩余二进制数的中位数。 LL trans(char s[]) { int len = strlen(s); int j=0; LL ans=0; whil ...
分类：
其他好文 时间：
2020-05-26 00:58:54
阅读次数：
103
先贴个整数快速幂 #include<bits/stdc++.h> using namespace std; typedef long long int ll; ll b,p,k,ans=1,res; int main(){ scanf("%lld%lld%lld",&b,&p,&k); cout<< ...
分类：
其他好文 时间：
2020-05-24 00:46:48
阅读次数：
56
原题点这里 知识点：List的复制：目的List的大小必须与源List的大小一致 List tmp = Arrays.asList(new Object[ans.size()]); Collections.copy(tmp,ans); JDK8 以后，只有在放入数据后，List中存储数据的数组才会初 ...
分类：
其他好文 时间：
2020-05-19 21:03:24
阅读次数：
58
``` #include #include #include using namespace std; int n , m , w; int ap , bp , as , bs ; int ans = 0 ; int f[2001][2001] ;// f[i][j] 表示第 i 天后拥有 j 张股... ...
分类：
其他好文 时间：
2020-05-19 12:32:12
阅读次数：
49
首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; ...
分类：
其他好文 时间：
2020-05-17 09:14:57
阅读次数：
63
计数排序 排序思想： 对于数组 a[ ] 排序 ，先用数组c[ a[ i ] ] 记录其中的值出现的次数，然后计算前缀和；得出的值的意义就是 对于c[ a[i] ] 的值就是 对于所有的 a[ i ] 最后一个 a[ i ] 在数组中有序的排名，所以借助 ans[ ] 数组记录下标c[a[i] ] ...
分类：
编程语言 时间：
2020-05-16 12:49:20
阅读次数：
63
首先要了解什么是Kadane's 算法。 这个算法通常被用于在一个数组A中寻找到一个连续子数组最大和的值。 public int maxSubarraySumCircular(int[] A) { int N = A.length; int ans = A[0], cur = A[0]; for ( ...
分类：
其他好文 时间：
2020-05-16 09:18:16
阅读次数：
71
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 限制： 0 arr = new ArrayList(); public int[] reversePrint(ListNode head) { helper(head); int[] ans = new int[arr ...
分类：
其他好文 时间：
2020-05-13 23:15:25
阅读次数：
53
