泊鸽

摘要： 1）递归。先左后根再由 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = 阅读全文

摘要： 都有相同的tail。则先将列表变为长短一致。 然后逐个前进。找到相同节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Non 阅读全文

摘要： 若链表长度小于3，则不用重排 否则单独提取出奇偶链表，最后奇链表.next为偶链表head # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.va 阅读全文

摘要： 先写两个函数： 1）getListNum:因为链表是逆序数字，所以链表逐个入栈，然后出栈组成顺序数字。 2) List2Link:将数字转换成列表然后从尾部逐个相连。 # Definition for singly-linked list. # class ListNode: # def __ini 阅读全文

摘要： 逐个遍历，找到满足大于第一第二的值。否则判断替换 空间复杂度较高 class Solution: def increasingTriplet(self, nums: List[int]) -> bool: if len(nums)<3: return False mini = 2 ** 31 - 1 阅读全文

摘要： 1）逐个遍历，向两边扩散。分单一扩散（奇数），和双字符扩散（偶数）两种情况考虑 时间复杂度较高 class Solution: def longestPalindrome(self, s: str) -> str: length = len(s) maxlength = 0 for i in ran 阅读全文

摘要： 1）双指针，若fast不存在temp中，则加入。若存在则删除首位，slow前进一位。 保留一个临时变量保存最大长度。 时间复杂度O(n) class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len(s 阅读全文

摘要： 1）先对所有字符串重排序，然后取set获得总共的分组个数。再逐个判断加入。时间复杂度太高了 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: def so(x): x= sorted(x) ret 阅读全文

摘要： 笨比方法，空间复杂度较高 1）逐行遍历，发现0记录列的位置，然后当前行全为0。最后再遍历一次，每行的对应列也置0 class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anyth 阅读全文

摘要： 想了很久，双指针的方法一直超时。可能是python的特性。 主要有两个问题：1）重复列表判断；2）遍历 方法： 1）暴力三重for循环，O（n^3)，会超时 2）先排序，然后双指针 class Solution: def threeSum(self, nums: List[int]) -> List 阅读全文