摘要：
单链表的操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历整个链表 class SingleLinkList(object): #单向链表 def __init__(self): self._head=None def is_empty(self): ret 阅读全文
摘要：
链表及顺序表都属于线性表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连 阅读全文
摘要：
一、顺序表的基本形式：数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址（假设为0x11）加上逻辑地址（第i个元素）与存储单元大小（c）（int型4个字节，char型1个字节）的乘积计算得到 即：0x11+4 阅读全文
摘要：
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法 思路：n=0,f=0 n=1,f=1 n=2,f=2 n=3,f=3 n=4,f=5 当n>2时，其实就是斐波那契数列，需要单 阅读全文
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：n=1,f=1 n=2,f=2(1;2) n=3,f=4(111;12;21;3) n=4,f=5(11111,121,112,211,4,13,31) 由规律可知n=k(k>1)时 阅读全文
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：n=1, f=1 n=2,f=2(11;2) n=3,f=3(111;12;21) n=4,f=5(1111,22,121,211,112) 实际上就是一个斐波那契数列 注意 阅读全文
摘要：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：循环取值，当取得的是空格时，对其重新赋值 # -*- coding:utf-8 -*- class Solution: # s 源字符 阅读全文
摘要：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 思路：由题意，斐波那契数列为：0，1,2,3,5,8，......... 当n=0时，f=0 当n=1时，f=1 当n>=2时，f=f(n-1)+f(n-2)(这里当然可以用 阅读全文
摘要：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：跟左下角的数据进行比较，大于这个数就向左边比较，小于这个数就向上比较，等于就输出true, 数组中的 阅读全文