摘要：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 输入一个整数，输出该数二进制表示中 1 的个数。其中负数用补码表示。 （搬运评论区大佬的解释） 如果一个整数不为 0，那么这个整数至少有一位是 1。如果我们把这个整数减 1，那么原来处在整数最右边的 1 就会变为 0，原来在 1 后面 阅读全文
posted @ 2020-02-27 23:47
别再闹了
阅读(95)
评论(0)
推荐(0)
摘要：
一个例子就说明了 阅读全文
posted @ 2020-02-27 23:38
别再闹了
阅读(1292)
评论(0)
推荐(0)
摘要：
属实不太常用，今天刷题才想起来，这里留一下备查 阅读全文
posted @ 2020-02-27 23:28
别再闹了
阅读(177)
评论(0)
推荐(0)
摘要：
矩形覆盖 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 这又是一个斐波那契，重要的是思路: 其实严格来说，斐波那契数列问题是动态规划问题的一种特殊情况，所以其实其也属于动 阅读全文
posted @ 2020-02-27 23:03
别再闹了
阅读(176)
评论(0)
推荐(0)
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这种就是斐波那契的变种，第n项是从第0项开始到第n 1项的加和。而第0项是1，第一项是1，之后就是2,4,8,16.。。 容易看出就是2的幂，算出来就行了 注意Math包也是java.la 阅读全文
posted @ 2020-02-27 22:03
别再闹了
阅读(51)
评论(0)
推荐(0)
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：跳n级台阶相当于n 1和n 2级台阶的和 原因：n级台阶就相当于n 1级再跳一次一阶的和n 2级再跳一次2阶的 这是非递归的，这个递归的很好理解: 所以说，这其实就是一个彻头 阅读全文
posted @ 2020-02-27 21:50
别再闹了
阅读(51)
评论(0)
推荐(0)
摘要：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 这个题我熟。题解也没啥好办法，最好的也就是时间复杂度O(n),空间复杂度O(1),和我这个解法一样 要注意的点就是，java中数组的声明:int[] test=new int[size 阅读全文
posted @ 2020-02-27 21:12
别再闹了
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号