摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路: 方法一:n&flag 其中flag为1 然后每次与之后flag=flag<<1;这种方式是为了避免负数导致出现的死循环 方法二:n&(n-1) 此时是将n的右面最后一位1变为0,也就是去掉了一个1,重复操作直至n 阅读全文
posted @ 2017-05-10 14:44 qqky 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given1->2->3->4->5->NULLand k =2, return4->5->1->2- 阅读全文
posted @ 2017-05-10 10:53 qqky 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 解题思路:得到f(n)=f(n-1)+f(n-2) 1 #include <iostream> 2 using namespace std; 3 class S 阅读全文
posted @ 2017-05-10 09:36 qqky 阅读(207) 评论(0) 推荐(0) 编辑