2020年3月25日
二进制中1的个数
摘要： 题目要求 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 算法分析 最基本的想法是暴力搜索，简便的处理办法是n = n & (n 1)，可以自己动手尝试一下。 代码 阅读全文
posted @ 2020-03-25 00:11 isshpan 阅读(155) 评论(0) 推荐(0)
减绳子II
摘要： 题目要求 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得 阅读全文
posted @ 2020-03-25 00:08 isshpan 阅读(182) 评论(0) 推荐(0)
剪绳子
摘要： 题目要求 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得 阅读全文
posted @ 2020-03-25 00:05 isshpan 阅读(143) 评论(0) 推荐(0)
机器人的运动范围
摘要： 题目要求 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因 阅读全文
posted @ 2020-03-25 00:01 isshpan 阅读(184) 评论(0) 推荐(0)