【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个面试题(字符串包含问题)


相关推荐
跟着珅聪学java21 分钟前
spring boot +Elment UI 上传文件教程
java·spring boot·后端·ui·elementui·vue
我命由我1234527 分钟前
Spring Boot 自定义日志打印(日志级别、logback-spring.xml 文件、自定义日志打印解读)
java·开发语言·jvm·spring boot·spring·java-ee·logback
lilye6628 分钟前
程序化广告行业(55/89):DMP与DSP对接及数据统计原理剖析
java·服务器·前端
战族狼魂4 小时前
CSGO 皮肤交易平台后端 (Spring Boot) 代码结构与示例
java·spring boot·后端
xyliiiiiL5 小时前
ZGC初步了解
java·jvm·算法
杉之5 小时前
常见前端GET请求以及对应的Spring后端接收接口写法
java·前端·后端·spring·vue
hycccccch6 小时前
Canal+RabbitMQ实现MySQL数据增量同步
java·数据库·后端·rabbitmq
天天向上杰7 小时前
面基JavaEE银行金融业务逻辑层处理金融数据类型BigDecimal
java·bigdecimal
请来次降维打击!!!7 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
用键盘当武器的秋刀鱼7 小时前
springBoot统一响应类型3.5.1版本
java·spring boot·后端