花小七

# -*- coding: utf-8 -*-"""Created on Wed Dec 26 18:48:22 2018@author: Administrator1.二维数组中的查找题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该...

# -*- coding: utf-8 -*-"""Created on Wed Dec 26 18:48:22 2018@author: Administrator2.替换空格题目： 请实现一个函数，将一个字符串中的每个空格替换成“颖宝宝”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We颖宝宝Are颖宝宝Happy。**思路：**利用字符串中的re...

"""Created on Wed Dec 26 18:48:22 20183.从尾到头打印链表**题目：**输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。**思路：**正向打印，然后翻转"""class Listcode: def __init__(self,x): self.val=x self.next=Nonecl...

'''7.斐波那契数列**题目：**大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。**题解：**递归和非递归方法。'''class Solition(): def Fibonacci(self, n): #递推的方法 if n==0: return 0 i...

'''13.调整数组顺序使奇数位于偶数前面**题目：**输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。'''class Solution: def reOrderArray(self, array): array1=[]...

25.复杂链表的复制**题目：**输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。**思路：**将大问题转变为小问题，每次都进行复制头部节点，然后进行递归，每次同样处理头部节点。 class RandomList: ...