【Java】一只小菜坤的编程题之旅【3】

文章目录


1丶判定是否互为字符重排

这个题我们用一个非常简单的思想就能实现,我们先将字符串转换为字符数组,然后对字符数组进行排序,然后再把排序完的字符数组转换为字符串,比较他们是否相等。

java 复制代码
class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        char[] s1Chars = s1.toCharArray();     // 将字符串转换成字符数组
        char[] s2Chars = s2.toCharArray();     // 将字符串转换成字符数组
        Arrays.sort(s1Chars);     // 对字符数组进行排序
        Arrays.sort(s2Chars);     // 对字符数组进行排序
        String str1=new String(s1Chars);
          String str2=new String(s2Chars);
        return str1.equals(str2);     // 然后再将字符数组转换成字符串,比较是否相等;
    }
}

2、杨辉三角

java 复制代码
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret=new ArrayList<>();
        List<Integer> row= new ArrayList<>();
        row.add(1);
        ret.add(row);//第一行

        for (int i=1; i<numRows;i++){   //其余行
            List<Integer> preRow=ret.get(i-1);  //前一行
            List<Integer> curRow= new ArrayList<>();
            curRow.add(1);//每一行第一个1
            for (int j=1;j<i;j++){//每一行中间元素的赋值
                int x=preRow.get(j)+preRow.get(j-1);
                curRow.add(x);
            }
            curRow.add(1);//每一行最后一个1
            ret.add(curRow);
        }
        return  ret;

    }
}

3丶某公司的1个面试题(字符串包含问题)


相关推荐
青云交32 分钟前
Java 大视界 -- 基于 Java 的大数据机器学习模型在图像识别中的迁移学习与模型优化
java·大数据·迁移学习·图像识别·模型优化·deeplearning4j·机器学习模型
2501_909800811 小时前
Java 集合框架之 Set 接口
java·set接口
断剑zou天涯1 小时前
【算法笔记】暴力递归尝试
java·笔记·算法
Nobody_Cares2 小时前
JWT令牌
java
沐浴露z2 小时前
Kafka入门:基础架构讲解,安装与使用
java·分布式·kafka
神秘的土鸡2 小时前
从数据仓库到数据中台再到数据飞轮:我的数据技术成长之路
java·服务器·aigc·数据库架构·1024程序员节
vir022 小时前
P1928 外星密码(dfs)
java·数据结构·算法·深度优先·1024程序员节
摇滚侠2 小时前
全面掌握PostgreSQL关系型数据库,备份和恢复,笔记46和笔记47
java·数据库·笔记·postgresql·1024程序员节
eguid_14 小时前
【开源项目分享】JNSM1.2.0,支持批量管理的jar包安装成Windows服务可视化工具,基于Java实现的支持批量管理已经安装服务的可视化工具
java·开源·jar·1024程序员节·windows服务·jar包安装成服务·exe安装成服务
杯莫停丶4 小时前
设计模式之:享元模式
java·设计模式·享元模式