2019年5月28日
剑指offer-----11、二进制中1的个数
摘要： 1、题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2、分析 书上应该说了三种方法，第一种是将输入的数字不停右移然后与1相与，但这样会牵扯一个问题，如果是负数，会比较麻烦，因为负数右移时要将最高位设置为1，这样最终就会陷入死循环。为了避免这种情况，我们可以不变原来的数据， 阅读全文
posted @ 2019-05-28 18:13 吾之求索 阅读(98) 评论(0) 推荐(0)
剑指offer-----10、矩形覆盖
摘要： 1、题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 2、分析 这道题其实还是一个斐波那契的变形。所以还是比较简单的。 3、代码 4、相关知识点 斐波那契的写法。 阅读全文
posted @ 2019-05-28 17:45 吾之求索 阅读(93) 评论(0) 推荐(0)