呆呆姑娘的博客

题目描述 世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 思路：m和n做异或运算，相同为0，不同为1，即1的个数就表示有多少位不同。然后统计1的个数。即剑指offer中的题目二进制中1的个数。 class Solution { public: /** * 获得两个整形二进制表达位数不同的数量 ...

题目描述 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s = "AB...

题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 3 4 1 2 输出 24 #输入第一行数组多大 #输入第二行是数组中的值 #数组排序，最大值可能是倒数1*倒数2*倒数3或者倒数1*正数1*正数2（负...