【Trip.com W3D2】

最新推荐文章于 2024-09-25 13:54:13 发布

我想摸你一下

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量89

点赞数

文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/qq_45156703/article/details/130942699

版权

Trip.com W3D2

剑指offer第七天

[剑指 Offer 14- II]剪绳子 II 31.4% Medium 0.0%

我的思路：贪心或者dp动态规划
题解思路：dp动态规划数据范围变大，只能bigintger、选择贪心

class Solution {
    public int cuttingRope(int n) {
        if(n < 4){
            return n - 1;
        }else if(n == 4){
            return n;
        }
        long res=1;
        while (n>4){
            res *=3;
            res %=1000000007;
            n -=3;
        }
        return (int) (res*n%1000000007);
    }
}

[剑指 Offer 15]二进制中1的个数 75.6% Easy 0.0%

我的思路：for if 遍历
题解思路：注意位运算

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res =0;
        while (n !=0){
            res += n & 1;
            n >>>=1;
        }
        return  res;
    }
}