My accepted Java Code using 'for' query


  • 0
    J
    public class Solution {
    public static List<List<Integer>> generate(int numRows) {
    	List<List<Integer>> list=new ArrayList<List<Integer>>();
    	if(numRows==0){
    		return list;
    	}
    	else if(numRows==1){
    		List<Integer> f=new ArrayList<Integer>();
    		f.add(1);
    		list.add(f);
    		return list;
    	}
    	else if(numRows==2){
    		List<Integer> f=new ArrayList<Integer>();
    		f.add(1);
    		list.add(f);
    		List<Integer> s=new ArrayList<Integer>();
    		s.add(1);
    		s.add(1);
    		list.add(s);
    		return list;
    	}
    	List<Integer> f=new ArrayList<Integer>();
    	List<Integer> s=new ArrayList<Integer>();
    	f.add(1);
    	list.add(f);
    	s.add(1);
    	s.add(1);
    	list.add(s);
    	List<Integer> tmp1=new ArrayList<Integer>();
    	tmp1.addAll(s);
    	for(int i=3;i<=numRows;i++){
    		List<Integer> tmp=new ArrayList<Integer>();
    		tmp.add(1);
    		for(int k=0;k<tmp1.size()-1;k++){
    			int u=tmp1.get(k)+tmp1.get(k+1);
    			tmp.add(u);
    		}
    		tmp.add(1);
    		tmp1.clear();
            tmp1.addAll(tmp);
    		
    		list.add(tmp);
    	}
    	return list;
        
    }
    

    }


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.