摘要:
一、题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 二、思路 将整数转为二进制字符串,然后依次遍历字符串中的每个字符计算‘1’的个数。 //将整数n转换为对应二进制数的字符串 Integer.toBinaryString(n) public class Solution 阅读全文
摘要:
一、题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 二、解题思路 使用归纳法分析有以下情况: 当n<=0时:直接返回0 当n=1时:只要一种解法" | ",返回1 当n=2时:有两种解法"="和 "| | " 阅读全文