练习：扑克牌+杨辉三角

扑克牌

根据List的基本用法写一个扑克牌的代码

package java2021_1002;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * Created by Sun
 * Description:
 * User:Administrator
 * Date:2021-10-03
 * Time:21:32
 */
//创建一个类表示一张扑克牌的情况
class Card{
    //设置两个属性：点数和花色
    private String rank;//一张牌的点数：2 3 4 5 6 7 8 9 10 J Q K A
    private String suit;//一张牌的花色:♥ ♠ ♣ ♦
    //给这个类提供构造方法
    public Card(String rank, String suit) {
        this.rank = rank;
        this.suit = suit;
    }
    //提供get、set方法
    public String getRank() {
        return rank;
    }

    public void setRank(String rank) {
        this.rank = rank;
    }

    public String getSuit() {
        return suit;
    }

    public void setSuit(String suit) {
        this.suit = suit;
    }
    //重写toString方法，用于打印属性
    @Override
    public String toString() {
        /*return "Card{" +
                "rank='" + rank + '\'' +
                ", suit='" + suit + '\'' +
                '}';*/
        return "["+this.suit+this.rank+"]";
    }
}
//创建一个Poker类
public class Poker {
        //创建一个方法，表示一副牌,
    private static List<Card> buyPoker(){//将若干个Card放在一起得到一个List<Card>,List只是一个接口，要实现List对应的一个实例
        // 还需要new一个ArrayList或者是LinkedList
        List<Card> poker=new ArrayList<>();//创建一个 List<Card>
        //创建一个数组，表示四种花色
        String[] suits={"♥","♠","♣","♦"};
        //往List里面放一些具体的卡片
        for(int i=0;i<4;i++){//循环遍历四种花色，i为0表示♥  i为1表示♠ i为2表示♣ i为3表示♦
            //每种花色又有十三张牌
            for(int j=2;j<=10;j++){//先处理2到10的情况
                poker.add(new Card(""+j,suits[i]));//""+j:表示将整数转换成字符串
                //j表示点数，它是int类型，需要把它转换成String类型
                /*转换方式有：
                 * 1、""+j:直接拿一个空字符串和一个整数相加
                 * 2、还可以通过String.valueOf(j)进行转换*/
            }
            //再处理J Q K A的情况
            poker.add(new Card("J",suits[i]));
            poker.add(new Card("Q",suits[i]));
            poker.add(new Card("K",suits[i]));
            poker.add(new Card("A",suits[i]));
        }
        return poker;
    }
    public static void main(String[] args) {
        //调用byPoker
        //1、创建一副牌
        List<Card> poker=buyPoker();
        System.out.println("刚买回来的牌："+poker);
        //2、洗牌，最简单的办法，可以直接使用Collection.shuffle方法，它可以将List中的元素随机打乱顺序
        Collections.shuffle(poker);
        System.out.println("洗完牌之后："+poker);
        //如果想自己实现shuffle,有一种简单的方法是：从后往前遍历List,取出当前元素，再生成一个随机位置，然后把当前元素和随机位置的元素交换即可。
        //3、发牌，假设有三个玩家，每人发5张牌（梭哈玩法）
        //每个玩家是一个List,就可以把每个人的手牌放到这个List中,由于有多个玩家，可以把这多个玩家的信息再放到一个List中，类似于嵌套或二维数组
        List<List<Card>> players=new ArrayList<>();//players表示所有玩家的手牌，每个元素就是一个玩家的所有手牌（也是一个List）
        players.add(new ArrayList<Card>());//给每一个元素new一个ArrayList，参数为Card
        players.add(new ArrayList<Card>());
        players.add(new ArrayList<Card>());
        //给三个玩家发牌，每人发5张牌，i表示牌的编号，j表示玩家编号
        for(int i=0;i<5;i++){//表示每人发5张牌
            for(int j=0;j<3;j++){//表示分别给三个玩家发牌
                List<Card> player=players.get(j);//获取到玩家
                Card card=poker.remove(0);//拿出一副随机打乱的牌的第一张牌
                player.add(card);//插入到玩家手里
               // player.add(poker.remove(0));//也可以使用remove插入删除一步到位，即拿出一副随机打乱的牌的第一张牌，拿出之后玩家手里就会多一张牌，而这副牌中也会少一张牌。
                //remove表示删除List中指定下标的元素，它的返回值表示删除的这个元素是啥，
            }
        }
        System.out.println("剩余的牌："+poker);
        //到这一步，玩家发牌结束，可以查看玩家的手牌了
        //将每个玩家手里的手牌取出
        for(int i=0;i<3;i++){
            System.out.println("玩家"+i+"手中的牌:"+players.get(i));
        }
    }
}

打印结果：这副牌中没有大小王

杨辉三角

面试题：详情点击：Leetcode-118 杨辉三角

package java2021_1002;

import java.util.ArrayList;
import java.util.List;
/**
 * Description:杨辉三角
 */
public class YangHuiSanJiao {
    public List<List<Integer>> generate(int numRows) {//方法generate,参数int numRows，参数表示要获取前多少行
        //找规律，杨辉三角的特点：
        /*1、第一行固定就是一个1
        * 2、第二行也固定，就是两个1
        * 3、第i行,收尾元素都固定是1
        * 4、第i行有i个元素
        * 5、对于第i行来说，第j列的值是i-1行i-1列的值加上i-1行j列的值
        * 例如：第2行第2列值是2，就是第1行第1列+第1行第2列*/
        //合法性检测
        if(numRows<=0){
            return new ArrayList<>();//返回一个空List,这里的空List并不是null,而是不包含任何元素的常规0个元素。
        }
        List<List<Integer>> result=new ArrayList<>();//准备一个二维List作为结果集
        //1、先插入第一行，就只有一个元素
        List<Integer> firstLine=new ArrayList<>();
        firstLine.add(1);
        result.add(firstLine);//将第一行添加到result中
        if(numRows==1){//如果就只想取一行的话，就返回result
            return result;
        }
        //2、插入第二行，就只有两个元素
        List<Integer> secondLine=new ArrayList<>();
        secondLine.add(1);
        secondLine.add(1);
        result.add(secondLine);
        if(numRows==2){//如果就只想取两行的话，就返回result
            return result;
        }
        //3、这里就要处理第i行的情况了
        /*a:第i行有i列
        * b:第i行第j列的元素(i,j)=(i-1,j)+(i-1,j-1);
        * c:第一个元素和最后一个元素都固定是1*/
        for(int row=3;row<=numRows;row++){//因为前两行都已经处理了，所以这里从第三行开始
            //如果想知道第row行的情况，就得先知道row-1行的内容
            List<Integer> prevLine=result.get((row-1)-1);//前一行            //此处为难点1：要考虑row-1-1
            //这里为什么要减两次1呢？
            /*第一次-1是为了得到row-1行;
            第二次-1是为了得到row-1行对应的下标（第row行从1开始算的，而下标是从0开始算的）;
            假设row为5，就需要先知道row为4的这一行的内容，这一行所处在的数组下标为3*/
            List<Integer> curLine=new ArrayList<>();//创建当前行
            curLine.add(1);//第一列固定就是1
            //第row行应该有row列，所以下面这个循环相当于循环了row-2次
            //为什么是row-2次呢？因为第一列和最后一列都固定是1，不参与循环
            //假如row为5的话，第5行应该有5列，去掉前后两列，还剩3列，所以下面的循环执行3次
            //针对这种“差一”问题，最好的办法就是套入具体的数字来验证下是否合理。
            for(int col=2;col<row;col++){//col=2:表示第一列不参与循环，col<row：表示最后一列也不参与循环          //此处为难点2：要考虑循环到底要执行几次
                //此处col也是从1开始计算的，转换成下标需要继续再-1
                int curNum=prevLine.get((col-1)-1)+prevLine.get(col-1);                              //此处为难点3：要考虑col-1-1
                //col-1-1:对应的是col-1列的元素，col-1:对应的是col列的元素（第col列从1开始算的，而下标是从0开始算的）
                curLine.add(curNum);
            }
            //处理该行的最后一个1
            curLine.add(1);
            result.add(curLine);
        }
        return result;
    }
}