数据结构之ArrayList与顺序表（下）

找往期文章包括但不限于本期文章中不懂的知识点：

个人主页：我要学编程(ಥ_ಥ)-CSDN博客

所属专栏：数据结构（Java版）

目录

ArrayList的具体使用 

118. 杨辉三角

扑克洗牌算法 

接上篇：数据结构之ArrayList与顺序表（上）-CSDN博客

ArrayList的具体使用 

118. 杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

• 1 = 2) { int t = list.get(i - 1).get(j) + list.get(i - 1).get(j - 1); list1.set(j , t); } } } return list; } public static void main(String[] args) { List listList = generate(5); for (List list : listList) { for (Integer x : list) { if (x != 0) { System.out.print(x+" "); } } System.out.println(); } } }

  方法一与方法二的区别：

  方法二就是完全对前面代码的改编。因为前面我们在创建一个二维数组的同时是进行了初始化的，所以这里的所有元素都是有初始值的。但我们用顺序表来创建二维数组的时候，如果没有初始化，那么其值就是null，这个是不能参与运算的。因此，我们要手动的置为0，这样就可以参与运算了，否则就会发生异常。

  方法一就是改进了方法二的不足之处。既然你不初始化，在运算时，会发生异常，那么我就把你的范围卡在只参与运算的部分。也就是 j 0; i--) { // 生成[0,i)之间的值，也就是[0,i-1] int index = random.nextInt(i); swap(cardList, index, i); } } private void swap(List cardList, int index, int i) { // 交换index和i下标对应的数组元素 // int tmp = a; a = b; b = tmp; Card tmp = cardList.get(i); // 把i下标的值，改为index下标对应的值 cardList.set(i, cardList.get(index)); cardList.set(index, tmp); }

   发牌

      // 发牌
      // 给3人发5轮牌，每人每轮发一张
      public List dealCards() {
          // 创建一个二维数组
          List listList = new ArrayList();
          for (int i = 0; i  
  测试：
   
  public class Test {
      public static void main(String[] args) {
          // 生成一副牌
          Cards cards = new Cards();
          List cardList = cards.generateCards();
          System.out.println(cardList);
          // 开始洗牌——将牌的顺序打乱
          cards.shuffle();
          System.out.println(cardList);
          // 开始发牌
          List listList = cards.dealCards();
          // 查看结果
          int i = 1;
          for (List list: listList) {
              System.out.print("第"+i+"个人拿到的牌：");
              for (Card x : list) {
                  System.out.print(x+" ");
              }
              i++;
              System.out.println();
          }
      }
  }
   
   好啦！本期 数据结构之ArrayList与顺序表（下）的学习就到此结束啦！我们下一期再一起学习吧！