摘要：
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 A1：判断数num的最右边一位是不是1，每次右移1位，直到数num变为0 > 要区分正数情况和负数情况，正数右移补0，负数右移补1 A2：避免死循环，不选择右移数num，而是左移flag > 循环次数比较大，32位整数需要循环3 阅读全文
摘要：
题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18. 动态 阅读全文
摘要：
矩阵中的路径 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e 阅读全文