思路：1比较两个链表得到新的有序链表；2比较新得到链表和第三个链表，以此类推； 本来想着用递归实现，但线上的IDE性能问题直接没有通过，可能是空间复杂度太大了，后面改用循环的方法 class ListNode: def __init__(self, x): self.val = x self.next = None # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: def mergeKLists(self , lists ): # w...

递归先序遍历判断当前节点是否为空，递归退出条件判断条件：叶子节点+和等于sum，返回真，否则返回左子树和右子树的或结果； # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @param sum int整型 # @return bool布尔型 # class Solution: def hasPathSum(self , r...

思路：将每一级的左右子树看成新的树，先递归完左子树，再递归右子树，返回反转后的子树的根。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param pRoot TreeNode类 # @return void # class Solution: def Mirror(self , pRoot ): if not pRoot: ...

分如下两种情况：1 n=0（链表为空）或n=1（链表只有一个元素），直接返回None2 常规情况，两个游标，一个游标first_cur先走n步，然后两个游标first_cur/last_cur一起移动。需要注意当n=链表的长度时，即需要删除头节点时的情况。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @param n int整型 # @return ListNode类 # cla...

如牛客官方正规解法思路：1 声明三个变量，一个用来作为游标cur，一个用来存储下一个元素nex，一个用来表示新链表的头节点pre=None。2 轮询待反转的链表，先保存下一个元素；然后反转当前元素；最后移动至下一个需要反转的元素 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead)...

1使用循环 #class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param l1 ListNode类 # @param l2 ListNode类 # @return ListNode类 # class Solution: def mergeTwoLists(self , l1 , l2 ): #分别判断两个链表是否为空 if not l1: return l2 ...

先进行快速排序得到有序序列，返回下标n-k即可 -- coding:utf-8 -- class Finder: def findKth(self, a, n, K): if n<=1: return a[0] a=self.fast_sort(a, 0, n-1, K) return a[n-K] def fast_sort(self,a,first,last,k): #递归最终退出条件 if first>=last: return low=first high=last tem...

思路：1初始化新列表l=l1或l2头节点值比较小的一个。2确定两个链表的游标，避免与初始化时形成重复，3判断当前值小的一个，加入新列表当中，并移动对应游标4循环重复步骤3 #class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param l1 ListNode类 # @param l2 ListNode类 # @return ListNode类 # class Solution: def mergeTwoLists(self ,...

利用字典存储和查询键值对；利用列表实现常用值更新：自定义规则，我这里是将最常用的放到末尾，最不常用的放到最前头位置。 # # lru design # @param operators int整型二维数组 the ops # @param k int整型 the k # @return int整型一维数组 # class Solution: #字典存储键值对；列表实现值常用性更新 dict_lru={} list_lru=[] def set(self,key,val,k): self.dict_lru[key]=val sel...

思路：如果两个列表长度相等，则可以使用双指针遍历两个链表。知识点：1+2=2+1链表1：1--2--3--4--8--5--1 游标a链表2：2--4--8--5--1 游标ba轮询路径 链表1的 1--2--3--4--8--5--1--链表2的2--4--8b轮询路径 链表2的 2--4--8--5--1--链表1的1--2--3--4--8发现只要分别同时轮询1+2和2+1，总是能找到公共节点并返回；如果没有公共点，则两个游标最终指向None，退出循环并返回。 # class ListNode: # def __init__(self, x): # s...