剑指offer
加油!小小七
这个作者很懒,什么都没留下…
展开
-
剑指offer 1.二维数组中的查找(12.26)
# -*- coding: utf-8 -*- """ Created on Wed Dec 26 18:48:22 2018 @author: Administrator 1.二维数组中的查找 题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该...转载 2018-12-27 18:52:46 · 130 阅读 · 0 评论 -
剑指 offer 2.替换空格(12.26)
# -*- coding: utf-8 -*- """ Created on Wed Dec 26 18:48:22 2018 @author: Administrator 2.替换空格 题目: 请实现一个函数,将一个字符串中的每个空格替换成“颖宝宝”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为 We颖宝宝Are颖宝宝Happy。 **思路:**利用字符串中的re...转载 2018-12-26 19:09:04 · 136 阅读 · 0 评论 -
剑指offer 3-6题 12.26
""" Created on Wed Dec 26 18:48:22 2018 3.从尾到头打印链表 **题目:**输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 **思路:**正向打印,然后翻转 """ class Listcode: def __init__(self,x): self.val=x self.next=None cl...转载 2018-12-26 20:09:33 · 116 阅读 · 0 评论 -
剑指offer:7.8.9.10.12 (12.27)
''' 7.斐波那契数列 **题目:**大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39。 **题解:**递归和非递归方法。 ''' class Solition(): def Fibonacci(self, n): #递推的方法 if n==0: return 0 i...转载 2018-12-27 19:09:59 · 157 阅读 · 0 评论 -
剑指offer:13.14.15.16.17 (12.27)
''' 13.调整数组顺序使奇数位于偶数前面 **题目:**输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分, 并保证奇数和奇数,偶数和偶数之间的相对位置不变。 ''' class Solution: def reOrderArray(self, array): array1=[]...原创 2018-12-27 20:13:11 · 135 阅读 · 0 评论 -
剑指Offer:25.56.58(1.3)
25.复杂链表的复制 **题目:**输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)。 **思路:**将大问题转变为小问题,每次都进行复制头部节点,然后进行递归,每次同样处理头部节点。 class RandomList: ...转载 2019-01-03 19:37:02 · 154 阅读 · 0 评论