扑克牌
买牌
扑克牌其实就是一张张的牌,那么我们就把这一张张的牌定义成一个类。每一张牌都有花色,数值。
class Card {
//花色
public String flowercolor;
//数字
public int number;
}
然后我们创建一个顺序表,把一张张的牌组合成一套完整的扑克牌。
import java.util.ArrayList;
import java.util.List;
class Card {
//花色
public String flowercolor;
//数字
public int number;
@Override
public String toString() {
return flowercolor + " " + number ;
}
}
public class PlayingCard {
public static final String[] flowercolors = {"♥","♠","♣","♦"};
public static List<Card> CreatCard() {
List<Card> list = new ArrayList<>();
//共13张牌
for (int i = 1; i <= 13; i++) {
//每个数字都给予花色
for (int j = 0; j < 4; j++) {
Card card = new Card();
card.flowercolor = flowercolors[j];
card.number = i;
//把每一张做好的牌,都放到一起
list.add(card);
}
}
return list;
}
}
运行结果:
牌整好了,那么就开始发牌了。发牌之前应该是要洗牌的,假如4个人按顺序一人一张牌,那么最后的结果就是每个人的牌数值都是一样的,显然不符合实际。
洗牌
洗牌其实很简单,就是对顺序表操作。固定一个数字i,然后随机一张牌与这个i交换,即可完成洗牌。
交换前:
交换后:
注意random产生的随机数不包括数字本身,参考下面代码,注释中有写。
//这里是把整套扑克牌放进去洗
public void WashCard(List<Card> list) {
for (int i = list.size() - 1; i > 0 ; i--) {
Random random = new Random();
//产生一个随机数 [0,i)
int num = random.nextInt(i);
//交换
Swap(list,i,num);
}
}
private void Swap(List<Card> list,int i,int j) {
Card card = new Card();
//拿到扑克牌中j下标的牌
card = list.get(j);
//然后让i下标的牌和j下标的牌交换
list.set(j,list.get(i));
list.set(i,card);
}
运行结果:
发牌
假设现在有这么一个情景,有三个人,每个人轮流拿牌,直到牌拿完,就相当于发牌。
先创建3个玩家
在代码中就相当于创建了3个顺序表,每个顺序表中的类型是Card类型
然后再创建一个顺序表存放这3个玩家,这个顺序表的类型是List<List>类型的。
public void DistributeCards(List<Card> list) {
//首先创建三个玩家
List<Card> player1 = new ArrayList<>();
List<Card> player2 = new ArrayList<>();
List<Card> player3 = new ArrayList<>();
//存放这三个玩家的信息
List<List<Card>> players = new ArrayList<>();
players.add(player1);
players.add(player2);
players.add(player3);
for (int i = 0; i < 13; i++) {
for (int j = 0; j < 3; j++) {
//每一次取走的都是扑克牌的第一张,直至取完
players.get(j).add(list.remove(0));
}
}
System.out.println("player3:");
System.out.println(player3);
System.out.println("player2:");
System.out.println(player2);
System.out.println("player1:");
System.out.println(player1);
}
运行结果:
整体代码
主函数代码:
import java.util.ArrayList;
import java.util.List;
public class TestDemo {
public static void main(String[] args) {
PlayingCard p = new PlayingCard();
List<Card> list = new ArrayList<>();
list = p.CreatCard();
System.out.println(list);
p.WashCard(list);
System.out.println("洗牌:");
System.out.println(list);
System.out.println("==========分割线============");
p.DistributeCards(list);
System.out.println("牌库中的牌");
System.out.println(list);
}
}
自定义类代码:
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
class Card {
//花色
public String flowercolor;
//数字
public int number;
@Override
public String toString() {
return flowercolor + " " + number ;
}
}
public class PlayingCard {
public static final String[] flowercolors = {"♥","♠","♣","♦"};
public static List<Card> CreatCard() {
List<Card> list = new ArrayList<>();
//共13张牌
for (int i = 1; i <= 13; i++) {
//每个数字都给予花色
for (int j = 0; j < 4; j++) {
Card card = new Card();
card.flowercolor = flowercolors[j];
card.number = i;
//把每一张做好的牌,都放到一起
list.add(card);
}
}
return list;
}
//这里是把整套扑克牌放进去洗
public void WashCard(List<Card> list) {
for (int i = list.size() - 1; i > 0 ; i--) {
Random random = new Random();
//产生一个随机数 [0,i)
int num = random.nextInt(i);
//交换
Swap(list,i,num);
}
}
private void Swap(List<Card> list,int i,int j) {
Card card = new Card();
//拿到扑克牌中j下标的牌
card = list.get(j);
//然后让i下标的牌和j下标的牌交换
list.set(j,list.get(i));
list.set(i,card);
}
//发牌
public void DistributeCards(List<Card> list) {
//首先创建三个玩家
List<Card> player1 = new ArrayList<>();
List<Card> player2 = new ArrayList<>();
List<Card> player3 = new ArrayList<>();
//存放这三个玩家的信息
List<List<Card>> players = new ArrayList<>();
players.add(player1);
players.add(player2);
players.add(player3);
for (int i = 0; i < 17; i++) {
for (int j = 0; j < 3; j++) {
//每一次取走的都是扑克牌的第一张,直至取完
players.get(j).add(list.remove(0));
}
}
System.out.println("player3:");
System.out.println(player3);
System.out.println("player2:");
System.out.println(player2);
System.out.println("player1:");
System.out.println(player1);
}
}
截图:
杨辉三角
杨辉三角规则简介
思路
对于这个杨辉三角,其实我们可以这样子假设,假设每一层都是一维数组。
整体代码
那么我们就可以利用顺序表来完成杨辉三角。
先创建好一个一维数组,然后再创建一个二维数组来完成。
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> lists = new ArrayList<>();
List<Integer> list1 = new ArrayList<>();
list1.add(1);
//先创建好第一个数组
lists.add(list1);
//i的下标从1开始
for (int i = 1; i < numRows; i++) {
//创建一维数组
List<Integer> list = new ArrayList<>();
//第一个元素确保是1
list.add(1);
for (int j = 1; j < i; j++) {
//获取上一行同一列的和上一行前一列的数字和
int number = lists.get(i-1).get(j) + lists.get(i-1).get(j-1);
list.add(number);
}
//最后一个元素也是1
list.add(1);
lists.add(list);
}
return lists;
}
}
代码的执行顺序可根据上图自行分析,很简单的。
总结
通过这两个小练习可以很好的掌握数据结构中的顺序表的知识,希望对大家有帮助!