在力扣答题环境中超时,IDEA中题目给的样例都能过,大致应该没啥问题
就是超时~
二、三叶姐的每日一题题解(未优化)
=================
其中核心代码的分析和测试:
今天又学会了很多
三、总结如下:
1:位掩码
题目给出的 每个字符串的组成都是小写字母,这个信息要用到
然后核心代码的思想,先求其是26个小写字母中第几个字母
然后向左移位,之后或运算存储,把操作复杂度降低为O(N^2) YYDS了
我还以为是放入长度26数组~
位掩码这个知识点属实是给我这个土狗长见识了!
二、或运算(“ | ”)的底层操作:
{
{
int j = 31;
// 31 = 1+2+4+8+16
// 用01 二进制表示 0001 1111
System.out.println(j | 1);//与末尾1 或
System.out.println(j | 2);//表示为0000 0010 与倒数第二个1
System.out.println(j | 4);
System.out.println(j | 8);
System.out.println(j | 16);
// System.out.println(j | 16);
// 1或1 还是 1 , 1或0,必定0
//只有原来是 0 的位 你或进位为1的 ,才能输出
// 比如31或一个32 结果肯定是 63 ,给出一种相加的假象,最终底层是一二进制01码逐位或的
System.out.println(31 | 32);
}
}
{
{
int j = 31;
// 31 = 1+2+4+8+16
// 用01 二进制表示 0001 1111
System.out.println(j | 1);//与末尾1 或
System.out.println(j | 2);//表示为0000 0010 与倒数第二个1
System.out.println(j | 4);
System.out.println(j | 8);
System.out.println(j | 16);
// System.out.println(j | 16);
// 1或1 还是 1 , 1或0,必定0
//只有原来是 0 的位 你或进位为1的 ,才能输出
// 比如31或一个32 结果肯定是 63 ,给出一种相加的假象,最终底层是一二进制01码逐位或的
System.out.println(31 | 32);
}
}
public class AAAATest
{
public static void main(String[] args)
{
// String[] words = {“abcw”,“baz”,“foo”,“bar”,“xtfn”,“abcdef”};
String[] words = {“a”,“aa”,“aaa”,“aaaa”};
int n = words.length, idx = 0;
int[] masks = new int[n];
for (String w : words) {
int t = 0;
for (int i = 0; i < w.length(); i++) {
int u = w.charAt(i) - ‘a’;
t |= (1 << u);
//此处 用 或 一句话
//妙处有3
//其一,通过不断用新元素减去‘a’得出是第几个字母,然后向左移位(乘2),然后不断地或
//此处用或 ,妙处为其二 或运算,如a对应的是0,a,一个0,aa,两个0,aaa,三个0
//但是每个字母a对移位的影响都一样
//这种或运算只统计一次,
//每次乘2,妙处,不会重复
//26个字母,最大的2的25次方 从2 到 2的25次方
//你可能会觉得一个 b 移位一位 然后乘2 变成2
//如果字符串是 bbc ,那么两个b会不会2+2等于 4抵消一个c位移两位的结果
//告诉你不会的,因为或运算对
// 2|2|4只统计一次2
}
masks[idx++] = t;
}
int j = 31;
// 31 = 1+2+4+8+16
// 用01 二进制表示 0001 1111
System.out.println(j | 1);//与末尾1 或
最后
大厂面试问深度,小厂面试问广度,如果有同学想进大厂深造一定要有一个方向精通的惊艳到面试官,还要平时遇到问题后思考一下问题的本质,找方法解决是一个方面,看到问题本质是另一个方面。还有大家一定要有目标,我在很久之前就想着以后一定要去大厂,然后默默努力,每天看一些大佬们的文章,总是觉得只有再学深入一点才有机会,所以才有恒心一直学下去。