F_MILK_的博客

1、Description push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/min-stack 2、Example MinStack minStack = new Min...

1、Description 给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/min-stack 2、Examp...

1、Description 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 (来源于Leecode) 2、Example 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 3、Code # Definition ...

1、description 给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/best-time-to-buy...

1.Description 2.Code: 3.Result

1.Description 给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 2.Example 3.Code class Solution: def majorityElement(self, nums: List[int]) -> int: num...

1.Description 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 2.Example 3.Code class Solution: def maxDepth(self, root: TreeNode) -> int: if not root: ...

1.Description 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 2.Example 3.Code class Solution: def isPowerOfTwo(self, n: int) -> bool: return n > 0 and not n & (n - 1) 4.Result ...

1.Description 给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数 来源：力扣（LeetCode） 2.Example 3.Code class Solution: def kthSmallest(self, root: TreeNode, k: ...

1.Description 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 来源：力扣（LeetCode） 2.Example 给定如下二叉搜索树: root =[6,2,8,0...

1.Description 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 2.Example 3.Code class Solution: def maxPathSum(self, root: TreeNode) -> int: maxx = [-99...

1.Description 给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 来源：力扣（LeetCode） 2.Example 3.Way 遍历。从第一个列表元素开始遍历每一个组合 4.Code clas...

1.Description : 2.Code class Solution: def sortList(self, head: ListNode) -> ListNode: if not (head and head.next): return head pre, slow, fast = None, head, head ...

1.Description 给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 2.Example: 3.Code class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: size = len(nums) ...

1.Description 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 2.Example 3.Code class Solution: def singleNumber(self, nums: List[int]) -> int: ...

1.Description 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 2.Example 3.Code class Solution: def lowestCommon...