泊鸽

摘要： 1)递归，判断是否两个都是空节点。 如果只有一个空，则False 如果都不空但不相等，则False 否则返回左节点的左节点，右节点的右节点。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val 阅读全文

摘要： 中序遍历递归写法 思考良久写不出来，借鉴了网上的写法 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val 阅读全文

摘要： 1)BFS，效率一般，内存较优 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.lef 阅读全文

摘要： 1)逐个入栈，检查是否有重复元素出现（效率极低）（类似hashmap) # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None 阅读全文

摘要： 1)用栈，再利用字符串的思路二分对比（或者利用出栈.pop())，双指针也行。（时间空间都效率太低） # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # se 阅读全文

摘要： 1） 两个列表逐个对比，谁小接谁。 当有列表遍历结束时，则剩下全部列表接在末尾 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = va 阅读全文

摘要： 第一轮解法： 1）双指针，先给定尾部为空，然后逐个出栈 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.nex 阅读全文

摘要： 第一轮： 方法1：求长度，减去n得到被删除节点的前一个节点，直接跨越链接。若num=0则删除的是首节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s 阅读全文

摘要： ？这是算法题吗 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteNo 阅读全文

摘要： 第一轮刷题解法： 1）如果长度为1，返回第一个字符串；如果存在空，返回空；否则长度递增，逐一比较，有不同则返回当前前缀。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: count_prefix = 1 i 阅读全文