摘要:
第一种是普通的方法,但是注意不能溢出,因为不断乘以4之后,有可能超过Integer.MAX_VALUE 第二种是位操作。 1.如何判断是不是2的幂。 (num & (num - 1)) == 0 因为2的幂是10,100,1000,...也就是说,是一个以1开头,并且跟着一串0的数,如果减一取且,应 阅读全文
摘要:
知识点 1. java中int和binary之间互相转换的自带函数 2. int的最大值是231-1,用二进制表示就是有31个1,int有32位,第一位是表示符号,java中没有unsigned int,如果有的话是32位 这题用string的方法做是: 不用考虑溢出的情况,因为unsigned i 阅读全文
摘要:
建一个set, 是曾经遇到过的长度为10的string,然后对这个sample string从头到尾走一遍,如果曾经看到,那么就加到repeated set里,最后返回由repeated string组成的arrayList<String>里面。 之所以repeated也需要一个自己的set,因为有 阅读全文
摘要:
原理minMax,最小化最大损失 从第i天到j天中,如果猜x的损失为x + Math.max(DP[i][x-1], DP[x+1][j]) 那么i~j天中最小的最大损失是Math.min(猜x的损失) 阅读全文