免费招聘网站哪个好,东莞沙田最新消息,财经网站模板,网站建设有啥费用文章目录 1丶判定是否互为字符重排2、杨辉三角3丶某公司的1个面试题#xff08;字符串包含问题#xff09; 1丶判定是否互为字符重排 这个题我们用一个非常简单的思想就能实现#xff0c;我们先将字符串转换为字符数组#xff0c;然后对字符数组进行排序#xff0c;然后再… 文章目录 1丶判定是否互为字符重排2、杨辉三角3丶某公司的1个面试题字符串包含问题 1丶判定是否互为字符重排 这个题我们用一个非常简单的思想就能实现我们先将字符串转换为字符数组然后对字符数组进行排序然后再把排序完的字符数组转换为字符串比较他们是否相等。
class Solution {public boolean CheckPermutation(String s1, String s2) {char[] s1Chars s1.toCharArray(); // 将字符串转换成字符数组char[] s2Chars s2.toCharArray(); // 将字符串转换成字符数组Arrays.sort(s1Chars); // 对字符数组进行排序Arrays.sort(s2Chars); // 对字符数组进行排序String str1new String(s1Chars);String str2new String(s2Chars);return str1.equals(str2); // 然后再将字符数组转换成字符串比较是否相等;}
}2、杨辉三角 class Solution {public ListListInteger generate(int numRows) {ListListInteger retnew ArrayList();ListInteger row new ArrayList();row.add(1);ret.add(row);//第一行for (int i1; inumRows;i){ //其余行ListInteger preRowret.get(i-1); //前一行ListInteger curRow new ArrayList();curRow.add(1);//每一行第一个1for (int j1;ji;j){//每一行中间元素的赋值int xpreRow.get(j)preRow.get(j-1);curRow.add(x);}curRow.add(1);//每一行最后一个1ret.add(curRow);}return ret;}
}3丶某公司的1个面试题字符串包含问题
