力扣打卡(5):国庆快乐~~ 又是偷懒的一天。
作者:互联网
9.30lc
随机刷题的一天 国庆放假了 想出去玩…
所以就写了,每日一题 … 偷懒了
223. 矩形面积 - 力扣(LeetCode) (leetcode-cn.com)
:没什么算法 就是 找值
class Solution {
public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
int area1=(ax2-ax1)*(ay2-ay1);
int area2=(bx2-bx1)*(by2-by1);
int cx1=Math.min(ax2,bx2)-Math.max(ax1,bx1);
int cy1=Math.min(by2,ay2)- Math.max(ay1,by1);
int area3=Math.max(cy1,0)*Math.max(cx1,0);
return area1-area3+area2;
}
}
231. 2 的幂 - 力扣(LeetCode) (leetcode-cn.com)
: 位运算的题 有意思
2的次方 满足 n &n-1 ==0; & 是 全1出1
如果一个数 是n的 2的次方 就满足 他的二进制 只有最高位置 为1 他的n-1整个相反 所以会造成 0的情况
8 -> 1000; 7->0111; 8&7 ==0;
class Solution {
public boolean isPowerOfTwo(int n) {
return n>0&&(n&n-1)== 0 ? true:false;
}
}
191. 位1的个数 - 力扣(LeetCode) (leetcode-cn.com)
暴力遍历:
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
int res=0;
for(int i=0;i<32;i++){
if((n & (1 << i)) != 0){
res++;
}
}
return res;
}
}
标签:int,max,bx2,力扣,偷懒,打卡,public,Math 来源: https://blog.csdn.net/qq_44836918/article/details/120572076