摘要：
输入两个链表，找出它们的第一个公共节点。 a，b结点分别指向两个列表的头结点，开始依次往下判断，当a结点到达末尾，转向b结点所指头结点；当b结点到达末尾，转向a结点所指头结点；这样当两个人相遇的时候就是第一个公共节点。 核心原理：假设a节点长度为La+C，b节点长度为Lb+C，两个节点的公共节点长度 阅读全文
posted @ 2021-07-21 12:25
小Aer
阅读(12)
评论(0)
推荐(0)
摘要：
给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词指字母相同，但排列不同的字符串。 和面试题 10.02. 变位词组一模一样 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[ 阅读全文
posted @ 2021-07-18 12:56
小Aer
阅读(8)
评论(0)
推荐(0)
摘要：
编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。 注意：本题相对原题稍作修改 方法：首先对每一个字符串排序，然后用字典存储同一个变位词在列表中的位置，用列表存储变位词，最后返回列表就可以，时间上达到了100% class Solution: def 阅读全文
posted @ 2021-07-18 12:53
小Aer
阅读(15)
评论(0)
推荐(0)
摘要：
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 class Solution: def reverseVowels(self, s: str) -> str: x = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'] a, b = 0, 阅读全文
posted @ 2021-07-17 10:38
小Aer
阅读(8)
评论(0)
推荐(0)
摘要：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 class Solution: def 阅读全文
posted @ 2021-07-17 10:36
小Aer
阅读(10)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” # Definition for a binar 阅读全文
posted @ 2021-07-17 10:33
小Aer
阅读(6)
评论(0)
推荐(0)
摘要：
请判断一个链表是否为回文链表。 前半段压栈，后半段出栈，看最后是不是空 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None 阅读全文
posted @ 2021-07-17 10:30
小Aer
阅读(8)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回它的 后序 遍历。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self 阅读全文
posted @ 2021-07-17 10:26
小Aer
阅读(6)
评论(0)
推荐(0)
摘要：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = 阅读全文
posted @ 2021-07-17 10:25
小Aer
阅读(7)
评论(0)
推荐(0)
摘要：
给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅 阅读全文
posted @ 2021-07-17 10:24
小Aer
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号