冷咖啡离开了杯垫，来到了博客

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。python递归求解：class ListNode:    def __init__(self,elem,next_=None):        self.elem=elem               self.next_=next_#从尾到头打印链表class printReverse:    def print_...

循环有序数组中查找某个数利用二分查找，一个循环有序数组从中间切分，一定分成一个有序数组和一个循环有序数组，由于循环有序数组不容易判断，我们只需判断哪一边是有序数组以及target是不是在有序数组这一边。# 循环有序数组查找某个数def find(ls, target): if not ls or not target: return -1 low =...

1. 利用快排的思想，由于每次只选择左右部分中的一部分，因此时间复杂度为O(n).# -*- coding:utf-8 -*-class Solution: # （O（n）复杂度) def GetLeastNumbers_Solution(self, tinput, k): # write code here length = len(tin...

# -*- coding:utf-8 -*-class Solution: def GetUglyNumber_Solution(self, index): # write code here if index < 1: return 0 ugly = [1] #第一个丑数 m2 = 0 # ...

题目描述统计一个数字在排序数组中出现的次数。思路分析为了让时间复杂度较低，考虑用二分查找。分别用两次二分查找，找到目标值第一次出现时的下标和最后一次出现时的下标。注意边界条件。（如：目标值只在数组的首或尾出现了1次）# -*- coding:utf-8 -*-class Solution: def GetNumberOfK(self, data, k): ...

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...

def maxProductAfterCutting_solution(length): if length <2: #因为要求至少剪成两段 return -1 if length ==2: return 1 if length ==3: return 2 product={} product[1]=1...

先序遍历解法：class BintNode: def __init__(self,data,left=None,right=None): self.data=data self.left=left self.right=rightclass Solution: def depth(self,tree): ...

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}递归思想：class BintNode: def __init__(self,data,left=None,right=None): self.data=d...

# 循环class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here left = None cur = pHead while cur: right = cur.next #保存 ...