一棵大石头

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 简单来说就是，将输入的整数不断的右移，然后将最后一位与1进行与运算，得到1的个数。

参考：B站UP--子烁爱学习（推荐大家观看原视频）题目描述：题目解析首先我们分析，2×3的矩形，可以由2×2和2×1的矩形通过在右边添加矩形完成，也即是前面两种方法之和2×2有两种堆法，而在2×2后面

四级台阶：1-2-4、2-4、1-2-3-4、1-3-4、2-3-4。也就是从二级台阶起跳[1-2-4、2-4]+从三级台阶起跳[1-2-3-4、1-3-4、2-3-4]。 这个题目是上面的进阶版本，比上面的区别就是，从二级台阶开始，每一级台阶就是前面所有台阶方法之和，因为在任…

由于要求是把奇数放在前面，相对位置不变那我们就把偶数往后移就行了，但是这时候又要求相对位置不变，那么遇到前偶后奇就交换位置，前奇后偶就不变，连续两个奇数和偶数也都不用变，这里主要是为了保证相对位置不会变化。

输入一个链表，输出该链表中倒数第k个结点。 这题是一个双指针应用的典型题型（同向双指针），设定两个指针，让一个指针先跑k-1下，然后就让两个指针一起走，直到前面的指针到达最后一个节点，这样，后指针就是指着倒数第k个节点。

接着，由于当前项是由前两项加和得来的，所以，我们可以创建一个数组，通过不断++i，让数组存储arr[i]=arr[i-1]+arr[i-2]，然后把整个数列存储起来。降低时间复杂度。时间复杂度O(n)，空间复杂度O(n)。 接着再进行优化，我们可以不考虑除了sum=fromTw…

举个例子1-2-3-4-5，旋转3-4-5-1-2，旋转过去的部分是1-2，留下的部分是3-4-5。 首先，1-2这一部分肯定是小于等于留下部分3-4-5的最开头的数字的，而且最小的元素也肯定是在旋转的部分中。 这样就可以从后往前遍历，取比留下部分最开头的数字小的数字之中最小的…

一个栈是不能完成队列的先进先出的概念的，只能依靠两个栈实现。

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 首先分析，前序遍历第一个数字就是根节点…