真的是个瘦子

题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码如下 class Solution: def jumpFloorII(self, number): # write code here sum = pow(2,(number-1)) re...

首先，参考其他的博主 放出这张图，从这张图中我们可以看出，青蛙跳台阶问题可以 是等同于斐波那契数列的。 所以可以使用递归或者循环的方式处理。 class Solution: # @param {integer} n # @return {integer} def climbStairs(self, n): if n==1 or n==2: ...

题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 首先：遇到查找题，我们是想先遍历所有的值，来确定target是否在array 中，问题就转换成了二维列表的遍历。 我使用了简单粗暴的两层for 循环来进行遍历，利用列表句柄的...

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 前序遍历(中-左-右):1-2-4-8-9-5-10-3-6-7 中序遍历:(左-中-右):8-4-9-2-10-5-1-6-3-7...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 首先这道题：我们要分清楚 栈和队列的区别 - 栈:先进后出，后进先出，有pop,push属性，pop是弹出顶部的，push是压入顶部 入栈，s.push(x) 出栈，s.pop() 访问栈顶，s.top() 判断栈空，s.empty() 访问栈中的元素个数，s.size() - 队列...

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 # -*- coding:utf-8 -*- class Solution(): def Fibonacci(self, n): # write code here a = [] a.append( 0...

题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 使用思路为：遍历链表，将得到的每个节点的值插入到需返回的列表的头部。 class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code h...

数组概念介绍 数据是最简单的数据结构，它占据一块连续的内存并按照顺序存储数据。创建数组时，首先指点数组的容量大小，然后根据大小分配内存。 缺点：空间效率不高。经常有空闲的区域灭有得到充分利用。 优点：时间效率很高。可以根据时间效率高的特点，来实现简单的哈希表：把数组的下标设为哈希表的键值，数组中的每一个数字设为哈希表的值，“键值-值”配对。快速高效。 解决方法: 动态数组。这对时间性能有负面影响...