摘要：
先入和元素后判断，后入的元素先判断。这符合栈的特征。 所以这里可以利用栈实现括号合法性的判断。 阅读全文
摘要：
0 n = 1 f(n) = 1 n = 1 f(n-1) + f(n-2) n >=2 一.斐波那契 1.递归实现 递归实现的代码一目了然，简单易懂.但重复计算了元素，所以效率比较低下。 2.迭代实现 迭代的时间效率为 0（n），空间效率为0（1） 二.台阶问题 一只青蛙可以一次跳1阶台阶，也可以 阅读全文
摘要：
这个题有点不太适合Python，因为python的变量是没有类型声明的。 下面的代码值考虑正数情况： 这里主要的代码就是 num = num & (num-1) 例如： 12二进制表示为 1100，前面很多个0就省略了。 12-1的二进制位 1011，12最右边的1开始的位和11对应的为是相反的。 阅读全文