算法
MFO
知错能改善莫大焉
展开
-
165
split . 时要转义 public static int compareVersion(String version1, String version2) { String []a =version1.split("\\."); String []b = version2.split("\\."); int l = a.length; if( b.length > l) l = b.length; long va = 0; long vb = 0; for(int..原创 2020-11-25 14:18:47 · 63 阅读 · 0 评论 -
55
自己思路:0是关键,有0的情况才会导致跳不过去,从0开始分析,情况很多很复杂。 题解思路1:从后向前,出现0距离加1,对比前一个数字是否能跳过0 public static boolean canJump(int[] nums) { //[1,0,3,0,0,1,4] int distance = 0; for(int i = nums.length-2;i >= 0;i--) { System.out.println("i "+ nums[i]+" d.原创 2020-11-05 10:21:51 · 67 阅读 · 0 评论 -
941
public static boolean validMountainArray(int[] A) { if(A.length < 3) return false; int a = A[1]-A[0]; if (a <= 0) { System.out.println("a <= 0"); return false; } if(a > 0){ int mi.原创 2020-11-03 17:38:15 · 105 阅读 · 0 评论 -
rsa
一共要用到p、q、N、L、E、D六个数据: p、q: 首先取两个足够大的质数p、q N: 令N=p*q L: L是(p-1)与(q-1)的最小公倍数 E: 使得E与L互质且1<E<L D: 使得(D*E)%L=1且1<D<L (E,N)为公钥,(D,N)为私钥 加密过程:密文=(明文^E)%N 解密过程:明文=(密文^D)%N P = 11 q = 7 N = 77 L = (10)(6) =30 E = 13 D = 7 密文 = 7^13%77 =原创 2020-10-28 15:47:27 · 146 阅读 · 0 评论