摘要: 题目: 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 输入:00000000000000000000000000001011输出:3解释:输入的二进制串 000000000 阅读全文
posted @ 2020-04-18 17:04 heaven夏 阅读(213) 评论(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-04-18 13:55 heaven夏 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目: 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为 阅读全文
posted @ 2020-04-18 00:43 heaven夏 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加 阅读全文
posted @ 2020-04-18 00:22 heaven夏 阅读(131) 评论(0) 推荐(0) 编辑