摘要: 1)BFS,效率一般,内存较优 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.lef 阅读全文
posted @ 2021-06-03 16:15 泊鸽 阅读(64) 评论(0) 推荐(0)
摘要: 1)逐个入栈,检查是否有重复元素出现(效率极低)(类似hashmap) # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None 阅读全文
posted @ 2021-06-03 15:44 泊鸽 阅读(183) 评论(0) 推荐(0)
摘要: 1)用栈,再利用字符串的思路二分对比(或者利用出栈.pop()),双指针也行。(时间空间都效率太低) # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # se 阅读全文
posted @ 2021-06-03 15:20 泊鸽 阅读(64) 评论(0) 推荐(0)