【数据结构】顺序表（杨辉三角、简单的洗牌算法）

明志学编程-

已于 2024-07-25 19:30:16 修改

阅读量875

点赞数 7

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构算法 list

于 2024-07-22 22:55:49 首次发布

本文链接：https://blog.csdn.net/2201_75724363/article/details/140618155

🎇🎉🎉🎉点进来你就是我的人了
博主主页：🙈🙈🙈戳一戳，欢迎大佬指点！
欢迎志同道合的朋友一起加油喔 💪💪💪
谢谢你这么帅气美丽还给我点赞！比个心**

一、面试题（CVTE）

1. 题目描述

有两个字符串
         字符串1: welcome to cvte  
         字符串2: come
         结果：   wl t vt

2. 要求及解析

要求删除字符串1中所包含的字符串2中的字符
即删除字符串1中所有的c o  m e 这四个字符

在这里插入图片描述

3. 代码展示

package test;
import java.util.ArrayList;
import java.util.List;
public class Test {
   
   
    public static void main(String[] args) {
   
   
        List<Character> arrayList = new ArrayList<>();
        String str1 = "welcome to cvte";
        String str2 = "come";
        List<Character> ret = func(str1, str2);
        //利用 for - each 循环
        for (char ch : ret){
   
   
            System.out.print(ch);
        }
        System.out.println();
    }

    private static List<Character> func(String str1, String str2) {
   
   
        List<Character> list = new ArrayList<>();
        //首先遍历 str1
        for (int i = 0; i < str1.length(); i++) {
   
   
            //取出来str1中的每个字符
            char ch = str1.charAt(i);
            //在 str2 中进行判断是否存在
            if (!str2.contains(ch + "")){
   
   
                list.add(ch);
            }
        }
        return list;
    }
}

4. 注意点

以下两行代码有什么区别在使用上？

List<Character> arrayList = new ArrayList<>();
//只能调用接口当中的方法

ArrayList<Character> arrayList1 = new ArrayList<>();
//可以调用当前类自己的方法和接口当中的方法

在这里插入图片描述

二、杨辉三角

杨辉三角

1. 题目

在这里插入图片描述

2. 画图解析

在这里插入图片描述

3. 知识点

 List<List<Integer>> ret = new ArrayList<>();
 //定义了一个二维数组

在这里插入图片描述

4. 代码展示

class Solution {
   
   
    public List<List<Integer>> generate(int numRows) {
   
   
        List<List<Integer>> ret = new ArrayList<>();

        //第一行 数组
        //在二维数组里面 第一行数组的下标为 0
        List<Integer> list = new<