微笔记--为数组重用时，为重新赋值和重新为数组分配空间的差别

以Poj 3356为例子，比较下面两种写法的差别：

import java.util.Scanner;

public class Main {
  //数组初始分配
  static int[][] dp=new int[1001][1001];
	public static int count(String s,int sB,int sE,String t,int tB,int tE){
		if(sB > sE){
			if(tB>tE){
				return 0;
			}else{
				return tE-tB+1;
			}
		}
		if(tB>tE){
			if(sB > sE){
				return 0;
			}else{
				return sE-sB+1;
			}
		}
		if(s.charAt(sB) == t.charAt(tB)){
			if(dp[sB+1][tB+1] == 0){
				dp[sB+1][tB+1]=count(s,sB+1,sE,t,tB+1,tE);
			}
			return dp[sB+1][tB+1];
		}else{
			if(dp[sB][tB+1] == 0){
				dp[sB][tB+1]=count(s,sB,sE,t,tB+1,tE);
			}
			if(dp[sB+1][tB] == 0){
				dp[sB+1][tB]=count(s,sB+1,sE,t,tB,tE);
			}
			if(dp[sB+1][tB+1] == 0){
				dp[sB+1][tB+1]=count(s,sB+1,sE,t,tB+1,tE);
			}
			int min=Math.min(dp[sB][tB+1], dp[sB+1][tB]);
			min=Math.min(min, dp[sB+1][tB+1]);
			return min+1;
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		//注意这里，赋值重用
		while(sc.hasNext()){
			for(int i=0;i<1001;i++){
				for(int j=0;j<1001;j++){
					dp[i][j]=0;
				}
			}
			int sLen=sc.nextInt();
			String s=sc.next();
			int tLen=sc.nextInt();
			String t=sc.next();
			System.out.println(count(s,0,sLen-1,t,0,tLen-1));
		}
	}
}

import java.util.Scanner;


public class Main {
	static int[][] dp=new int[1001][1001];
	public static int count(String s,int sB,int sE,String t,int tB,int tE){
		if(sB > sE){
			if(tB>tE){
				return 0;
			}else{
				return tE-tB+1;
			}
		}
		if(tB>tE){
			if(sB > sE){
				return 0;
			}else{
				return sE-sB+1;
			}
		}
		if(s.charAt(sB) == t.charAt(tB)){
			if(dp[sB+1][tB+1] == 0){
				dp[sB+1][tB+1]=count(s,sB+1,sE,t,tB+1,tE);
			}
			return dp[sB+1][tB+1];
		}else{
			if(dp[sB][tB+1] == 0){
				dp[sB][tB+1]=count(s,sB,sE,t,tB+1,tE);
			}
			if(dp[sB+1][tB] == 0){
				dp[sB+1][tB]=count(s,sB+1,sE,t,tB,tE);
			}
			if(dp[sB+1][tB+1] == 0){
				dp[sB+1][tB+1]=count(s,sB+1,sE,t,tB+1,tE);
			}
			int min=Math.min(dp[sB][tB+1], dp[sB+1][tB]);
			min=Math.min(min, dp[sB+1][tB+1]);
			return min+1;
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		//注意这里
		while(sc.hasNext()){
//重新分配内存
                       dp=new int[1001][1001];
                        int sLen=sc.nextInt();
			String s=sc.next();
			int tLen=sc.nextInt();
			String t=sc.next();
			System.out.println(count(s,0,sLen-1,t,0,tLen-1));
		}
	}
}

结果：

第一种：Memory：9136K，Time：219MS

第二种：Memory：32176K，Time：219MS

重新赋值比重新分配的空间用的更多，时间差不多。

版权声明：本文为博主原创文章，未经博主允许不得转载。