练习：扑克牌+杨辉三角

文章目录

• • 扑克牌
  • 杨辉三角

扑克牌

根据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 Aprivate 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方法，用于打印属性@Overridepublic String toString() {/*return "Card{" +"rank='" + rank + '\'' +", suit='" + suit + '\'' +'}';*/return "["+this.suit+this.rank+"]";}
}
//创建一个Poker类
public class Poker {//创建一个方法，表示一副牌,private static List<Card> buyPoker(){//将若干个Card放在一起得到一个List,List只是一个接口，要实现List对应的一个实例// 还需要new一个ArrayList或者是LinkedListList<Card> poker=new ArrayList<>();//创建一个 List//创建一个数组，表示四种花色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，参数为Cardplayers.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){//如果就只想取一行的话，就返回resultreturn result;}//2、插入第二行，就只有两个元素List<Integer> secondLine=new ArrayList<>();secondLine.add(1);secondLine.add(1);result.add(secondLine);if(numRows==2){//如果就只想取两行的话，就返回resultreturn 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//此处col也是从1开始计算的，转换成下标需要继续再-1int 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);}//处理该行的最后一个1curLine.add(1);result.add(curLine);}return result;}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！