V_lq6h的博客

Sword_Offer 斐波拉契数列[10] 题目一：求斐波拉契数列的第n项 #!/usr/bin/env python3 # -*- coding:utf-8 -*- # Author LQ6H class Solution: def Fibonacci(self,n): if n<=0: return 0 if n==1...

Sword_Offer 用两个栈实现队列[9] 0x00 题目描述 实现队列的头部删除和尾部添加 0x01 解题思路 #!/usr/bin/env python3 # -*- coding:utf-8 -*- # Author LQ6H class Solution: def __init__(self): self.stack1=[] self.stac...

Sword_Offer 二叉树的下一个节点[8] 0x00 题目描述 题目：给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点？ 0x01 解题思路 #!/usr/bin/env python3 # -*- coding:utf-8 -*- # Author LQ6H class TreeNode: def __init__(self,val): self....

Sword_Offer 重建二叉树[7] 0x00 题目描述 题目：输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果都不含重复的数字.例如：输入前序遍历序列[1,2,4,7,3,5,6,8]和中序遍历序列[4,7,2,1,5,3,8,6].重建二叉树如下并输出它的头节点 0x01 解题思路 #!/usr/bin/env python3 # -*- codi...

Sword_Offer 从尾到头打印链表[6] 0x00 题目描述 题目：输入一个链表的头节点,从尾到头反过来打印出每个节点的值 0x01 解题思路 方法1：使用栈 #!/usr/bin/env python3 # -*- coding:utf-8 -*- # Author LQ6H class ListNode: def __init__(self,val): self...

Sword_Offer 替换空格[5] 0x00 题目描述 题目：请实现一个函数,把字符串中的每个空格替换成"%20".例如：输入"We are haapy.",则输出"We%20are%20happy." 0x01 解题思路 #!/usr/bin/env python3 # -*- coding:utf-8 -*- # Author LQ6H class Solution: def R...

Sword_Offer 二维数组中的查找[4] 0x00 题目描述 题目：在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 0x01 解题思路 #!/usr/bin/env pyth...

Sword_Offer 数组中重复的数字[3] 题目一：找出数组中重复的数字 0x00 题目描述 在一个长度为n的数组里的所有数字都在0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复率几次.请找出数组中任意一个重复的数字.例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2后者3 0x01 解题思路 #!/usr/bin...