2017年09月_Yeoman92

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 python面试题之列表声明

下面程序输出的结果为val = [['a']*2]*2print valval[0][1]='b'print val答案为：[['a', 'a'], ['a', 'a']][['a', 'b'], ['a', 'b']]而不是[['a', 'a'], ['a', 'a']][['a', 'b'], ['a', 'a']]请看下面的例子：val = ['a']*2 #或者直接声明val

2017-09-09 17:06:03 1083 1

原创 def f(x,l=[]): for i in range(x): l.append(i*i) print l

下面代码会输出什么：def f(x,l=[]): for i in range(x): l.append(i*i) print lf(2)f(3,[3,2,1])f(3)答案：[0, 1][3, 2, 1, 0, 1, 4][0, 1, 0, 1, 4]呃？第一个函数调用十分明显，for循环先后将0和1添加至了空列表l中。l是变量的名字，指向内存中存储的一个列

2017-09-09 13:17:46 9891 3

原创我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

依旧是斐波那契数列 2*n的大矩形，和n个2*1的小矩形其中target*2为大矩阵的大小有以下几种情形：target = 0 大矩形为2*0,直接return 0；target = 1大矩形为2*1，只有一种摆放方法，return1；target = 2 大矩形为2*2，有两种摆放方法，return2；target = n 分为两步考虑： a.第一次摆放一块 2*1 的小矩阵

2017-09-07 16:01:17 1982

原创一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

对于本题，对于本题,前提只有1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a、b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况可以得出：只有一阶的时候 f(1) = 1 ,只有两阶的时候

2017-09-07 13:54:17 5361

原创斐波那契数列的递归和非递归实现 —— python

# -*- coding:utf-8 -*-#递归实现def Fibonacci(n): if n <= 1: return n return (Fibonacci(n-1) + Fibonacci(n-2))#非递归实现class Solution: def Fibonacci(self, n): a = [0,1] i

2017-09-06 23:22:31 4206

原创用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

# -*- coding:utf-8 -*-'''题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。''''''思路：两个栈，有两个端口，那么肯定一个是用来入队的，另一个用来出队的。同时，由于栈是先进后出的，那么经过两次的入栈则会变为先进先出'''class Solution: def __init__(self):

2017-09-06 22:46:13 1830

原创输入某二叉树的前序遍历和中序遍历的结果，重建此二叉树。

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。比如我们知道一二叉树的前序遍历和中序遍历，要求画出这棵树。前序遍历为1,2,4,7,3,5,6,8 中序遍历为4,7,2,1,5,3,8,6 可以初步

2017-09-06 20:54:23 4787 3

原创请实现一个函数，将一个字符串中的空格替换成“%20”（Python实现）

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析将长度为1的空格替换为长度为3的“%20”，字符串的长度变长。如果允许我们开辟一个新的数组来存放替换空格后的字符串，那么这道题目就非常简单。设置两个指针分别指向新旧字符串首元素，遍历原字符串，如果碰到空格就在新字

2017-09-06 14:25:41 8217 2

原创题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。(Python实现)

'''题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。''''''思路:矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时。右移要查找数字比左下角数字小时，上移思路：从左下角开始遍历，左下角开始，遇大右

2017-09-05 23:35:55 6054 2