摘要:
题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 分析:下面这两种方法都可以,不过第二种更好一些。 阅读全文
摘要:
题目:给你一根长度为n的绳子,请把绳子剪成m段,每段绳子的长度记为k[0],k[1]....,k[m]。请问k[0]xk[1]x...,k[m]可能的最大乘积是多少。例如:长度为8剪成2 3 3 得到最大乘积18. 分析:绳子的最小基础剪发可以分为2 或3, 也就是,当数据中全是由2 或3 组成时, 阅读全文
摘要:
题目:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+ 阅读全文
摘要:
题目: 先上答案:暂时没有理解怎么使用回溯法解决。只是知道使用一个辅助数组来记录走过的路径。后续再返回来看,并试试循环。 阅读全文
摘要:
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 分析:因为有序, 阅读全文