二分法对于部分有序的数据可以直接进行考虑判断，能够减少时间复杂度 class Solution: def minNumberInRotateArray2(self , rotateArray: List[int]) -> int: # write code here按照题意直接对相关的数据进行计算就可，但由于时间复杂度的要求，需要使用二分法进行数据的查找 data_min = rotateArray[0] for i in rotateArray: if data_min>i: data_min = i return data_min # 但这个题目需要使用二分查找进行求解，原来的...

空间换时间的最经典的案例 按照暴力的递归解***超出时间复杂度 需要使用相应的数列遍历存储相关的计算出来的数值 class Solution: def Fibonacci(self , n: int) -> int: if n==1 or n==2: return 1 elif n<=40: # 使空间换取时间 shulei = [0 for i in range(n+1)] # 注意下标的位置 shulei[0] = 0 shulei[1] = 1 # 这个才是开始 for i in range(2,len(shulei)): shulei[i] = shulei[i-1] + ...

注意相应的数据结构的想法和思路 栈和队列自带push()和pop操作 核心思想为：将另一个栈中的出栈元素，按照先后循序压入其中的一个栈中，然后这个栈pop出，送入另一个栈中，这样就实现了先后出栈顺序的颠倒，最后第二个栈压出元素即可实现队列的先进先出操作 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] # 需要掌握的方法为，直接将相关的队列1中的node节点，先把所有的节点放入stack1中，然后pop出来，放到stack2中，然后stack2直接pop de...

树结构的遍历算法，注意回顾中序遍历等一些操作。解答这种题目的一些小经验 需要注意的事情有  1.了解定义的数据结构的各个元素值   2.熟悉各种递归调用结构，左右子树的递归调用算法流程   3.进行递归的分析过程   4.完成代码的相关编写过程  分析完成后，注意各种不满足题意的情况，返回相应的数值即可 # -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # self.next = None clas...

这一个题目需要重点学习，要复习递归的解决思想，常见的数据结构问题，在套路上，都是用递归的想法去解决他，因为这些数据结构，基本上都是一个双对称或者对称的递归结构 有待学习加强 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pre int整型一维数组 # @param vin int整型一维数组 # @return TreeNode类 # cla...

解答此题需要注意相应的数据结构表示，定义的数据结构类型，不应该是可以循环迭代的，应该使用.next遍历下一个数据 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param listNode ListNode类 # @return int整型一维数组 # class Solution: def printListFromTailToHead(self , listNode: ListNode) ...

练习第二天 Z4 二维数组中的查找 我的暴力解法，时间空间复杂度都比较小，但还可以直接进行优化 class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here # 暴力解法，在这肯定会超出时间限制 for i in array: if target in i: return True # 其他的情况 return False  别人的时间复杂度较小的解法,核心思路使用查找，两个游标进行有序数字的划分处理，时间更少一些，且不需要开辟额外的相关空间 #使用查找的思路...

剑指offer第一天 1.判断相关的数据是否有重复，并输出相应的不满足条件数字 我的解决方案 class Solution: def duplicate(self , numbers: List[int]) -> int: if any(numbers)>len(numbers) or len(numbers)==0: return -1 else: for index,i in enumerate(numbers): if i in numbers[index+1:]: return i # write code here # 其他情况 return -1  他人高效解决方案：使...