摘要：
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 class Solution: def reverseVowels(self, s: str) -> str: x = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'] a, b = 0, 阅读全文
摘要：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 class Solution: def 阅读全文
摘要：
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” # Definition for a binar 阅读全文
摘要：
请判断一个链表是否为回文链表。 前半段压栈，后半段出栈，看最后是不是空 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None 阅读全文
摘要：
给定一个二叉树，返回它的 后序 遍历。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self 阅读全文
摘要：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = 阅读全文
摘要：
给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅 阅读全文
摘要：
给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 class Solution: def maxP 阅读全文
摘要：
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 # Definition for a binary tree node. # cla 阅读全文
摘要：
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思路1： class Solution: def maxSubArray(self, nums: List[int]) -> int: maxi, sub = nums[0], 0 f 阅读全文