如何实现杨辉三角

杨辉三角

package stack_queue.stack_queue_leetcode;
import java.util.List;
import java.util.ArrayList;
/**
 * 杨辉三角
 */
public class Num_118 {
    public List<List<Integer> generate(int numRows){
        List<List<Integer>> retList = new ArrayList<>();

        //第一行
        List<Integer> first = new ArrayList<>();
        first.add(1);
        retList.add(first);
        if (numRows == 1){
            return retList;
        }

        //组装第二行
        List<Integer> sec = new ArrayList<>();
        sec.add(1);
        sec.add(1);
        retList.add(sec);
        if (numRows==2){
            return retList;
        }
        
        //组装第三行
        for (int i = 3; i < numRows-1-1 ; i++) {
            List<Integer> prev = retList.get(i-1-1);
            List<Integer> cur = new ArrayList<>();
            cur.add(1);//第一个元素都是1
            for (int j = 0; j < ; j++) {
               int tmpValue = prev.get(j-1-1) + prev.get(j-1);
               cur.add(tmpValue);
                
            }
            cur.add(1);  //最后一个元素都是一
            retList.add(cur);

        }


        return retList;
    }

}

/**

* 只出现一次的个数

• 给你一个数组num,除某个元素出现一次外，其余的数字都出现了三次
• 请你找出并返回那个只出现一次的数字
  */
  使用哈希表实现

package stack_queue.stack_queue_leetcode;

import sun.rmi.server.InactiveGroupException;

import java.util.HashMap;
import java.util.Map;

/**
 * 只出现一次的个数
 * 给你一个数组num,除某个元素出现一次外，其余的数字都出现了三次
 * 请你找出并返回那个只出现一次的数字
 */
public class Num137 {
    public int singleNumber( int [] nums ){
        //创建一个map，存储数字及其出现的个数
        Map<Integer,Integer> map = new HashMap<>();
        for ( i : nums  ) {
            if( map.containsKey(i)){
                int cont = map.get(i);
                map.put(i,cont + 1);
            }else {
                map.put( i ,1);
            }

        }
        //遍历map集合，找到那个的value为1的数key
        for (Map.Entry<Integer,Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1){
                return entry.getKey();
            }

        }
        return -1;
    }
}