摘要: 题目 剑指 Offer 16. 数值的整数次方 代码 阅读全文
posted @ 2022-04-20 16:15 当惜 阅读(22) 评论(0) 推荐(0)
摘要: 题目 剑指 Offer 15. 二进制中1的个数 代码 逐位判断 class Solution { public: int hammingWeight(uint32_t n) { int res = 0; while(n) { res += n & 1; n >>= 1; } return res; 阅读全文
posted @ 2022-04-20 15:53 当惜 阅读(21) 评论(0) 推荐(0)
摘要: 题目 剑指 Offer 14- II. 剪绳子 II 代码 class Solution { public: int cuttingRope(int n) { if(n <= 3) return 1 * (n - 1); long res = 1; if(n % 3 == 1) res = 4, n 阅读全文
posted @ 2022-04-20 15:24 当惜 阅读(17) 评论(0) 推荐(0)
摘要: 题目 剑指 Offer 14- I. 剪绳子 分析 绳子切分方案 乘积 结论 2=1+1 1×1=1 3=1+2 1×2=2 4=2+2=1+3 2×2=4>1×3=3 4 和 2 等价,且 2+2 比 1+3 更优 5=2+3=1+4 2×3=6>1×4=4 6=3+3=2+2+2 3×3=9>2 阅读全文
posted @ 2022-04-20 15:14 当惜 阅读(26) 评论(0) 推荐(0)