明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义。 1.到达n-2块的时候，剩两块，就横着放两块。 2.到达n-1块的时候，剩一块，竖着覆盖上去就行了。

思路是分别计算个位、十位、百位........上出现 1 的个数。 个位上： 1 ，11，21，31，.....211。个位上共出现（216/10）+ 1个 1 。因为除法取整，210~216间个位上的1取不到，所以我们加8进位。你可能说为什么不加9，n=211怎么办，这里把最…

中序遍历二叉树，然后用一个ArrayList类保存遍历的结果，这样在ArratList中节点就按顺序保存了，然后再来修改指针。 3.节点不是根节点。如果该节点是其父节点的左孩子，则返回父节点；否则继续向上遍历其父节点的父节点，重复之前的判断，返回结果。代码如下：

1.链表的逆输出栈先进后出用java实现时间复杂度：O(n)空间复杂度O(n)2.链表中倒数第k个节点快慢指针时间复杂度O(n)空间复杂度O(1)3.反转链表时间复杂度O(n)空间复杂度O(1)4.合

1.输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

因为左下角的值，右边都比这个大，上边都比这个值小，所以每次把它和target值比较，等于target值就返回true，小于target值就往这一行的右边找，大于target值就往这一列上边找。这样的好处就是每一次比较都可以排除一行或一列，降低时间复杂度。 在这里自定义一个比较大…

一个用来存所有的元素“stackTotal”,另一个用来存加入新的元素后当前stackTotal中对应的最小值。 两个栈中的元素数量始终保持一致，当新的元素小于“stackLittle”栈顶元素时，“stackLittle”像栈顶push新来的元素，否则，“stackLittl…