public class Solution { public boolean match(char[] str, char[] pattern) { if(str==null||pattern==null)return false; int s=0,p=0; return matchP(str,pattern,s,p); //看模式第二个是否是* } public boolean matchP(char[] str, char[] pattern, int s, int p){ if...

链接：https://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46?answerType=1&f=discussion 来源：牛客网 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];） impo...

import java.util.*; public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in impl...

为防止溢出，把符号位和值位设为long,在求值的过程中如果long型超过了Integer.MAX,或者小于Integer.MIN返回0即可，否则强制类型转换int型返回。 public class Solution { public int StrToInt(String str) { if(str==null||str.length()==0)return 0; long flag=1; long sum=0; for(int i=0;i<str.length();i++){ if(i==0...

进位值与非进位值一直异或，直至进位值为0结束。 public class Solution { public int Add(int num1,int num2) { while(num2!=0){//当进位为0时加法完成 int temp = num1^num2;//先查看非进位值 num2 = (num1&num2)<<1;//再查看进位值 num1 = temp; } return num1; } }

public class Solution { public int Sum_Solution(int n) { //方法一短路与 /* int ans = n; boolean flag = (ans>0) && (ans+=Sum_Solution(n-1))>0; return ans;*/ //方法二求数组个数 int m = (int)Math.pow(n, 2)+n; return m>>1; } }

记录大小王的个数，顺序遍历非0的相邻数值，差值大于一（说明相邻数字需要放值进来）的话，大小王减去指定的：差值-1即可 import java.util.*; public class Solution { public boolean isContinuous(int [] numbers) { if(numbers==null||numbers.length!=5)return false; Arrays.sort(numbers); int count=0; ArrayList<Integer&...

public class Solution { public String ReverseSentence(String str) { int len=str.length(); if(str==null || len==0)return ""; if(str.indexOf(" ")==-1 ||str.trim().length()==0)return str; String[] temp = str.split(" "); str=""; len=temp.length; ...

public class Solution { public String LeftRotateString(String str,int n) { if(n<0 || str==null || str.length()==0)return ""; int len = str.length(); n = n%len; str += str; String temp=str.substring(n,len+n); return temp; } }

import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> temp_end = new ArrayList<Integer>(); if(array==null || array.length<2)return temp_end; int low=0,high=array.le...

//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 import java.util.*; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { int index=1; int xor=0; for(int i=0;i<array.length;i++){ xor=xor^array[i]; } ...

对用大顶堆处理得到的top-K高赞的方法进行小优化，因为那样增加元素进list非递增形式 import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> arr = new ArrayList<Integer>(); if(input.length<k||k==0)return arr; ...

import java.util.HashMap; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array==null||array.length==0)return 0; HashMap<Integer,Integer> m = new HashMap<Integer,Integer>(); for(int i=0;i<array.length;i++){ if(!m.c...