摘要: ##介绍 Brian Kernighan's 算法是一种用于计算一个整数的二进制表示中有多少个1的高效算法。该算法的基本思想是每次将该整数的最右边的一个1置为0,直到该整数变为0为止。每次将1置为0的操作都会使得该整数的二进制表示中的1的个数减少1。 int count_set_bits(int n 阅读全文
posted @ 2023-03-28 22:36 sc01 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 343.整数拆分 ##题目 给定一个正整数n ,将其拆分为k个正整数的和( k>= 2 ),并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n = 10 输出: 36 解释: 阅读全文
posted @ 2023-03-28 14:42 sc01 阅读(346) 评论(0) 推荐(1) 编辑