![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
it00zyq
IT菜鸟
展开
-
剑指Offer:剪绳子(五)
题目描述给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。注:2 <= n <= 58示例1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1来源:力扣Leetcode解题方法/** * @原创 2021-06-07 14:27:40 · 74 阅读 · 0 评论 -
剑指Offer:二进制中1的个数(四)
题目描述请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。示例 1:输入:00001011输出:3解释:输入的二进制串 00001011 中,共有三位为 '1'。来源:力扣Leetcode解法/** * @author IT00ZYQ * @date 2021/6/6 22:37 **/public class 二进制中1的个数 { /**原创 2021-06-06 22:49:36 · 52 阅读 · 0 评论 -
剑指Offer:只出现一次的数(三)
题目描述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1限制:1 <= nums.length <= 100001 <= nums[i] < 2^31来源:力扣Leetcode两种解题方法...原创 2021-05-31 19:33:24 · 60 阅读 · 1 评论 -
剑指Offer:数组中只出现一次的两个数(二)
题目描述一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例1输入 [1,4,1,6]返回值 [4,6]说明:返回的结果中较小的数排在前面 解题方法...原创 2021-05-26 08:56:57 · 40 阅读 · 0 评论 -
剑指Offer:找出数组中重复的数字(一)
题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 3, 4, 5, 2]输出:3 或 2限制:2 <= n <= 100000来源:力扣Leetcode三种解题方法public class 数组中重复的数字 { /** * 解法1:利用HashSet去重的特性 * 空间复原创 2021-05-25 18:14:38 · 101 阅读 · 0 评论